본문 바로가기

코딩테스트

(133)
백준 5568: 카드 놓기[JAVA] https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net [난이도] - Silver 4 [알고리즘] - 부르트 포스 - 백트래킹 [코드] import java.io.*; import java.util.*; public class Main { static int n, k; static boolean[] visited; static String[] arr; static ArrayList list; public static void main(String[] args) throws Exception { BufferedReader br = new Buffe..
백준 1639: 행운의 티켓[JAVA] https://www.acmicpc.net/problem/1639 1639번: 행운의 티켓 첫째 줄에 문자열 S가 주어진다. 문자열 S는 1보다 크거나 같고, 9보다 작거나 같은 수로만 이루어져 있고, 길이는 50보다 작거나 같은 자연수이다. 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)); String S = br..
백준 1544: 사이클 단어[JAVA] https://www.acmicpc.net/problem/1544 1544번: 사이클 단어 사이클 단어는 어떤 단어를 원형 모양으로 차례대로 쓴 것이다. 따라서, 어떤 단어를 이렇게 쓴 후에 임의의 단어를 고른다. 그 후에 시계방향으로 차례대로 읽으면 그 것이 단어가 된다. 만약에 www.acmicpc.net [난이도] - Silver 4 [알고리즘] - 부르트 포스 [정답 코드] import org.w3c.dom.html.HTMLParagraphElement; import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = n..
백준 7568: 덩치[JAVA] https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net [난이도] - Silver 5 [알고리즘] -부르트 포스 [정답코드] import org.w3c.dom.html.HTMLParagraphElement; import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader ..
백준 1018: 체스판 다시 칠하기[JAVA] https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net [난이도] - Silver 4 [알고리즘] - 부르트 포스 [정답 코드] import org.w3c.dom.html.HTMLParagraphElement; import java.io.*; import java.util.*; public class Main { static char[][] arr; public static void main(String[] args) throws Excepti..
백준 2057: 팩토리얼 분해[JAVA] https://www.acmicpc.net/problem/2057 2057번: 팩토리얼 분해 음 아닌 정수 N이 주어졌을 때, 이 수를 서로 다른 정수 M(M ≥ 1)개의 팩토리얼의 합으로 나타낼 수 있는지 알아내는 프로그램을 작성하시오. 예를 들어 2=0!+1!로 나타낼 수 있지만, 5는 이와 같은 www.acmicpc.net [레벨] - Silver 5 [알고리즘] - 부르트 포스 - 수학 [정답 코드] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStre..
백준 1476: 날짜 계산[JAVA] https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net [난이도] - Silver 5 [알고리즘] - 부르트 포스 - 수학 [정답 코드] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..
백준 1543: 문서 검색[JAVA] https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net [난이도] - Silver 5 [알고리즘] - 부르트 포스 - 문자열 [정답 코드] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..