[일반] 이거 힌트좀 제발..

[익명(59.26)]

https://www.acmicpc.net/problem/3015

Baekjoon Online Judge

첫 힌트로 스택을 내림차순 꼴로 만들어 나가면 되는거 까진 봤는데 내림차순으로 만들어가면서 카운트를 어떻게 처리해야할지 하나도 모르겠어

조건을 만들면 어떤 테스트는 되는데 다른게 안되고, 없애버리면 되던게 틀리고 안되는게 맞고 그래서 존나 짜증나ㅠㅠ

[익명(118.235)]

같은 키인 사람을 처리하는게 좀 골치아픈 문제긴함.. 저는 스택에 (키, 사람 수) 페어를 저장해서 새로운 원소의 키가 top과 같으면 사람 수를 늘려주는 방법으로 했어요

[익명(59.26)]

ㅁㅊ 구글링해보니까 연속으로 키가 같은 사람에 대한 정보까지 저장해둠으로써 선형 탐색으로 찾게될 두 사람의 조합을 O(1)로 처리할 수 있게되는 거였네

[익명(59.26)]

4 3 3같은 경우 4와 앞3, 뒤3 총 2번을 탐색해야할 거를 (4, 1명), (3, 2명)으로 저장해서 그냥 +2하면 끝 이러니까.. 와

[익명(118.235)]

ㅋㅋㅋ 근데 이걸 알아도 케이스가 많이 나뉘니까 구현을 잘 하셔야됨..

[익명(59.26)]

아 미친 구현 존나안된다 씨발..

[익명(119.206)]

이거 진짜 어려운 문제라고 생각함

[익명(14.35)]

나 이거 1년 전에 어캐 풀었냐 ㅅㅂ

[익명(211.36)]

이게 진짜 플5지 ㅋㅋ 옛날 수업시간에 풀었는데 지금은 못풀거같음 - dc App