상상쓰

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 유클리드 호제법을 이용하여 최대공약수(gcd)를 구한 후, 최소공배수(lcd) = a * b // gcd 를 구한다. import sys def gcd(a, b): if a % b == 0: return b else: return gcd(b, a%b) T = int(sys.stdin.readline()) for i in range(T): a, b = map(int, sys.st..

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 문제를 보고 점화식을 잘 만들면 된다. P[N] = P[N-2] + P[N-3] (N >= 4) P[1] = P[2] = P[3] = 1 import sys T = int(sys.stdin.readline()) for i in range(T): N = int(sys.stdin.readline()) p = [0] * (N + 2) p[1], p[2] = 1, 1 for i in range(3, N+1):..

https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 2021년은 윤년이 아니다. import sys Y = int(sys.stdin.readline()) answer = 1 if Y % 4 == 0 and (Y % 100 != 0 or Y % 400 == 0) else 0 print(answer)

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 동적계획법으로 역순으로 dp[i] 를 정하였다. (dp[i] = i일부터 N일까지 일했을 때의 최대 이익) 걸리는 기간을 포함한 날짜가 N일을 넘어가면 일을 할 수 없는 경우이므로 dp[i] = dp[i+1] 일을 할 수 있는 경우에는 i일에 일을 하지 않았을 때와 i일에 일을 했을 때 중 최댓값을 dp[i] 로 설정한다. i 일에 일을 하지 않았을 때 : dp[i+1] (i+1일부터 N일까지 일했을 때의 최대 이익) i 일에 일을 했을 때 : p + dp[i+t] (i일에 일을 했을 때 얻는 이익 + (i+t)일부터 N일까지 일을 ..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net Node class 를 만들어 트리 순회를 해보았다. dic[i] = Node(i) (i 는 'A' ~ 'Z') 를 만들고 주어지는 입력을 바탕으로 dic[i].left = dic[left], dic[i].right = dic[right] 로 왼쪽 자식 노드 또는 오른쪽 자식 노드에 알맞는 노드를 준다. '.' 은 생략한다. 다음 재귀를 이용하여 전위 순회, 중위 순회, 후위 순회를 구..