민팽로그

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 코드 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, ar[10001], dp[10001] = {}; cin >> n; for (int i = 1; i > ar[i]; dp[1] = ar[1]; dp[2] = ar[1] + ar[2]; for (int i = 3; i

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 코드 #include using namespace std; # define mod 1000000000 int main() { int n, dp[101][11] = {}, sum = 0; cin >> n; for (int i = 1; i

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 코드 #include #include using namespace std; int main() { int n, dp[1000001] = { 0, 0, }; cin >> n; for (int i = 2; i

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 코드 1. 재귀호출 사용 #include #include using namespace std; int n, stair[301]; int res[301] = {}; int upstair(int num) { if (num == 2) return stair[1] + stair[2]; if (num < 2) return stair[num]; if(!res[num]) res[num] = max(upstair(num -..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 코드 #include #include using namespace std; int main() { int n, val, sum[501][501] = {}, m = 0; scanf("%d", &n); for (int i = 1; i

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 코드 #include #include using namespace std; int rgb[1001][3] = {0,}; int main() { int cost[3], n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d %d %d", &cost[0], &cost[1], &cost[2]); rgb[i][0] = min(rgb..

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 코드 #include using namespace std; long long r[101]; long long p(int n) { if (n T; while (T--) { cin >> n; cout P(N) = 1 N=3 -> P(N) = 1 N=4 -> P(N) = 2 N=5 -> P(N) = 2 N=6 -> P(N) = 3 =P(1) + P(5) N=7 -> P(N) = 4 = P(2) + P(6) ..

https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 코드 #include int r[1000001] = { 0, 1, 2, }; int main() { int n; //1 ≤ N ≤ 1,000,000 scanf("%d", &n); for (int i = 3; i

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 코드 #include using namespace std; int a[41] = { 0,1, }; int fibonacci(int num) { if (num == 0 || num == 1) return a[num]; //값이 없을 때만 재귀호출 else if (a[num] == 0) a[num] = fibonacci(num - 1) + fibonacci(num - 2); return a[num]; } int main() { int T, n; cin >> T; while (T--) { cin >..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 코드 #include using namespace std; void hanoi(int start, int by, int end, int num) { //num이 1이라면 원판을 start에서 end로 이동시킴 if (num == 1) { cout