일하다 모르는거 정리하는 블로그

BFS 문제풀이6593번 상범빌딩 문제는 시작점에서 종점까지 도달 가능한지와 도달했을 때 최소시간을 구하는 문제이다.아래 문제 내용 중 문제 풀이에 도움되는 부분을 정리해 보았다.6개의 칸(동, 서, 남, 북, 상, 하)으로 1분의 사간을 들여 이동할 수 있다. ▶ dx, dy 테크닉을 이용한 동, 서, 남, 북에서 "상, 하"를 추가시작 지점은 'S', 출구는 'E' & x는 상범 빌딩을 탈출하는 데에 필요한 최단 시간▶ 최단 시간 = BFS▶ BFS를 이용해 방문 처리(visited) 및 최소 시간(timeTable) 배열을 초기화  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;impo..

1. 문제 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 2. 입출력 데이터 Input Data Output Data 4 6 101111 101010 101011 111011 15 3. 문제 요약 시작점은 항상 0,0 에서 출발하고 N x M 크기의 미로에 끝점에 도착해야함 단, 0 인 숫자는 지나갈 수 없고, 도착점까지 거리 중 ..