프로그래머스 자바스크립트2 프로그래머스 짝지어 제거하기 - 자바스크립트 풀이 프로그래머스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. 프로그래머스 JadenCase 문자열 만들기 - 자바스크립트 풀이 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제의 조건대로 풀기 위해서 각 단어들의 첫 글자를 대문자로 바꾼 후 나머지 글자를 소문자로 바꾸어 다시 문장으로 조합해야 합니다.우선 단어 단위로 판별하기 위해 문장을 공백을 기준으로 잘라서 배열로 만들어 줍니다. let arr = s.split(" ");그리고 배열에 담겨진 각 단어들을 돌면서 차례대로 첫글자는 대문자로 그 뒤의 글자들은 소문자로 바꿔줍니다. arr = arr.map(x => x.charAt(0).toUpperCase() + x.slice(1).toLowerCase());그 후 다시 단어들을 하나의 문장으로 합쳐준 뒤 그 문장을 반환하면.. 2024. 11. 24. 이전 1 다음
