181281 [BOJ] 18128번: 치삼이의 징검다리 건너기 문제 링크: https://www.acmicpc.net/problem/18128 18128번: 치삼이의 징검다리 건너기 첫 번째 줄에 땅의 크기 N(3 ≤ N ≤ 1,000), 물 생성지 개수 W(1 ≤ W ≤ N)가 주어진다. 두 번째 줄부터 W+1줄까지 물의 생성 위치 x(행), y(열) (1 ≤ x, y ≤ N)가 주어진다. W+2줄부터 N개의 줄에 www.acmicpc.net 문제 설명: 치삼이는 가로로 N, 세로로 N만큼의 정사각형 모양 계곡을 지나가려고 한다. 계곡은 땅과 돌로 이루어져 있다. 그런데 치삼이가 시작하는 지점의 돌과 도착지의 돌을 제외하고는 너무 뜨거워서 이동할 수 없다. 다행히 마음씨 좋은 학생들이 치삼이를 위해 땅을 파서 물이 생성되는 곳을 만들어냈고 치삼이는 돌을 밟고 계곡.. 2021. 7. 13. 이전 1 다음
