[알고리즘 / 백준] 6593 - 상범 빌딩
www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 문제는 위와 같으며 BFS 를 통해 문제를 해결할 수 있습니다. 1. 먼저 정육면체 단위로 공간 정보가 주어지므로 3차원 배열을 사용하여 건물 내 칸 정보 (#, ., S, E) 를 저장합니다. 2. 건물 내 정보를 저장할 때 S, E 의 위치는 따로 저장합니다. 3. 시작 위치 S를 BFS 함수에 넘겨 출구 위치 E 까지 이동하는데 걸리는 시간을 반환하도록 합니다. 4. 해당 시간이 0이 아닌 경우 탈출이 가능한 ..
알고리즘
2021. 1. 2. 20:26
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- CodeDeploy
- Dynamic Programming
- CodePipeline
- AWS
- cloudfront
- map
- 소수
- programmers
- ECR
- sort
- EC2
- CodeCommit
- array
- spring
- string
- 에라토스테네스의 체
- 조합
- permutation
- DFS
- 프로그래머스
- 수학
- search
- Combination
- BFS
- java
- 순열
- Algorithm
- ionic
- Baekjoon
- SWIFT
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함