본문 바로가기

코딩테스트

(93)
백준 2003: 수들의 합 2[JAVA] https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.www.acmicpc.net [난이도]- Silver 4 [알고리즘]- 부르트 포스 [코드]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br ..
16173 점프와 쩰리 https://www.acmicpc.net/problem/16173 (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다." data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/16173" data-og-url="https://www.acmicpc.net/problem/16173" data-og-image="https://scrap.kakaocdn.net/dn/cOClmT/hyVSWUGGa9/IaWm6YKetoIlkBswTwuPdk/img.png?width=2834&height=1480&face=0_0_2834_1480"> 16173번: 점프왕 쩰리 (Small)쩰리는 ..
6186 Best Grass https://www.acmicpc.net/problem/6186 6186번: Best GrassBessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1 www.acmicpc.net[난이도]- Silver 4 [알고리즘]- bfs [코드]import java.io.*;import java.util.*;public class Main { static int R, C; static char[][] graph; static ..
백준 17198: Bucket Brigade[JAVA] https://www.acmicpc.net/problem/17198 17198번: Bucket BrigadeThe input file contains 10 rows each with 10 characters, describing the layout of the farm. There are exactly one barn, one lake, and one rock.www.acmicpc.net[난이도]- Silver 4 [알고리즘]- bfs [코드]import java.io.*;import java.util.*;public class Main { static char[][] graph = new char[10][10]; static boolean[][] vis..
백준 1065: 한수[JAVA] https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net [난이도] - Silver 4 [알고리즘] - 부르트 포스 [코드] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..
백준 4673: 셀프 넘버[JAVA] https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net [난이도] - Silver 5 [알고리즘] - 부르트 포스 [코드] import java.io.*; import java.util.*; public class Main { static boolean[] check = new boolean[10036];// selfNumber(9999) = 9999+9+9+9+9=10035가 최대값 public st..
백준 14501: 퇴사[JAVA] https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net [난이도] - Silver 3 [알고리즘] - 부르트 포스 - dfs [코드] import java.io.*; import java.util.*; public class Main { static int N, maxPay = Integer.MIN_VALUE; static int[][] arr; static boolean[] checked; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStrea..
백준 9290: 틱택토 이기기[JAVA] https://www.acmicpc.net/problem/9290 9290번: 틱택토 이기기 남규는 재우와 틱택토를 하던 도중, 거의 이기기 직전에 다다랐다! 남규의 승리로부터 단 한 단계 전의 틱택토 게임판이 주어졌을 때, 승리를 위해 말을 어디에 놓아야 할지 알아내자. www.acmicpc.net [난이도] - Silver 4 [알고리즘] - 부르트 포스 [코드] import java.io.*; import java.util.*; public class Main { static char[][] board; static char player; public static void main(String[] args) throws Exception { BufferedReader br = new Buffered..