목록2024/12/01 (1)

FE PARADISE

프로그래머스 짝지어 제거하기 - 자바스크립트 풀이

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💀 첫번째 시도효율성에서 시간 초과로 탈락한 코드이다. 배열의 길이가 엄청 긴 최악의 경우, splice를 실행시키는 비용으로 시간 복잡도가 O(n^2) 나올 수 있는 코드이기 때문이다.function solution(s){ let arr = Array.from(s), i = 1; while(arr.length > 0 && i  두번째 시도 ( 정답 코드 )시간 복잡도를 줄이기 위해서 스택을 활용하여 다시 코드를 작성하였다. 위의 코드와 달리 배열의 요소를 제거할 때 발생하는 이동 비용이 없으므로 보다 효율적으로 처리할 수 있다.function..
자료구조 & 알고리즘 2024. 12. 1. 15:35
이전 Prev 1 Next 다음