티스토리 블로그는 만들어놓고 아무 글도 안올리는 나 자신을 보고 한심하다고 느끼고
그냥 잡소리라도 적어 올려야겠다 싶어서 올리기 시작한다.
https://www.acmicpc.net/problem/6515
6515번: Frequent values
The input consists of several test cases. Each test case starts with a line containing two integers n and q (1 ≤ n, q ≤ 100000). The next line contains n integers a1 , ... , an (-100000 ≤ ai ≤ 100000, for each i ∈ {1, ..., n}) separated by spaces. You can
www.acmicpc.net
위 링크의 BOJ 문제를 풀면서 한 바보짓이다.
이 문제의 예시를 보고 맨 마지막에 0이 들어오길래 그냥 의미없는 0이라고 생각하고 문제를 풀었는데..
짜잔.. 계속 틀렸다.
알고보니까 이 0은 계속 새로운 테스트케이스가 들어오는지 판단하는 용도였다(이걸 처리 안해주니까 틀리지 이 바보야)
아무튼 이 문제는 Mo’s algorithm을 활용해서 푸는 문제였고 딱 적당히 뇌순환에 도움이 된것같다.
'잡소리' 카테고리의 다른 글
| [잡소리] 이게 뭐시여 (0) | 2020.02.28 |
|---|---|
| [잡소리] 개강 연기 + 사강? (0) | 2020.02.27 |
| 2020.02.27 잡소리 (0) | 2020.02.27 |
| 새벽에 BOJ 1400 solve! (0) | 2020.02.23 |
| 2020.02.21 잡소리 (0) | 2020.02.21 |