[20250916] BOJ / P5 / 오아시스 재결합 / 김민진

[zinnnn37]

🧷 문제 링크

오아시스 재결합

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

스택

🔍 풀이 방법

(val, cnt)를 저장하는 스택 생성

push할 때 peek().val이 넣으려는 값과 같거나 작으면 pop()부터 해줘야함
pop().cnt는 ans에 저장 필요
예제 보면 같은 값끼리는 확인 가능하므로 peek().val == input이면 peek().cnt 값을 현재의 cnt에 더해줌

반복이 끝나고 스택에 값이 남아있으면 큰 수기 때문에 확인 가능하므로 ans++

⏳ 회고

까다롭긴 했는데 플레치고는 쉬운 듯