Programming Kindergarten

이제서야 dp가 뭔지 왜 쓰는지 언제 쓰는지 쳐다보고 있다... #include #include int fibo(int dp[], int n) { if (dp[n] != -1) { return dp[n]; } if (n == 0) { dp[n] = n; } else if (n == 1) { dp[n] = 1; } else { dp[n] = fibo(dp, n - 1) + fibo(dp, n - 2); } return dp[n]; } int main() { //2748의 경우 N이 90까지라 dp[91] //그리고 90일 경우 value가 크기 때문에 //long long dp[91], long long fibo로 int N = 0, dp[46]; scanf("%d", &N); for (int i = 0; i

#include #include int main() { int hour = 0, minute = 0; int new_minute = 60; scanf("%d %d", &hour, &minute); if(minute - 45 < 0) { new_minute = new_minute + (minute - 45); if(hour == 0) hour = 23; else hour--; printf("%d %d", hour, new_minute); } else { printf("%d %d", hour, minute - 45); } } https://www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만..

#include #include void push(int stack[], int number) { int i = 0; if (stack[0] == 0) { stack[0] = number; } else { for(i = 9999; i >= 0; i--) { if(stack[i] != 0) { stack[i + 1] = stack[i]; } } stack[0] = number; } } int pop(int stack[]) { int i = 0; int head = 0; if(stack[i] 0) { stack[i - 1] = stack[i]; } else { stack[i - 1] = 0; break; } } } return head; } int size(int stack[]) { int i = 0; fo..

www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net print(int(input()) * 4)

www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net octt = "0o" + input() print(format(int(bin(int(octt, 8)), 2), "b"))

www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net N = int(input()) for i in range(N): file = input() if i == 0: mask = [c for c in file] for i, c in enumerate(file): if mask[i] != c: mask[i] = "?" print("".join(mask))

www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net x, y = input().split() print(int(x) + int(y))

x = input().split() print(int(x[0] + x[1]) + int(x[2] + x[3])) www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net

www.acmicpc.net/problem/13235 13235번: 팰린드롬 팰린드롬은 앞에서부터 읽을 때와 뒤에서부터 읽을 때가 똑같은 단어를 의미한다. 예를 들어, eve, eevee는 팰린드롬이고, eeve는 팰린드롬이 아니다. 단어가 주어졌을 때, 팰린드롬인지 아닌지 판 www.acmicpc.net sen = input() if sen == sen[::-1]: print("true") else: print("false")

www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net N = int(input()) l = [] for i in range(N): x, y = input().split() l.append([int(x), int(y)]) l.sort() for x, y in enumerate(l): print(y[0], y[1])