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 얼마전에 풀었던 '가장 먼 노드' 문제(https://programmingiraffe.tistory.com/30)와 비슷하다고 생각해서 bfs로 풀었다. 그런데 채점을 돌리면 50%의 테스트케이스만 통과한다. '가장 먼 노드' 문제에서는 모든 노드의 가중치가 1이었는데, 이 문제에서는 가중치가 달라 거쳐가는 경우 최소값을 갱신해줘야하는데..

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 1단계에 해당하는 문제로 확실히 2단계 이상의 문제보다는 쉽게 금방 풀었다. 1. 0을 제외하고(알아볼 수 없는 번호) 일치하는 번호의 수를 구한다. 그리고 동시에 0의 개수를 구한다. 2. 0의 개수를 토대로 맞을 수 있는 번호의 최대 개수와 최저 개수를 구한다. (최대 개수는 0인 수를 모두 맞았을 경우이고, 최..