백준 검색 결과
48 개의 검색 결과가 있습니다.
Algorithm

BOJ 10816 c++

알고리즘 BOJ 10816 c++ 숫자 카드 2 백준 10816번 숫자 카드 2 c++ #include using namespace std; int n, m; int an[500005]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i > an[i]; cin >> m; int t; sort(an, an + n); for (int i = 0; i > t; cout

2020. 7. 18. 15:50
Algorithm

BOJ 1920 c++

BOJ 1920 c++ 수 찾기 백준 1920번 수 찾기 c++ 1. STL binary_search를 쓰지 않았을 때. 일치하는 값을 찾으면 1을 출력. st가 en보다 커지는 경우 못 찾았다는 뜻이므로 0을 출력. #include using namespace std; int main () { ios::sync_with_stdio(0); cin.tie(0); int n, m; int arrN[100005]; int arrM[100005]; cin >> n; for (int i = 0; i > arrN[i]; cin >> m; for (int i = 0; i > arrM[i]; //여기까지 입력. //binary search start! sort(ar..

2020. 7. 18. 15:37
Algorithm

BOJ 9663 c++

알고리즘 BOJ 9663 Nqueen c++ 백준 9663 Nqueen c++ #include using namespace std; int n; int answer = 0; int isusedCol[40]; // 열이 쓰였는지. int isusedUpRight[40]; // 우상향 대각선이 쓰였는지. int isusedDownRight[40]; // 우하향 대각선이 쓰였는지. void nqueen(int cur) { if (cur == n) { answer++; return ; } for (int i = 0; i < n; i++) { //i는 인덱스이자 행값. cur은 열값. //x+y가 같으면 대각선상에 있는 좌표임. x-y도 마찬가지. //n-1을 isusedDownRight에 붙여주는 이유는 0 밑..

2020. 7. 14. 22:25
Algorithm

BOJ 1182 c++

알고리즘 백준 1182, BOJ 1182 부분수열의 합 c++ #include using namespace std; int n, s; int arr[21]; int cnt = 0; void func(int cur, int total) { if (cur == n) { if (total == s) { cnt++; } return; } func(cur + 1, total); func(cur + 1, arr[cur] + total); } int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> s; for (int i = 0; i > arr[i]; func(0, 0); if (s == 0) cnt -= 1; cout

2020. 7. 14. 22:24
Algorithm

BOJ 11728 c++

알고리즘 백준 BOJ 11728 배열 합치기 c++ merge sort 이용 #include using namespace std; int n, m; void mSort(int *arr) { int temparr1[n]; int temparr2[m]; for (int i = 0; i > temparr1[i]; for (int i = 0; i > temparr2[i]; int i = 0, j = 0; int index = 0; while (i < n && j < m) { if (temparr1[i] < temparr2[j]) arr[index++] = temparr1[i++]; else arr[index++] = temparr2[j++]; } while ..

2020. 7. 14. 22:23
Algorithm

BOJ 10828 스택 (c++)

문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보..

2020. 7. 5. 01:42