목록2025/06/12 (1)

넘치게 채우기

[BOJ] 13146 - 같은 수로 만들기 2

https://www.acmicpc.net/problem/13146BOJ - 같은 수로 만들기 2문제 유형: 스택, 그리디, 모노토닉 스택문제 난이도: Gold I시간 제한: 2초메모리 제한: 512MB 문제n(1 ≤ n ≤ 1,000,000)개의 자연수 A[1], A[2], A[3], …, A[n]이 있다. 이 자연수에 Add(i)라는 연산을 하면, A[i]가 1만큼 증가한다. 이때, A[i]만 증가하는 것이 아니고, A[i]의 좌우로 인접한 같은 수의 그룹이 한번에 1씩 증가한다. A[1]과 A[n]은 인접해 있지 않다.예를 들어 수가 {1, 1, 1, 1, 3, 3, 1} 이었다고 해 보자. Add(2)를 하면 A[2]의 좌우로 인접한 같은 수가 1씩 증가하니까 {2, 2, 2, 2, 3, 3, 1..
PS/BOJ 2025. 6. 12. 14:18
이전 Prev 1 Next 다음