728x90
안녕하세요.
어제에 이어서 오늘도 하나 풀었습니다.
어찌저찌 풀긴 했으나, 너무 긴 rumtime이 나왔습니다.
대부분이 2ms 이내로 끊었는데 저는 5ms가 나왔네요.
primitive를 모두 boxing하여 처리한 게 원인인가 싶기도 합니다.
(근데 제가 생각한 풀이는 이렇게 하지 않으면 안됐습니다 ㅠ)
제 풀이는 다음과 같습니다.
먼저 arr2를 자신의 값을 key로 인덱스를 value로 가지는 map을 만듭니다.
그리고 arr1를 arr2의 원소인 것, 아닌 것 두개의 리스트로 나눕니다.
위에서 만든 두 개의 리스트를 각자의 정렬 알고리즘을 통해 정렬한 후
합쳐 반환합니다.
다른 분들의 풀이도 보았습니다.
문제에 elements는 1000개 이하라는 조건이 붙어있는데요,
많은 분들이 이것을 보고 풀서치도 문제가 없다는 판단을 한 것 같습니다.
그리고 저 같은 풀이는 거의 없었습니다.
모두 primitive 타입을 있는 그대로 활용하여 문제를 풀었네요.
상대적으로 저는 시간이 느릴 수밖에 없었습니다ㅠ 에혀~
728x90
