백준 30461: 낚시
들어가기전이 글의 풀이 방식은 누적합과 구간합을 이용한 방식입니다. 누적합과 구간합을 이미 알고 계신 분들은 쉽게 이해하실 수 있을 겁니다.만약 누적합과 구간합을 모르신다면 공부하고 오시는 걸 추천드립니다. (유튜브 링크)문제 설명문제 바로가기 30461번: 낚시첫째 줄에 일감호의 크기를 나타내는 정수 $N,M$과 건덕이가 낚싯대를 휘두를 횟수 $Q$가 공백으로 구분되어 주어진다. $\left( 1\leq N,M\leq 2\, 000;\ 1\leq Q\leq 300\, 000 \right)$ 둘째 줄부터 $N$개의 줄에 걸www.acmicpc.net문제 이해(a, b)에 미끼가 존재할 경우, (1, b) + (2, b) + (3, b) + ... + (a, b) 의 물고기를 사로잡는다.낚시줄을 한 바퀴 ..
2024. 4. 27.
