목록PS (94)
Partially Committed
(title: [백준 1436/10815/11054/16139/16928] 자바) A. 영화감독 BOJ 1436 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 난이도 Silver 5 풀이 시간 10 분 분류 구현 시간복잡도 O(N) 공간복잡도 . import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args)..
(title: [백준 7568/1904/1018/25682/2110] 자바) A. 덩치 BOJ 7568 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 난이도 Silver 5 풀이 시간 9 분 분류 브루트포스, 구현 시간복잡도 O(N^2) 공간복잡도 O(50+50) import java.io.*; import java.util.StringTokenizer; public class Main { private static class i..
A. 블랙잭 BOJ 2798 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 난이도 Bronze 2 풀이 시간 10 분 분류 브루트포스 시간복잡도 공간복잡도 O(100+100) import java.io.*; import java.util.StringTokenizer; public class Main { static int ans = -1; static int m; static int n; static int [..
A. 연산자 끼워넣기 BOJ 14888 https://www.acmicpc.net/problem/14888 난이도 Silver 1 풀이 시간 40 분 분류 백트래킹 시간복잡도 O(4^n) 공간복잡도 O(N+M) import java.io.*; import java.util.StringTokenizer; public class Main { static int n; static int [] nums; static int [] oper = new int [4]; static StringBuilder sb = new StringBuilder(); static int min=Integer.MAX_VALUE; static int max= Integer.MIN_VALUE; static void dfs(int num,..