삽질메모장

문제 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 난이도 : 실버 1 유형 : 그래프, BFS, 플로이드 - 위셜 접근법 핵심은 각각의 노드에서 모든 노드를 탐색하는 최단경로를 구하며 새로운 노드 방문시마다 값을 누적하면 된다. 그래프는 ArrayList[모든 노드] 로 선언하고 각 노드의 간선을 양방향으로 입력하고 BFS를 돌렸다. 풀이 import java.io.BufferedReader;..

문제 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의 타일을 전체 탐색하여 오목을 찾아 내야한다. 오목이 가능한 경우는 수평, 수직, 우..

문제 https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 난이도: 실버1 유형 :재귀 접근법 좌측의 기둥부터 1, 2, 3이라 가정했을때 아래의 조건을 만족 하면서 1->3 으로 모든 원판을 옮기는 것 이다. "큰 원판이 작은 원판 위에 있어서는 안 된다" "한 번에 한개의 원판만 움직일 수 있다." 원판이 N개 일때 하노이 탑 원판의 이동 횟수는 2^N-1 가 된다. N의 최댓값으로 100이 주어 지면 2^100 -1 은 int, long 범위를 ..