너의 이름은
-
백준 14653번 너의 이름은 :: 마이구미알고리즘 풀이/수학 2017. 8. 22. 00:28
이 글은 백준 알고리즘 문제 14653번 "너의 이름은" 을 풀이한다.2017 선린고에서 열린 천하제일 코딩대회 본선 문제에 속하면서, 가장 정답률이 낮은 문제가 된다. OAKAK TALK에는 신기한 기능이 있다. 바로 메세지 옆에 아직 안 읽은 사람의 수를 표시해주는 기능이다. 하지만 이 기능은 읽지 않은 사람의 수만 표시해줄 뿐, 메세지를 읽지 않은 사람이 누구인지는 표시해주지 않는다. 따라서 이 기능으로 메세지를 몇 명이 읽었는지는 알 수 있지만, 누가 읽었는지는 알 수 없다. 하지만 특정한 조건을 만족한다면, 우리는 메세지를 읽지 않은 사람을 유추해낼 수 있다.그 조건은 다음과 같다. N명이 있는 OAKAK TALK방이 있다. 그리고 그 방에는 K개의 메세지가 있다. 각각의 메세지는 해당 메세지의..