목록2023/08/02 (1)
Dazzling 개발 노트
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/uHwRn/btspK27K5kZ/zyDKMKgdVEOynvCkZSDQck/img.png)
[백준] 2559 - 수열 (Java) 문제 https://www.acmicpc.net/problem/2559 풀이/후기 토요일에 예정된 코딩테스트에서 자주 나오는 유형이라길래 풀어보았다. 단순해보이지만 일반적인 반복문으로 풀이하면 런타임에러가 발생한다. 이 문제는 누적합과 두포인터 방법을 사용하여 풀 수 있는데, 나는 누적합을 이용해서 풀었다. **배열에 담을 때 누적합으로 담기 **배열 인덱스 + 1 해주기 코드 package PrefixSum; import java.io.*; import java.util.*; public class Problem2559 { public static void main(String[] args) throws IOException { BufferedReader br =..
Algorithm/백준
2023. 8. 2. 22:48