일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 다독
- 백준알고리즘
- 책을알려주는남자
- 알고리즘 공부
- 주식
- 자바
- 화장품
- algorithmStudy
- 자바스크립트
- Java
- 재테크
- C
- algorithmTest
- 투자
- 책알남
- 독후감
- JavaScript
- 알고리즘트레이닝
- algorithmtraining
- 서평
- 성분
- C++
- 경제
- 지혜를가진흑곰
- 채권
- 알고리즘공부
- 돈
- 프로그래밍언어
- 독서
- 프로그래머스 알고리즘 공부
Archives
- Today
- Total
반응형
목록programmers 미로탈출 algorithm study (1)
탁월함은 어떻게 나오는가?
[Algorithm] 미로 탈출 ( Programmers / Python, JavaScript )
문제 설명1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. 레버 또한 통로들 중 한 칸에 있습니다. 따라서, 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동하면 됩니다. 이때 아직 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있습니다. 미로에서 한 칸을 이동하는데 1초가 걸린다고 할 때, 최대한 빠르게 미로를 빠져나가는데 걸리는 시간을 구하려 합니다. 미로를 나타낸 문자열 배열 maps 가 매개변..
[Snow-ball]프로그래밍(컴퓨터)/Algorithm Training
2024. 3. 21. 10:56
반응형