전체 글 289

[JAVA] 백준 1138 한 줄로 서기

https://www.acmicpc.net/problem/1138  접근 :   - 키 순서대로 자신 위치를 찾아서 넣기  - 만약에 누군가 있다면 자신보다 키가 작은 사람이므로 다음으로 진행 후 위치 확인     코드구현 :  import java.io.*;public class Main { private static int n; private static int[] nums; static void input() throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); Str..

JAVA/Coding Test 2024.05.20

[JAVA] 백준 1759 암호 만들기_브루트포스

https://www.acmicpc.net/problem/1759  접근 :   - 주어진 알파벳 C 개중 L 개 뽑기 (중복허용 X)  - 순서는 알파벳 오름차순  - L개를 모두 다 뽑은 후, 모음이 1개 자음이 2개 이상되는 것만 정답으로 출력  코드구현 :  import java.io.*;import java.util.Arrays;public class Main { private static int l; private static int c; private static char[] char_list; private static StringBuilder sb; private static char[] vowel = {'a', 'e', 'i', 'o', 'u'}; sta..

JAVA/Coding Test 2024.05.20

[JAVA] 백준 1182 부분수열의 합_브루트포스

https://www.acmicpc.net/problem/1182 접근 :   - 각 숫자를 더하는 경우와 더하지 않는 경우로 분리 해서 DFS 시행 - DFS 마지막에 목표값과 동일한 경우 result + 1    코드구현 :  import java.io.*;public class Main { private static int n; private static int target; private static int[] nums; private static int result; static void input() throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System..

JAVA/Coding Test 2024.05.18

[JAVA] 백준 14888 연산자 끼워넣기_브루트포스

https://www.acmicpc.net/problem/14888 접근 :     - 입력 받은 수를 이용하여 DFS 방식으로 모든 경우의 수를 확인  - 입력 받은 연산자 수를 고려하여, 가능한 경우에만 연산을 실행하고 최댓값과 최소값을 출력  코드구현 : import java.io.*;public class Main { private static int n; private static int max; private static int min; private static int[] nums; private static int[] ops; private static StringBuilder sb; static void input() throws IOException..

JAVA/Coding Test 2024.05.18