jenlog

🌝 Summer/Winter Coding(~2018) 문제 https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr thinking 최단거리이기 때문에 다익스트라를 사용했다 나동빈님의 블로그를 보면 이해가 아주 쉽다. 굿 !!!!!! https://blog.naver.com/PostView.naver?blogId=ndb796&logNo=221234424646&redirect=Dlog&widge..

🌝 Summer/Winter Coding(~2018) 문제 https://programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr thinking 전파가 전달 안되는 구간의 길이를 리스트에 넣은다음, w 범위로 나눠서 개수 카운팅 코드 import math def solution(n, stations, w): answer = 0 dist = [] # 전파 전달 안되는 구간 길이 저장할 리스트 for i in ra..

🌝 Summer/Winter Coding(~2018) 문제 https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr thinking B가 A보다 커야하니까 A,B 둘 다 내림차순으로 소팅한 뒤, B 리스트를 순회하며 A보다 값이 클 때만 answer에 카운팅해주고 인덱스를 늘렸다. (주황) 값이 같거나 작으면 젤 작은 애랑 연결시킨다고 생각해서 인덱스 안 늘림 (파랑) 코드 def solution(A, ..

⚡ 2018 카카오 공채 1차 코테 안풀려서 구글링함 🤯 난 멍충이마냥 이렇게 시간 변환하고 앉아있었는데 ^^;;;; 이러고 그 다음부터 어케 할지 모름 for i in range(n): # n: 셔틀 운행 횟수 hh = 9 + (t*i) // 60 mm = (t*i) % 60 time = '' if len(str(hh)) == 1: time += "0" + str(hh) + ":" else: time += str(hh) + ":" if len(str(mm)) == 1: time += "0" + str(mm) else: time += str(mm) 구글링해보니 "HH:MM"의 시간을 모두 분으로 변환해서 풀었다. 이걸 어떻게 생각하지 ?! 진짜 대박이다 ( ex. 9:10분 -> 9*60 + 10 = 5..

🐥 2020 카카오 인턴십 문제 thinking 완전탐색으로 풀면 시간복잡도 O(N²) 여서 안됨. -> 투포인터 로 풀자 1. 실패코드 처음에 리스트 슬라이싱과 set을 이용해 풀었는데 효율성이 똥망이었다.... 왜???????????????? 투포인터로 풀었는데 😲 def solution(gems): N = len(gems) answer = [0, N-1] kind = set(gems) s,e = 0,0 # 투포인터 while 0