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 |
Tags
- 우박수열정적분
- pccp기출문제
- 비트마스크
- 타겟넘버
- c++
- 과제진행하기
- JS스터디
- 최소스패닝트리
- 프로그래머스
- 2023카카오블라인드코테
- 백준알고리즘
- 스택
- 이중지도
- DP
- 알고리즘 문제풀이
- 정렬
- Lv3
- 5강클로저
- React.StrictMode
- [pccp 기출문제]
- 코어자바스크립트
- 알고리즘문제풀이
- Lv2
- 두원사이의정수쌍
- solved.ac골드
- 지도 여러개
- 백준 알고리즘
- JS
- solved.ac플래티넘
- div2개
Archives
- Today
- Total
목록15036 (1)
호지
[프로그래머스] 미로 탈출 명령어 c++
처음엔 BFS로 접근했다가 시간초과를 당했다...! 이 문제를 풀 때 중요한 것은 사전순으로 빠른 경로를 출력한다는 것이다. 따라서 d > l > r > u 순으로 움직일 수 있는 만큼 먼저 움직여야 한다. 우선 미로에는 별다른 장애물이 없기 때문에 시작점과 끝점의 거리는 abs( x - r ) + abs( y - c)로 구할 수 있다. 이 거리가 두점사이의 최단경로의 거리이므로, 만약 이 값이 k보다 크다면 k만큼 이동해도 끝점에 도달하지 못하므로 impossible이다. 또한 k에서 최단 경로의 거리를 뺐을 때 이 값이 홀수라면, 끝점에 도달하지 못하므로 impossible이다. (예를 들어, 최단경로만큼 이동해서 끝점에 도달하고 왔다갔다 하면서 횟수만 채운다고 생각했을 때, 왔다갔다하는 횟수는 짝수..