알고리즘6 [백준-1400] 화물차 (Python) 문제링크 - https://www.acmicpc.net/problem/1400 1400번: 화물차 입력은 여러 개의 테스트 케이스로 구성된다. 각 테스트 케이스의 첫째 줄에는 두 개의 정수 m과 n이 주어진다, 여기서 m은 지도를 나타내는 행렬의 행의 크기이고 n은 열의 크기이다(2 ≤ m, n ≤ 2 www.acmicpc.net [풀이] - 입력 받을 때 출발지 창고와 배송지 창고를 따로 저장해두었고, 교차로 정보는 Dictionary로 저장해두었다. - '-' 이면 동서 방향의 신호등이 먼저 켜지고, 남북 방향의 신호등이 나중에 켜지므로 동서 방향의 신호등 시간은 그대로 두고 남북 방향의 신호등 최대 시간은 둘의 신호등 합으로 바꾸고, sum이라는 키를 새로 만들어서 해당 교차로 신호등의 전체 주기를.. 2021. 2. 1. [백준-17836] 공주님을 구해라! (Python) 문제링크 : https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net [풀이] - 일반적인 BFS 문제와 똑같다고 생각했다. - 하지만, 탐색하다가 그람을 찾으면 현 위치에서 공주가 있는(N - 1, M - 1) 과의 좌표 차이 값을 더하여 result에 추가했다. - 공주가 있는 곳에 도착하면 현재 시간과 result의 최솟값을 저장하도록 하였고, 최종적으로 result가 T보다 크면 "Fail" 을 그렇지 않으면 최소 시간을 출력하도.. 2021. 2. 1. 이전 1 2 다음
