JavaScript 코딩테스트 5. 문제(백준 10818번)

🔅알고리즘 난이도 Lv. 1

 

🌈문제풀이

문제해결 아이디어는 간단하다.

하지만 내가 블로그를 쓰는 이유는 배열의 메소드를 무분별하게 사용하면 성능이 안좋다는 것을 알았기 때문이다.

위 문제를 해결하기 위해 배열의 메소드 중 sort를 사용했다.

문제는 해결하였으나 시간측정이 오래걸리는 것 같아 꺼림직해서 sort를 사용하지 않고 했다. (강의 모범답안)

유의미한 시간차이가 있다.

배열의 메소드를 무분별하게 사용하면 안될 것 같다.

 

참고자료

패스트캠퍼스 - JavaScript 코딩테스트 131개 예재 & CS지식으로 끝내기