Taene's

https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net #include using namespace std; int main() { int dpA[46] = { 0,0,1,1, }; int dpB[46] = { 0,1,1,2, }; for (int i = 4; i > k; cout

https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net #include using namespace std; int dp[100001] = { 0,-1,1,-1,2,1, }; int n; int main() { cin >> n; for (int i = 6; i

https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; if (n % 2 == 0) cout n; DP[0] = 0; DP[1] = 1; DP[2] = 0; DP[3] = 1; for (int i = 4; i

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 > T; long long sum = 1; int n, m; for (int i = 0; i > n >> m; sum = 1; for (int j = 1;..

https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net #include #include using namespace std; int main() { string a, b; vector k1; vector k2; cin >> a >> b; for (int i = 0; i < 8; i++) { k1.push_back(a[i] - '0'); k1.push_back(b[i] - '0'); } while (k1.size() != 2) { for (int i =..

https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net #include using namespace std; int n; long long fibonacci[91] = { 0,1, }; int main() { cin >> n; for (int i = 2; i