BFS2 [BOJ] 17135번: 캐슬 디펜스 문제 링크: https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 설명: 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다. 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있고 이 성에는 최대 3명의 궁수가 있다. 각각의 턴마다 궁수는 적 하나를 공격하는데 같은 적으로 공격할 수도 있다. (궁수는 동시에 공격하기 때문에 하나의 적이 2명의 궁수에게 맞을 수 있다.) 궁수가 공격하는 적은 거리가 D이하인 적 중에서 가장 가까운.. 2021. 7. 19. [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 다음
