https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net DFS를 이용하여 풀이하였다:) package com.dfs.bfs; import java.io.*; import java.util.*; public class B10026 { static int N; static char[][] map; // 정상 static boolean[][] checked; static int cnt; static char[][] map2; // 색약 static ..
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS를 이용해 풀이해보았다:) package com.dfs.bfs; import java.io.*; import java.util.*; // 미로 탐색 // 1은 이동할 수 있는 칸, 0은 이동할 수 없는 칸 // 1,1에서 출발해서 N,M의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램 public class B2178 { static int N; static int M; static int[][] map; ..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net DFS를 이용하여 풀이해보았다:) package com.dfs.bfs; import java.io.*; import java.util.*; public class B1012 { // 모든 경로를 찾아봐야하기 때문에 DFS를 이용 static int T; // 테스트 케이스 static int M; // 가로길이 static int N; // 세로길이 static int K; // 배추가 심어진 갯수 stati..
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS를 대표하는 기본문제로 구조를 익히는데 도움이 된다. 그래프를 저장하는 방법 중 인접행렬과 인접리스트를 사용하여 구현하였다:) 개인적으로는 인접행렬을 이용한 방식이 더 쉽다고 느꼈다! - 인접행렬 이용 package com.dfs.bfs; import java.io.*; import java.util.*; public class B1260 { s..
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net Brute Force를 이용해 풀이해보았다:) package com.bruteforce; import java.io.*; import java.util.*; public class B2798 { static int N, M; // 카드의 갯수, 기준이 되는 숫자 static int[] card; // 카드 숫자 static int max; // 기준이 되는 숫자에 ..
