일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 머쓱이
- Vue3 Router
- 리팩토링 회고
- 우테캠 회고록
- 모던 자바스크립트 TIL
- 프로그래머스 데브코스 프론트엔드
- 모던 자바스크립트 Deep Dive TIL
- 프로그래머스 데브코스
- useRef 지역 변수
- 백준 js
- frontend roadmap study
- 프로그래머스 K_Digital Training 프론트엔드
- 프로그래머스 K_Digital Training
- 인프런 자바스크립트 알고리즘 문제풀이
- react customHook 예시
- 개발자 특강
- 투포인터알고리즘 js
- KDT 프로그래머스
- 백준 node.js
- TypeScript 문법 소개
- KDT 프로그래머스 데브코스 프론트엔드
- K_Digital Training
- 모던 javascript Deep Dive
- Frontend Roadmap
- react 프로젝트 리팩토링
- 모던 자바스크립트 딥다이브
- 프로그래머스 데브코스 프론트엔드 TIL
- Vue3
- useEffect return
- 모던 자바스크립트 Deep Dive
- Today
- Total
목록알고리즘_JS/프로그래머스_Level2 (8)
프론트엔드 개발자의 기록 공간
🚩 프로그래머스 Level2 짝지어 제거하기 📖 문제 설명 연속된 문자를 제거해서 모두 제거가 가능하면 1, 아니면 0을 리턴해주면 되는 문제입니다. 제거후 앞뒤 문자열을 이어붙였을때도 연속된 문자이면 지워줍니다. 👉 소스 코드 ⏰시간복잡도 O(n) function solution(s) { var answer = -1; let stack = []; //문자열이 홀수면 불가능 if(s.length%2 !== 0) return 0 for(let x of s){ //현재값과 스택에있는 값이 일치하면 if(x === stack[stack.length-1]){ stack.pop(); continue; } //모든 문자열 스택에 넣어줌 stack.push(x); } //스택 길이에 따라 answer = stack...
🚩 프로그래머스 Level2 124 나라의 숫자 📖 문제 설명 숫자가 1,2,4 밖에 없다 -> 3진법이라는 얘기이다. 즉 3진법이므로 3의 나머지를 활용하면 된다. 입출력 예를 보면 1->1, 2->2, 3->4 인 것을 확인할 수 있다. 따라서 3의 나머지 값을 배열로 만들면 [4, 1, 2] 가 된다. 이것을 n이 없어질때 까지 반복하면 된다. 👉 소스 코드 ⏰시간복잡도 O(n) function solution(n) { var answer = ""; //1,2,4만 사용 -> 3진법 유사 //3으로 나눈 나머지를 이용 순서 4,1,2 let mod = ["4","1","2"]; while(n > 0){ //3으로 나눈 나머지 저장 answer = mod[n%3] + answer; //3과 정확히 떨..