https://www.acmicpc.net/problem/14653
14653번: 너의 이름은
첫째 줄에 OAKAK TALK방에 있는 사람 수 N과 총 메시지의 개수 K, 정보를 알고 싶은 메시지의 번호 Q가 주어진다. (1 ≤ N ≤ 26, 1 ≤ K ≤ 10,000, 1 ≤ Q ≤ K) 둘째 줄부터 K개의 줄에 걸쳐 메시지를 읽지
www.acmicpc.net
에드혹 너무 어렵다
왠만한 골드 하위보다 어려움
ㅈㅈ 쳤음
몇 명 안읽었는지 정보를 존나 잘써야함
0명 안읽었으면 집합 초기화
그리고 안읽은 사람 숫자가 연속해서 같으면, 이전 메세지랑 현재 메세지의 안읽은 사람 집합이 같음을 이용해서
Q-1번째 안읽은 사람 숫자랑 Q 번째 안 읽은 사람 숫자가 같으면, Q-1 번째 사람도 집합에서 빼줘야함
https://github.com/KimximyaFan/Random-Defense/blob/main/C0014.java
'PS 짬통 > 실랜디' 카테고리의 다른 글
| 13901 로봇 (0) | 2023.09.12 |
|---|---|
| 13915 Hot Air Ballooning (1) | 2023.09.09 |
| 17276 배열돌리기 (0) | 2023.09.05 |
| 25186 INFP 두람 (0) | 2023.09.04 |
| 27496 발머의 피크 이론 (2) | 2023.09.02 |