Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 2798 자바
- 파이썬
- 그리디
- IAM 사용자
- 2748 자바
- 2346 풍선 터뜨리기
- 백준 1764 자바
- 자바
- 자바 2346
- IAM Identity Center
- 2164 자바
- 백준 10866 자바
- 1764 자바
- 데보션영 3기
- 코딩테스트
- 백준 2346 자바
- BFS
- 백준 28278 자바
- 자바 10866
- 티움투어
- 10813 자바
- 1010 자바
- dfs
- 28278 스택 2
- 자바 2164
- 자바 28278
- 10807 자바
- 10810 자바
- 자바 1003
- 백준
Archives
- Today
- Total
자두의 데브로그
[자바] 백준 2798번 블랙잭 본문
https://www.acmicpc.net/problem/2798
[문제 이해]
브루트포스 문제임을 알면 쉽게 풀 수 있는데 브루트포스인지 아닌지 스스로 판별을 하기도 전에 문제 유형을 봐버려서 금방 해결 방법을 생각해냈다. 3장의 카드만 뽑는데 모든 경우에 대해서 다 탐색해서 가장 목표한 수에는 가깝지만 넘지는 않는 수를 만드는 방법을 찾으면 되는 문제였다.
[문제 풀이]
문제를 풀면서 굳이 3중 for문을 탈출하는 부분을 구현하겠다고 break 걸었다가 한 번 틀렸는데 이 부분을 제외하니까 바로 정답 처리가 됐다. 가장 첫 번째로 탐색하는 건(i) 처음부터 마지막에서 2번째까지만 탐색해도 되므로 for문에서 n-3까지만 돌면 됐고(0~n-3) 같은 원리로 두 번째 카드(j)는 n-1(i+1~n-2), 마지막 카드(k)는 끝까지 탐색하는 방식(j+1~n-1)으로 구현했다.
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
int[] arr = new int[n];
st = new StringTokenizer(br.readLine());
for(int i = 0; i < n; i++){
arr[i] = Integer.parseInt(st.nextToken());
}
int sum = 0;
for(int i = 0; i < n-2; i++){
for(int j = i+1; j < n-1; j++){
for(int k = j+1; k<n; k++){
if(sum < arr[i] + arr[j] + arr[k] && arr[i] + arr[j] + arr[k] <= m){
sum = arr[i]+arr[j]+arr[k];
}
}
}
}
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
bw.write(String.valueOf(sum));
bw.flush();
bw.close();
}
}
'코딩테스트 > Java' 카테고리의 다른 글
[자바] 백준 1003번 피보나치 함수 (0) | 2024.07.15 |
---|---|
[자바] 백준 1764번 듣보잡 (0) | 2024.07.14 |
[자바] 백준 1010번 다리 놓기 (0) | 2024.07.04 |
[자바] 백준 10870번 피보나치 수 5, 2748번 피보나치 수 2 (0) | 2024.07.04 |
[자바] 10807번 개수 세기, 10810번 공 넣기, 10813번 공 바꾸기 (0) | 2024.07.04 |