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
- react 프로젝트 리팩토링
- 모던 자바스크립트 Deep Dive TIL
- Vue3 Router
- 프로그래머스 K_Digital Training 프론트엔드
- KDT 프로그래머스
- 프로그래머스 K_Digital Training
- 백준 node.js
- useEffect return
- KDT 프로그래머스 데브코스 프론트엔드
- 프로그래머스 데브코스 프론트엔드
- 프로그래머스 데브코스
- 리팩토링 회고
- 프로그래머스 데브코스 프론트엔드 TIL
- Vue3
- Frontend Roadmap
- 투포인터알고리즘 js
- 개발자 특강
- 모던 자바스크립트 Deep Dive
- useRef 지역 변수
- 모던 javascript Deep Dive
- K_Digital Training
- 모던 자바스크립트 딥다이브
- 백준 js
- react customHook 예시
- TypeScript 문법 소개
- frontend roadmap study
- 인프런 자바스크립트 알고리즘 문제풀이
- 우테캠 회고록
- 모던 자바스크립트 TIL
- 머쓱이
Archives
- Today
- Total
목록백준 1783 node.js (1)
프론트엔드 개발자의 기록 공간
[백준 node.js] 1783번_병든 나이트
백준 그리디 알고리즘 2437번_저울 난이도 : 실버V 문제 설명 입출력 문제 풀이 : 이 문제의 핵심은 병든 나이트의 이동방법이 항상 오른쪽 방향으로 움직인다는 것입니다. 여기서 최대 방문할 수 있는 최대 개수를 구해야합니다. 이동 횟수가 5가지 미만이면 1~4중에 마음대로 사용하면 됩니다. 이동 횟수가 5가지 이상이면 1~4를 모두 최소 1번씩은 사용해야합니다. (여기서 핵심을 적용시켜야한다.) 그럼 횟수가 5가지 이상에서는 1~4를 모두 써야하는데 나이트는 항상 오른쪽 방향으로 움직이니깐 오른쪽의 움직임을 최소화 하기 위해 2칸씩 움직이는 2,3번은 한번만 이동하고 나머지를 1,4번으로 반복해주면됩니다. 즉, 4가지 경우로 분류 1. 세로길이가 1일때 2. 세로길이가 2일때 3. 세로길이 3이상 가..
알고리즘_JS/백준_Greedy
2020. 12. 29. 04:00