HashMap 첫 사용

[프로그래머스 LV1 달리기 경주]

해당 문제를 푸는 과정에 반복문만 사용해서 코드를 작성하였는데 코드실행은 되었지만 후에 제출하니 시간 초과 오류가 발생하였다.

처음 작성한 코드(반복문만 사용)

제출 결과

지금까지 간단한 알고리즘을 풀면서 해쉬맵을 접근 할 기회는 많았지만 "굳이?? 반복문으로만 풀면 되는거 아냐?" 라는 생각으로 계속 반복문으로만 해결했었다. 그치만 이번에는 또 나의 고집으로 반복문으로 하려다가 결국 포기.. 생각 해보니 해쉬맵을 사용하면 조회하는 시간을 줄여 빠르게 데이터를 찾아 교환할 수 있을것 같다고 판단하여 이번엔 고집을 꺾고.... HashMap을 사용했다.

HashMap을 사용한 코드

제출 결과

확연하게 눈에 띄는 경과 시간.... 배열에 들어있는 데이터가 많을 수록 더 차이가 심하겠지... 아마 이후부터는 이러한 경과시간 초과오류 메시지를 보기싫어서 HashMap을 더 많이 사용할 것 같다.

깨달은 점

괜히 자료구조가 있는게 아닌 것 같다.. 일단은 다른 문제를 푸는것을 목표로 하고 후에 풀어본 문제들을 hashMap을 사용해보도록 할것같다.

이 답답한 성격... 너무 느리고 꼰대같애... 고집이 너무 세서 이상한거에 꽂히면 해결할 때 까지 해보니 간단한 문제를 몇시간씩이나 갖고있어서 진도가 안나간다 ㅠㅜㅠㅠ