푸으름

백준 9461번 파도반 수열https://www.acmicpc.net/problem/9461 9461번: 파도반 수열오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 정답 코드#include using namespace std; unsigned long long p[101] = { 1,1,1,2,2,3,4, }; int t; unsigned long long find(int a); int main() { cin >> t; for (int x = 7; x < 101; x++) p[x] = p[x - 2] + p[x - 3]; for (int ..

백준 9184번 신나는 함수 실행https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.www.acmicpc.net 정답 코드#include using namespace std; int w(int a, int b, int c); int dp[21][21][21]; int main() { while (1) { int a, b, c; cin >> a >> b >> c; if (a == -1 && b == -1 && c == -1) break; int len = w(a, b, c); cout

백준 9095번 1,2,3더하기https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.www.acmicpc.net 정답 코드#include using namespace std; int dp[11] = { 0,1,2,4,7,13,24,44,81,149,274 }; int main() { int t; cin >> t; for (int x = 0; x > n; cout

백준 9093번 단어 뒤집기https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 정답 코드#include #include #include using namespace std; void print(string input) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string result; stackstr; for (int x = 0; x