[프로그래머스 / Java] - 순위

🔗 문제 링크 순위 코딩테스트 연습 - 순위 문제입니다. school.programmers.co.kr 💡 문제 파악1번부터 n번까지 번호가 매겨진 n명의 권투 선수가 있고, results[i] = [A, B] 는 A가 B를 이겼다는 뜻이다.실력이 좋은 선수는 항상 실력이 낮은 선수를 이기므로, 승패 관계는 추이적이다. (A가 B를 이기고 B가 C를 이기면 A는 C도 이긴다.)경기 결과로부터 정확한 순위를 알 수 있는 선수의 수를 구한다.🗝️ 접근 방법어떤 선수의 순위를 정확히 알 수 있으려면, 나머지 n - 1명 모두와의 승패 관계가 (직접 또는 간접적으로) 결정되어 있어야 한다.내가 (간접적으로 포함해서) 이긴 선수 수 + 나를 (간접적으로 포함해서) 이긴 선수 수 = n -..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 25.

[프로그래머스 / Java] - 입국심사

🔗 문제 링크 입국심사 코딩테스트 연습 - 입국심사 문제입니다. school.programmers.co.kr 💡 문제 파악n 명이 입국심사를 기다리고 있고, 심사관은 여러 명이다. times[i] 는 i 번째 심사관이 한 명을 심사하는 데 걸리는 시간이다.한 심사대에서는 한 번에 한 명만 심사할 수 있고, 비어 있는 심사대가 있으면 그쪽으로 가서 심사받을 수 있다.모든 사람이 심사를 받는 데 걸리는 시간의 최솟값을 구한다.🗝️ 접근 방법"모든 사람을 심사하는 최소 시간"을 직접 구하기보다, "시간 T 안에 n 명을 모두 심사할 수 있는가?" 를 판별하는 문제로 바꾼다. (결정 문제로 변환)시간 T 동안 i 번째 심사관은 T / times[i] 명을 심사할 수 있으므로, 이 값을..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 24.

[프로그래머스 / Java] - 디스크 컨트롤러

🔗 문제 링크 디스크 컨트롤러 코딩테스트 연습 - 디스크 컨트롤러 문제입니다. school.programmers.co.kr 💡 문제 파악jobs[i] = [요청 시각, 소요 시간] 이고, 디스크는 한 번에 하나의 작업만 처리하며 처리 중에는 중단할 수 없다.디스크가 놀고 있을 때는 대기 큐에 있는 작업 중 소요 시간 → 요청 시각 → 작업 번호 순으로 우선순위가 높은 작업을 먼저 처리한다.각 작업의 반환 시간은 종료 시각 - 요청 시각 이고, 이 값들의 평균(소수점 이하 버림) 을 최소로 만드는 스케줄링 결과를 구한다. 즉, 위 우선순위 규칙대로 처리했을 때의 평균을 구하면 된다.🗝️ 접근 방법요청 시각이 빠른 작업이 있어도 다른 작업보다 소요 시간이 길면 최우선이 아니다. 그..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 21.

[프로그래머스 / Java] - 보행자 천국

🔗 문제 링크 보행자 천국 코딩테스트 연습 - 보행자 천국 문제입니다. school.programmers.co.kr 💡 문제 파악m x n 크기의 도시 지도에서 왼쪽 위 (0, 0) 에서 오른쪽 아래 (m - 1, n - 1) 까지 오른쪽 또는 아래쪽으로만 이동한다.cityMap 의 값은 다음과 같다.0: 자동차가 자유롭게 지나갈 수 있는 도로1: 자동차 통행 금지2: 보행자 보호구역. 지나갈 수는 있지만 방향을 바꿀 수 없다. (오른쪽으로 들어왔으면 오른쪽으로, 아래로 들어왔으면 아래로 계속 직진)가능한 모든 경로의 수를 20170805 로 나눈 나머지를 반환한다.🗝️ 접근 방법일반적인 격자 경로 DP(dp[x][y] = dp[x-1][y] + dp[x][y-1])에서는 칸에..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 21.

[프로그래머스 / Java] - 셔틀버스

🔗 문제 링크 셔틀버스 코딩테스트 연습 - 셔틀버스 문제입니다. school.programmers.co.kr 💡 문제 파악셔틀버스는 09:00 부터 t 분 간격으로 총 n 회 운행하고, 한 번에 최대 m 명까지 태울 수 있다.timetable 은 크루들이 대기열에 도착하는 시각 목록이다. 버스가 도착했을 때 이미 도착해 있는 크루만 탈 수 있고, 먼저 온 사람이 먼저 탄다.같은 시각에 도착한 크루들 중에서는 콘(나)이 가장 뒤에 선다.셔틀을 타고 사무실로 갈 수 있는 도착 시각 중 가장 늦은 시각을 HH:MM 형식으로 반환한다.🗝️ 접근 방법timetable 을 오름차순으로 정렬한 뒤, 버스를 순서대로 시뮬레이션한다. ("HH:MM" 형식은 같은 자릿수라 문자열 정렬이 곧 시간..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 20.