코딩테스트 검색 결과

49 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Dynamic Programming

[BOJ 2293] 동전1

[BOJ 2293] 동전1 1. 문제 : Link 동전 종류 n 만들어야하는 값 k 를 받아서 k를 만족시키는 동전의 합 경우의 수를 구하는 문제 2. 풀이 동적 계획법을 활용하는 문제 배열에 계산된 값을 넣어주는 것을 반복한다. 쉽게 말하면, 1,2,5로 7이라는 숫자를 만드는 경우의 수는 7이 되기위한 모든 경우의 수들이 더해진 결과이기 때문에 동적 계획법이 사용된 것이라 할 수 있다. https://pacific-ocean.tistory.com/200 3. 코드 package baekjoon; import java.io.IOException; import java.util.*; public class Main { static int N; static int sum; static int[] coins..

2022. 6. 29. 04:34

💻 Coding Problems Solving/Brute Force

[BOJ 3085] 사탕게임

[BOJ 3085] 사탕게임 1. 문제 : Link CCP CCT SCW 중에 연속하는 두 값을 교환했을때 최대로 연속할 수 있는 경우에서의 숫자를 return 2. 풀이 brute-force문제이므로 모든 경우의 수를 구한다. 먼저 check 함수를 만들어 연속하는 값의 최댓값을 구한다. check함수에 넣는 인자는 교환 후의 값을 넣는다. 3. 코드 package baekjoon; import java.util.Scanner; public class Main { static int N; static String[][] map; static int answer = 0; static int maxVal = 0; public static void main(String[] args) { Scanner sc ..

2022. 6. 26. 17:53

💻 Coding Problems Solving/Array | String | Loop

[BOJ 1789] 수들의 합

[BOJ 1789] 수들의 합 1. 문제 : Link 특정 자연수를 이루는 값의 최대 2. 풀이 1부터 해당 값에서 빼주면서 0이 되거나 음수가 되는 값을 return 혹은 -1 해서 return 3. 코드 n = int(input()) result = 0 cnt = 0 if n == 1 or n == 2: result = 1 else: for i in range(1, n): n = n - i if n == 0 : result = i break elif n < 0: result = i - 1 break print(result)

2022. 6. 26. 17:18

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[BOJ 14719] 빗물

[BOJ 14719] 빗물 1. 문제 : Link 지형의 높이가 배열로 주어졌을때 고인 빗물의 양을 구하는 문제 2. 풀이 현재 높이를 중심으로 양옆 최대높이를 탐색하는 방법 3. 코드 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int H = sc.nextInt(); int W = sc.nextInt(); int[] arr = new int[W]; int answer = 0; for (int i = 0; i < W; i++) { arr[i] = sc.nextInt(); } for (int i = 1; i < W - 1; i++) { int curren..

2022. 6. 26. 16:13

💻 Coding Problems Solving/Stack | Queue

[BOJ 2504] 괄호의 값

[BOJ 2504] 괄호의 값 1. 문제 : Link (안) X2 [안] X3 같은 괄호 안은 + ex) ( ( ) [ [ ] ] ) [[]] = [] 안에 [] = 3 X 3 () + [[]] = 2 + 9 = 11 (()+[[]]) = 11 X 2 = 22 2. 풀이 스택풀때 앞으로 case로 깔끔하게 처리하기 해당 괄호 안에서 곱셈이 유지되는 개념을 어떻게 구현하는지가 중요 여기서는 (,[가 추가될때마다 값을 곱해주고 -> 유지 그러다가 ),]가 나왔을때 나눠주기 ()같은 쌍이 나올때 결국 최종값이 결과에 더해지는 개념 3. 코드 import java.util.*; class Main { public static void main(String[] args) { Scanner scanner = new..

2022. 6. 26. 15:42

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 14888] 연산자 끼워넣기

[BOJ 14888] 연산자 끼워넣기 1. 문제 : Link 숫자와 연산자가 주워졌을때 모든 경우의 수를 계산해서 max값과 min값을 return 2. 풀이 dfs와 백트래킹을 이용해서 푸는 문제였다. 3. 코드 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Main { static int N; static int[] num; static int maxVal = -Integer.MAX_VALUE; static int minV..

2022. 6. 25. 16:51