[BOJ] 20921

less than 1 minute read

그렇고 그런 사이

20921번 https://www.acmicpc.net/problem/20921

조금만 생각해본다면 i번째 사람에게 남아있는 번호 중 가장 큰 번호가 적힌 쪽지를 줬을 때
생기는 그렇고 그런 사이가 N - i개라는 것을 알 수 있습니다.
앞으로 더 만들어야 하는 그렇고 그런 사이의 수보다 N - i가 작다면 있는 번호 중 가장 큰 번호가 적힌 쪽지를 주고, 그렇지 않다면 가장 작은 번호의 쪽지를 주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/20921.cpp

Categories:

Updated:

Leave a comment