Recent posts

BOJ 19951 C++

less than 1 minute read

문제 접근 N과 똑같은 길이의 배열을 하나 더 만듭니다. 명령들을 한번에 수행하기 의하여 누적합 알고리즘을 이용합니다. {0,0,0,0,0} 1 ~ 5까지 3만큼을 덮으라고 명령합니다. {3,0,0,-3,0} 이렇게 해줍니다. 이유는 다음과 같습니다. 누적합을 사용하면 {3,...