안녕하세요. 모각코 4일차입니다. 오늘은 프로그래머스에서 bfs 문제를 풀었습니다. 문제는 이름은 [PCCP 기출문제 2번] / 석유 시추입니다. https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입출력 양식입니다. 2차원 배열의 land 가 받아지면 가장 많이 시추된 석유 덩어리의 양을 result 로 반환합니다. land | result [[0, 0, 0, 1, 1, 1, 0, 0], [0, 0, 0, 0, 1, 1, 0, 0], [1, 1..
백준 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..
