goten607   2년 전

map으로 하면 틀렸다고 나옵니다.

map을 주석하고 vector의 주석을 풀어서 실행하면 정답이라고 나오네요;;

차이가 대체뭐죠? (예제 출력/입력은 정답으로 나왔습니다)

yukariko   2년 전

map 은 내부가 레드블랙트리로 구현되어있다고 알고있습니다.

결과가 정렬되어버리면 순서가 바뀌어버리니 당연히 틀림이 날 것입니다.

이렇게 한 문제에 여러 테스트케이스를 구현하는 문제는 답을 미리 담아서 마지막에 출력하시는것보단,

그때 그때 답을 뿌려주는게 신경쓸것도 적고, 메모리도 적게 차지해서 좋습니다.

goten607   2년 전

yukariko// 감사합니다.

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