본문 바로가기

코딩테스트12

[백준][브루트포스] 2798번 : 블랙 잭(C++) https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 풀이 #include #include #include using namespace std; int main(){ int n,m; int i{0},sum{0},tmp{100000},result{0}; cin >> n >> m; vector vec(n,0); vector checker(n,true); for(;i> vec[i]; for(i=0;i= sum){ tmp =.. 2024. 4. 5.
[백준][1차원배열] 10798번 : X보다 작은 수 (C++) https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net #include using namespace std; int main() { int n,x; int tmp; cin >> n >> x; for(int i=0; i> tmp; if(tmp< x) cout 2024. 3. 26.
[백준][1차원배열] 10807번 : 개수 세기 (C++) https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 풀이 #include using namespace std; int main() { int n{},v{}; int result{0}; cin >> n; int arr[n]; for(int i{0};i> arr[i]; cin >> v; for(int i{0};i 2024. 3. 26.
[백준][1차원배열] 10818번 : 최소, 최대 (C++) https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 #include #include #include using namespace std; int main(){ int n{}; int min_val,max_val; cin >> n; vector vec(n); for(int i{0}; i> vec[i]; } cout 2024. 3. 26.