[백준] 14653 너의 이름은 (실버 2)

실버 2지만 반례를 찾아내기 개인적으로 굉장히 어려웠다. 큰 구성은 아래와 같다. -> 메세지를 읽지 않은 사람들을 담은 집합을 만든다. (초기화는 A를 제외한 모든 사람으로 해준다.) -> 톡 내용을 아래서 위로 훑으며 -> 송신자는 확실히 읽은 사람이기 때문에 집합에서 제거해준다. -> 읽은 사람 수가 0명이라면 모든 사람이 읽은 것으로 생각한다. 이렇게 하면 간단히 문제가 풀릴 것이라고 생각했지만, 나로써는 생각하기 어려운 반례 상황이 존재했다. 4 2 2 2 B 3 A 4 2 2 2 B 2 A 여기서 두 입력의 차이를 고려해주어야 "맞았습니다"를 받을 수 있다. 현재 초기화된 사람들 집합은 { B, C, D }이다. 톡 내용을 아래부터 훑으며 올..

2023.05.26