[BOJ 3015] 오아시스 재결합

[sh0723]

풀이 요약

• 키와 같은 키의 연속 개수를 스택에 저장해 중복 키 그룹을 압축했습니다.
• 현재 키보다 작거나 같은 그룹을 pop하면서 해당 그룹 수만큼 볼 수 있는 쌍을 더했습니다.
• 같은 키는 개수를 합치고, pop 이후 더 큰 키가 스택에 남아 있으면 현재 사람과 볼 수 있으므로 1쌍을 추가했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-3015%EB%B2%88-%EC%98%A4%EC%95%84%EC%8B%9C%EC%8A%A4-%EC%9E%AC%EA%B2%B0%ED%95%A9

문제

• BOJ 3015
• 제목: 오아시스 재결합

Closes #126