Problem Solving/Baekjoon1334 [백준] 1254 팰린드롬 만들기 - Brute Force / Java • 문제 링크 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws IOException { .. 2023. 5. 26. [백준] 2635 수 이어가기 - Brute Force / Java • 문제 링크 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader.. 2023. 5. 25. [백준] 1145 적어도 대부분의 배수 - Brute Force / Java • 문제 링크 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int[] arr; public static void main(Strin.. 2023. 5. 24. [백준] 2503 숫자 야구 - Brute Force / Java • 문제 링크 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { static Info[] arr; stat.. 2023. 5. 23. [백준] 8394 악수 - Dynamic Programming / Java • 문제 링크 8394번: 악수 첫째 줄에 회의에 참석한 사람의 수 n (1 ≤ n ≤ 10,000,000)이 주어진다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade.. 2023. 5. 22. [백준] 9764 서로 다른 자연수의 합 - Dynamic Programming / Java • 문제 링크 9764번: 서로 다른 자연수의 합 첫째 줄에, 테스트 케이스의 개수 T (1 ≤ T ≤ 20)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. www.acmicpc.net • 풀이 과정 문제에 주어진 n 의 최대 범위 2000까지 방법의 수를 구할 수 있지만, 해당 풀이에서는 입력의 최대 값 범위까지 방법의 수를 구한다. j 를 만들 수 있는 1 ~ i 까지의 서로 다른 자연수의 합의 방법의 수를 구한다고 할 때, 예시로 dp[[0] = 1, n = 6 일 경우 아래와 같이 도출된다. j i dp[j - i] dp[j] = dp[j] + dp[j - i] 6 1 dp[5] = 0 dp[6] = 0 5 1 dp[4] = 0 dp[5] = 0 4 1 dp[3] = 0.. 2023. 5. 21. 이전 1 ··· 155 156 157 158 159 160 161 ··· 223 다음
