매일 매일 미라클 코딩

[접근] 처음엔 최소힙과 최대힙을 두 개 만들어서 각각 연산했는데, 그럴필요가 없었다. heapq 라이브러리에 최댓값을 조회하는 메소드가 있다. heapq.nlargest( n , list ) # list 중에서 가장 큰 값 n 개 조회 반대로 가장 작은 값 n 개 조회는 heapq.smallest(n,list) 이다 => 따라서 힙 길이만큼을 조회하면 전체 인자가 내림차순으로 정렬된다. => 인덱스 1부터 슬라이싱 하면 최댓값이 제외된 나머지 리스트가 되고 이를 다시 heapify 한다. import heapq def solution(operations): answer = [] hq = [] heapq.heapify(hq) for oper in operations: op = oper.split() if..

https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr [접근] 좌표 개수만큼 2차원 배열을 생성한다 반복문으로 명령어를 확인하고 그에 따라 좌표를 움직인다 visited 집합에 경로가 없으면 경로를 저장한다. (x, y, nx ,ny ) → 이 때 도착 좌표에서 출발 좌표로 향하는 경로도 같은 경로이므로 거꾸로 온적이 없는지 확인한다. # if (x,y,nx,ny) not in visited and (nx,ny,x,y) not in visited: 해당사항이 없으면 answer +=1 로 처음지나온 경로 값을 늘려준다 def solution(dirs): visited=set() game_map ..

https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr BFS 단골 문제인 미로 최단 경로 찾기 유형 이코테 연습문제와 백준에서 풀어봤기에 무리 없이 풀었다. 조심할 것은 deque 자료구조를 초기화할 때, iterable한 형태로 담아줘야한다는 것 (배열이라든지) ex) q = deque(0) # TypeError 발생 q= deque([0]) # 성공 [접근]..

문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7] [4,5..