[백준 알고리즘] 6593번 상범빌딩
이번에 풀어본 문제는 백준의 상범 빌딩입니다. 6593번: 상범 빌딩 3차원의 간단한 BFS문제입니다. 다익스트라 알고리즘 분류로 들어가서 풀었는데 왠 BFS인지..ㅋㅋ 너무 간단하게 해결!! 많은 분들이 이렇게 풀긴 하지만, 전 처음 해봤는데 좌표를 이동 시키는데 해당 이동 값을 저장시킨후에 for문을 돌리는 방법이 보기에 편한 것 같더라구요. 그림을 보면 좌표의 이동이 이렇게 되는 것을 알 수 있습니다. 좀 헷갈리긴 하지만, 가만 생각해보면 맞다는 것을 알 수 있습니다.그러면 이렇게 표현할 수 있겠네요. int moveH[6] = { -1, 1, 0, 0, 0, 0}; int moveX[6] = { 0, 0, 0, 0,-1, 1}; int moveY[6] = { 0, 0,-1, 1, 0, 0}; 이렇..
[백준 알고리즘] 2178번 미로찾기
이번에 풀어본 문제는 백준의 미로 찾기문제입니다.2178번: 미로 탐색 문제는 정말로 미로찾기 문제이고, 주어진 미로에서 도착지까지 가는 최소 칸 수를 구하는 문제입니다. 처음엔 재귀함수로 풀었는데, 도착지가 있는 경우엔 재귀함수를 사용하는 것이 애매하더라구요. 그래서 queue로 접근해보았습니다!! 시작점(1,1)을 queue에 push한다. 현재 기준점을 기준(queue의 front)으로 위, 아래, 오른쪽, 왼쪽 4 방향을 검색한다. 끝 정말 전형적인 BFS, DFS문제입니다!! 제가 처음 문제를 풀었을 때는, 이렇게 풀었어요. 위와 동일 queue에 집어넣는 것은 (x,y좌표와 (x,y)까지 가는 칸수) 도착지 까지 간 경우 기존 도착지 까지 간 칸수와 최근 들어온 칸수를 비교해서 작은 값으로 설..
