| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 13 | 7 | 7 | 77.778% |
넥슨에서는 대학생들을 대상으로 주어진 게임 환경에서 승리할 수 있는 AI 코드를 개발해 대결하는 전략적 팀 프로그래밍 대회를 개최했다. 성황리에 진행된 작년 대회에 이어 올해도 대학생을 대상으로 진행될 예정이다! NYPC에 참가하고 싶던 달구와 윤이는, 대회 전 예행연습을 위해 직접 게임 하나를 만들어 보기로 하였다. 게임의 규칙은 다음과 같다.
최적으로 게임을 플레이하는 AI 코드를 개발하기 전, 달구는 자신이 승리할 수 있는 라운드 수의 최댓값을 미리 알고 싶어졌다. 윤이와 달구가 초기에 받은 카드가 주어졌을 때, 달구가 승리할 수 있는 라운드 수의 최댓값을 구해보자.
첫째 줄에 각 플레이어의 카드의 장수 $N$과 카드에 적힐 수 있는 수의 최댓값 $K$가 공백으로 구분되어 주어진다. $(1\leq N, K\leq 500\,000)$
둘째 줄에 윤이가 받은 카드에 적힌 수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(1\leq A_i\leq K)$
셋째 줄에 달구가 받은 카드에 적힌 수 $B_1, B_2, \cdots, B_N$이 공백으로 구분되어 주어진다. $(1\leq B_i\leq K)$
첫째 줄에 달구가 승리할 수 있는 라운드 수의 최댓값을 출력한다.
3 3 1 3 1 3 2 1
2
University > UNIST-DGIST-POSTECH > 2026 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2026 UDPC) > Junior Division I번