백준 7562번 나이트의 이동 문제입니다. https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 입력 예제입니다. 첫째 줄은 테스트 케이스의 개수 그 다음 줄은 하나의 테스트 케이스로 체스판의 크기, 현재 있는 칸, 목적지 이렇게 주어집니다. 3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1 출력 예제입니다. 5 28 0 나이트의 8번의 이동을 bfs로 구현해서 풀었습니다. 나이트는 (2, 1), (1, 2), (-2, 1), (-1,..
백준 1303 번 전투 문제입니다. https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 아군은 W, 적군은 B이고 n명이 뭉쳐있을 때 n^2의 위력을 나타내니 bfs 탐색을 사용하면 되겠습니다. 입력의 첫째 줄은 전쟁터의 가로 길이, 세로 길이이며 전쟁터의 모습이 출력됩니다. 5 5 WBWWW WWWWW BBBBB BBBWW WWWWW 출력입니다 130 65 저는 입력 받는 것 때문에 인덱스 에러를 겪어서 다른 예제도 적어..
백준 1012 번 유기농 배추문제입니다. https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 입력은 첫 째줄은 테스트 케이스의 개수, 그 다음은 M, N, K 로 입력 받으며 가로길이 세로길이 배추의 개수입니다. 가로 길이가 M 세로 길이가 N 이라고 해서 헷갈렸는데 가로의 개수가 M개로 생각하면 됩니다. 2 10 8 17 0 0 1 0 1 1 4 2 4 3 4 5 2 4 3 4 7 4 8 4 9 4 7 5 8 5 9 5 7 6 8 6 9 6 10 10 1 5..
백준 2606 문제입니다. https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 보기의 그래프를 1을 중심으로 다시 그려보면 이와 같아집니다. 1번 컴퓨터가 바이러스가 걸렸을 때, 같이 걸린 컴퓨터의 수를 구하는 문제였습니다. 입력 문제의 입력은 [ [ ] , [ 2 , 5 ] , [ 1 , 3 , 5 ] , [ 2 ] , [ 7 ] , [ 1 , 2 , 6 ] , [ 5 ] , [ 4 ] ] 이와 같이 이차원 배열의 형태로 받을 예정입니다. 7 6..
