지난 과제 리뷰 백준 1504 특정한 최단 경로 Problem: 방향성이 없는 그래프의 1번 노드에서 N번 노드로 이동할 때, 주어진 두 노드를 반드시 거치면서 이동할 수 있는 최단 거리 구하는 문제 Solution: 다익스트라 알고리즘을 사용하여 주어진 두 노드가 v1, v2라 했을 때, min(dijkstra(1->v1->v2->N), dijkstra(1->v2->v1->N)) 값 리턴 Code: 기탁 성범 수진 프로그래머스 양궁 대회 Problem: 라이언과 어피치가 양궁 시합을 할 때, 라이언이 가장 큰 점수 차이로 우승하기 위해 n발의 화살을 어떤 과녁 점수에 맞혀야 하는지를 10점부터 0점까지 순서대로 정수 배열에 담아 return하는 문제 Solution: DFS를 사용해 완전 탐색하면서 조건에 맞는 경우일 때의 점수 배열을 업데이트해 나아감 우승할 방법이 여러 가지 일 경우 가장 낮은 점수를 더 많이 맞힌 경우를 return해야 하므로, 가장 높은 점수를 많이 맞히는 경우부터 탐색해야 함 Code: 기탁 성범 수진 프로그래머스 주차 요금 계산 Problem: 차량 번호가 작은 자동차부터 청구할 주차 요금을 구해 차례대로 정수 배열에 담아 return하는 문제 Solution: 주차 시간은 HH:MM에서 분 단위로 변경한 후 계산 입차한 차에 대한 차 번호와 시간 정보를 Map or dictionary에 저장 출차한 차 번호를 통해 저장해 두었던 입차 시간을 알아낸 후, 주차 시간 계산 모든 주차 기록 순회 후 입차했지만 출차하지 않은 차에 대해 주차 시간 계산 각각의 차마다 주차 시간에 따른 요금 계산 Code: 기탁 성범 수진 프로그래머스 신고 결과 받기 Problem: 불량 이용자 신고 후 처리 결과를 메일로 발송할 때, 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return하는 문제 Solution: 신고 받은 유저를 key로 하는 딕셔너리에 value로 신고한 유저 집합 추가 딕셔너리를 순회하면서 value 집합의 크기가 k이상일 경우, value 집합을 순회하면서 answer 배열 신고한 유저 인덱스의 값 +1 Code: 기탁 성범 수진 프로그래머스 K진수에서 소수 개수 구하기 Problem: n을 k진수로 변환했을 때, 그 수 안에서 0을 split한 후 찾을 수 있는 소수의 개수 return하는 문제 Solution: 문제 조건 순서대로 10진수에서 k진수로 변환한 후, 0을 기준으로 split한 배열 원소를 순회하면서 소수인지 판별 Code: 기탁 성범 수진