본문 바로가기

Algorithm/C++149

[백준 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.
[백준 11727] 2 x n 타일링 2 11727번: 2×n 타일링 2 (acmicpc.net) 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 정답 풀이 #include using namespace std; int n; int d[1010]; int mod = 10007; int main(void){ ios::sync_with_stdio(0); cin.tie(0); cin >> n; d[1]=1; d[2]=3; for(int i=3;i 2022. 10. 12.

티스토리툴바