caffeinism7   1년 전

원리는 항상 sorting 되어있는 map의 특성을 이용해 데이터를 담고

삭제명령이 들어올때마다 각각 begin()과 --end()의 값을 erase해주는 방법으로 해결했습니다.

논리 자체에는 큰 문제가 없는 것 같은데 채점 1%도 못넘고 오답을 뱉네요.. 어떤게 잘못된걸까요?

cubelover   1년 전

freopen을 쓰면 안됩니다

caffeinism7   1년 전

아 저건 테스트하던 소스로 복사해온것이고 실제 제출한 소스에서는 지웠습니다 :)

cubelover   1년 전

문제에 다음과 같은 부분이 있습니다.

최대값(최솟값)을 삭제하는 연산에서 최대값(최솟값)이 둘 이상인 경우, 하나만 삭제됨을 유념하기 바란다.

따라서 multimap을 쓰거나 아니면 몇 개가 들어있는지를 따로 관리해서 풀어야 할 것 같습니다.

caffeinism7   1년 전

아 중복된 값이 들어갈 수가 있군요.. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.