뚱땅뚱땅

www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 내풀이 체크해야 할 조건은 1. 자기 위치에서의 행, 열에서 같은 숫자 있으면 안됨 2. 자기 위치에서의 부분 사각형에 같은 숫자 있으면 안됨 또, 계속 틀렸던 이유는 재귀에서 스도쿠가 가능하지 않아서 되돌아올 때, 해당 숫자를 0으로 다시 초기화 해야한다는 것이다. package Week5; import java.io.BufferedReader; import java.io.IOException; import ..

www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 내 풀이 코드만 보면 쉽게 푼 것 같지만, 쉽게 풀지는 못했었다. 수열을 String으로 할 생각을 안하고 배열로 하려고 했어서 실수도 계속했고, 부분수열끼리 비교할 때도 계속 실수했다. substring을 통해 간단히 비교할 수 있었다. public class BOJ_2661 { static int N; static int[] arr; public static void main(String[] args) throws Nu..

www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 주의할 점 자료형!!! 최악의 경우 N * 100만의 경우의 수가 나올 수있음. 쉬워보였지만 long으로 선언을 안해서 틀렸다. public class BOJ_13458 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in= ..

www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 dp가 핵심! public class BOJ_1149 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in..

* 출처 www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 내 풀이 (1) 인접리스트를 이용해서 그래프를 표현했다. public class BOJ_1260 { static int N; static ArrayList list; static boolean[] visited; static StringBuilder sdfs = new StringBuilder(); static StringBuilder sbfs = new Strin..