Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Vue3 Router
- 프로그래머스 K_Digital Training 프론트엔드
- 프로그래머스 데브코스 프론트엔드 TIL
- 투포인터알고리즘 js
- TypeScript 문법 소개
- 머쓱이
- 프로그래머스 데브코스
- 개발자 특강
- 프로그래머스 데브코스 프론트엔드
- 모던 자바스크립트 Deep Dive TIL
- useEffect return
- KDT 프로그래머스 데브코스 프론트엔드
- 프로그래머스 K_Digital Training
- frontend roadmap study
- Vue3
- 백준 node.js
- 모던 자바스크립트 TIL
- useRef 지역 변수
- react 프로젝트 리팩토링
- react customHook 예시
- 모던 javascript Deep Dive
- 리팩토링 회고
- K_Digital Training
- 백준 js
- 인프런 자바스크립트 알고리즘 문제풀이
- KDT 프로그래머스
- 우테캠 회고록
- Frontend Roadmap
- 모던 자바스크립트 딥다이브
- 모던 자바스크립트 Deep Dive
Archives
- Today
- Total
목록프로그래머스 조이스틱 (1)
프론트엔드 개발자의 기록 공간

🚩 프로그래머스 Level2 조이스틱 -> 탐욕법(Greedy) 📖 문제 설명 두번째 그림과 같이 오락실 게임에서 이름 등록 과정을 생각하면 이해하기 좋습니다. 위아래 방향키는 알파벳 순서를 의미하고, 왼쪽오른쪽 방향키는 문자의 위치를 의미합니다. 주어진 문자열을 만들기 위해서는 최소한 몇번의 조작으로 만들수 있는지 구하면 됩니다. 즉, 왼쪽 오른쪽 방향키 횟수 + 위쪽 오른쪽 방향키 횟수 입니다. 👉 소스 코드 ⏰시간복잡도 O(n^2) function solution(name) { var answer = 0; //좌우 이동 값 //최대로 많이 움직이는 경우는 길이만큼 이동이므로 길이값만큼 설정 let min = name.length - 1; for(let i=0; i
알고리즘_JS/프로그래머스_Level2
2021. 7. 22. 21:45