DFS 썸네일형 리스트형 백준 13787 Infinity Maze https://www.acmicpc.net/problem/13787 13787번: Infinity Maze For each dataset, output in a line the final row, column and direction of the robot, separated by a single space. The direction should be one of the following: “N” (north), “E” (east), “S” (south) and “W” (west). No extra spaces or characte www.acmicpc.net 미로가 주어졌을때 로봇의 최종 위치와 방향을 찾는 문제다. 로봇은 앞으로만 가며 앞이 벽이나 미로의 경계일때만 90도 방향 시계방향으로 회전한다... 더보기 백준 18809 Gaaaaarden https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두고 주어진다. 그 다음 N개의 줄에는 각 줄마다 정원의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0, 1, 2이다. 0은 호수, 1은 배양액을 뿌릴 수 없는 땅, 2는 배양 www.acmicpc.net 전형적인 삼성 역량테스트에서 나올법한 문제 너무 친절하게 테스트케이스를 다 줘서 생각보다 쉽게 풀었던 문제이다. .. 더보기 이전 1 다음