프로그래머스: 셔틀버스 [JAVA]
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 풀이 문제의 답을 도출하기 위한 필요 조건은 다음과 같다. 마지막 버스의 탑승객 수 만약 탑승한 사람이 있다면, 마지막 버스의 탑승한 인원 중 마지막 시간 결국 앞선 2가지 조건을 구하기 위해 주어진 timetable을 정렬을 진행한 후, 반..
프로그래머스: 순위 [JAVA]
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 풀이 문제에서 요구하는 정확하게 순위를 매길 수 있는 선수는 이 선수를 이길 수 있는 승자와 이 선수에게 지는 패자의 명수 합이 n - 1이 되어야 한다. 또한 문제 요구 상 선수 a를 이긴 선수 b가, 만약 선수 c에게는 진다면 선수 a는 선수 c에게 무조건 지는 상태가 된다. 결국 선수 a를 이기는 선수들의 목록이 조건 상으로는 직접 연결이 아닌 선수 b를 통해 간접적으로 연결되기 때문에, 이를 찾기 위해선 그래프 탐색이 요구된다. 이를 해결하기 위해 처..
