Algorithm197 [백준 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. [백준 1932] 정수 삼각형 1932번: 정수 삼각형 (acmicpc.net) 내 풀이 #include using namespace std; int n; int a[505][505], d[505][505]; int main(void){ ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i = 1; i a[i][j]; d[1][1]=a[1][1]; for(int i=2;i 2022. 10. 12. [백준 1003] 피보나치 함수 1003번: 피보나치 함수 (acmicpc.net) 내 풀이 #include using namespace std; int fibo[42][2]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); fibo[0][0]=1; fibo[0][1]=0; fibo[1][0]=0; fibo[1][1]=1; for (int i = 2; i >t; while(t--) { int n; cin>>n; cout 2022. 10. 12. [실전 알고리즘] 그리디 그리디 지금 가장 최적인 답을 근시안적으로 택하는 알고리즘 = 관찰을 통해 탐색 범위를 줄이는 알고리즘 연습문제1 - 동전 0 [백준 11047] 동전 0 (tistory.com) 연습문제2 - 회의실 배정 [백준 1931] 회의실 배정 (tistory.com) 연습문제3 - 로프 [백준 2217] 로프 (tistory.com) 연습문제4 - 보물 [백준 1026] 보물 (tistory.com) 참고 BaaaaaaaarkingDog | [실전 알고리즘] 0x11강 - 그리디 (encrypted.gg) 2022. 10. 12. 이전 1 ··· 3 4 5 6 7 8 9 ··· 33 다음
