/images/logo.png

[백준]10950 A+B - 3

https://www.acmicpc.net/problem/10950 풀이: 반복 횟수를 입력받은 후 입력받은 두 수의 합을 출력 코드: 사용언어 : Python 3 1 2 for i in range(int(input())): print(sum(map(int,input().split())))

[백준]10971 외판원 순회 2

https://www.acmicpc.net/problem/10971 풀이: [백준]2098 외판원순회 와 같으므로 참고 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include <iostream>#include <algorithm>using namespace std; int w[17][17],d[17][100000], n; int T(int a, int b) { if ((1 << n) - 1 == b && w[a][0] != 0) return w[a][0]; int &r = d[a][b]; if (r > 0) return r; r = 100000000; for (int i = 0; i < n; i++) if (w[a][i] !

[백준]11047 동전 0

https://www.acmicpc.net/problem/11047 풀이: 동전에 가격이 높은 것 부터 내가 필요한 가격에서 빼준다. 빼준 횟수만큼 카운트를 높여준다. 카운트를 출력한다. ( i ≥ 2인 경우에 Ai는 Ai-1의 배수) 조건으로 인해 그냥 높은 것 부터 빼줘도 문제가 생기지않는다. 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include <iostream>using namespace std; int main() { int n, k, s[12], c = 0; cin >> n >> k; while (n--) cin >> s[n]; while (k) { c += k / s[++n]; k %= s[n]; } cout << c << endl; return 0; }

[백준]2164 카드2

https://www.acmicpc.net/problem/2164 풀이: 카드의 갯수가 2 ^ i 개일 경우 남게 되는 카드의 번호는 2 ^ i 이다. 카드의 갯수가 (2 ^ i) + n 개 일 경우 남게 되는 카드의 번호는 2 * n 이다. 코드: 사용언어 : Python 3 1 2 3 4 n,s=int(input()),1 while s<n: s*=2 print(s if s==n else 2*n-s)

[백준]12015 가장 긴 증가하는 부분 수열 2

https://www.acmicpc.net/problem/12015 풀이: https://jyukki97.github.io/2352/ 와 같은 문제이므로 참고 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int>d; int main(void) { int n, s, l; cin >> n; while (n--) { cin >> s; l = lower_bound(d.begin(), d.end(), s) - d.begin(); if (l == d.size()) d.

[백준]1365 꼬인 전깃줄

https://www.acmicpc.net/problem/1365 풀이: https://jyukki97.github.io/2352/ 와 같은 문제이므로 참고 코드: 사용언어 : c++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include <iostream>#include <algorithm>#include <vector>using namespace std; vector<int>d; int main(void) { int n, s, l; cin >> n; for (int i = 0; i < n; i++) { cin >> s; l = lower_bound(d.begin(), d.end(), s) - d.begin(); if (l == d.