삽질메모장

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 난이도 : 실버 2 유형 : 그래프, BFS, DFS 접근법 DFS, BFS 둘다 적용이 가능합니다. 배열의 4방향을 뜻하는 X, Y 변수를 두고 사방을 탐색하여 모든 1을 찾아면 됩니다. 다만, 상하좌우로 연결되어있는 것 끼리만 탐색을 한다는 조건이 있습니다. 따라서, 배열의 모든요소를 탐색하는 반복문에 BFS 탐색을 실시합니다. 한번의 탐색이 끝나면 count가 증가하고 탐색시에 visit배열로 방문..

문제 https://www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 난이도 : 실버1 유형 : 구현, 브루트포스 알고리즘 접근법 -변수 map[][] : 입력데이터 memo[][][] : x 좌표, y 좌표, d 탐색방향 (4방향 int[] dx = {1, 1, 0, -1}; int[] dy = {0, 1, 1, 1}; -> dx, dy : x,y 탐색방향 인덱스 19x19의 타일을 전체 탐색하여 오목을 찾아 내야한다. 오목이 가능한 경우는 수평, 수직, 우..