[일반] 카카오 3번 풀이 질문

[익명(218.155)]

어제 풀면서 효율적인 풀이 생각이 안나서 이렇게 풀었는데

주어진 Test case 4개는 다 맞아서 효율성은 틀리더라도, 정확성은 다 맞을줄 알았는데

반타작이더라고요 ㅠㅠ 끝나고 다른분들 풀이 봤는데 투포인터(?) 방식으로 풀었다는건 알았는데

이 풀이에서 어느부분이 틀렸을까요 ㅠ?

[ㄴㅇㅅ(118.36)]

보석 종류 다 채웠다고 그게 답이 아니고 뒤에 더 봐야됨, 근데 map 안쓰고 unordered_map 쓰는 이유가 뭐임?

[익명(14.37)]

해시맵이라 더 빠를것같아서 썼나봄

[익명(218.155)]

아... 생각해보니까 뒤에 더 짧은 구간이 존재할 수가 있네요 ㅠㅠ 테스트케이스에만 집중하다보니 놓쳤네여;

[익명(211.46)]

map[gems[i]]를 다 1로 놓는게 아니라 나온 순서에 따라 1~n으로 넣어주면 더 효율적으로 풀수있어요