본문 바로가기

Algorithm/C++126

[백준 1920] 수 찾기 1920번: 수 찾기 (acmicpc.net) 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 정답 코드 #include using namespace std; int a[100005]; int n; int binarysearch(int target){ int st = 0; int en = n-1; while(st target) en = mid-1; else return 1; } return 0; // st > en일 경우 while문을 탈출 } int main(.. 2022. 11. 1.
[백준 2003] 수들의 합 2 2003번: 수들의 합 2 (acmicpc.net) 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 내 풀이 #include #include #include using namespace std; int n,m; int a[10004]; int en,tot; int cnt=0; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin>>n>>m; for(int i=0;i>a[i]; } en=0; tot=a[0]; for(in.. 2022. 11. 1.
[백준 1806] 부분합 1806번: 부분합 (acmicpc.net) 1806번: 부분합 첫째 줄에 N (10 ≤ N > n >> s; for(int i = 0; i > a[i]; tot = a[0]; int en = 0; for(int st .. 2022. 11. 1.
[백준 2230] 수 고르기 2230번: 수 고르기 (acmicpc.net) 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 정답 코드 #include using namespace std; int n, m; int a[100005]; int mn = 0x7fffffff; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for(int i = 0; i > a[i]; sort(a, a+n); int en = 0; for(int s.. 2022. 11. 1.
[백준 14888] 연산자 끼워넣기 14888번: 연산자 끼워넣기 (acmicpc.net) 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 정답코드 #include using namespace std; int N; int operands[11]; // 수열 int operators[4]; // 연산자의 개수 int mymin = 1000000001; int mymax = -1000000001; void getanswer(int result, int idx) { if(idx == N) { if.. 2022. 10. 20.
[백준 1789] 수들의 합 1789번: 수들의 합 (acmicpc.net) 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 내 풀이 #include using namespace std; int main() { long long s; long long n = 0; long long sum = 0; cin >> s; while (sum 2022. 10. 18.

티스토리툴바