Prefix Sum
전체 글 2
[백준 21758] 꿀 따기 (Python)
문제 링크 # https://www.acmicpc.net/problem/21758 문제 해설 # Idea # 벌이 같은 방향을 향하는 경우 상자까지의 총합에서 두 벌의 시작 위치에 있는 값을 제외 벌이 다른 방향을 향하는 경우 상자까지의 총합에 절댓값을 취해서 더함 Data Size # N: 3 <= int <= 100,000 arr[i]: 1 …
문제 링크 # https://www.acmicpc.net/problem/21758 문제 해설 # Idea # …
[백준 21318] 피아노 체조 (Python)
문제 링크 # https://www.acmicpc.net/problem/21318 문제 해설 # Idea # Prefix Sum 실수한 곡에 대한 누적합을 구하고 인덱싱을 통해 특정 구간에 대한 누적합 출력 마지막 곡은 항상 성공하기 때문에 y에 대한 누적합과 y-1에 대한 누적합이 다르면 1 감소 Time Complexity # Prefix Sum: …
문제 링크 # https://www.acmicpc.net/problem/21318 문제 해설 # Idea # Prefix Sum 실수한 곡에 대한 누적합을 구하고 인덱싱을 통해 특 …