본문 바로가기
반응형

Problem Solving232

[구현] 백준 2608번: 로마 숫자 / 실버1 https://www.acmicpc.net/problem/2608 2608번: 로마 숫자 첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다. www.acmicpc.net input1 = input() input2 = input() dct1 = { 'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000 } dct2 = { 'IV': 4, 'IX': 9, 'XL': 40, 'XC': 90, 'CD': 400, 'CM': 900 } def toArab(rome): idx = 0 num = 0 while idx < len(rome): cur = rome[idx] .. 2021. 7. 15.
[수학] 백준 1188번: 음식 평론가 / 골드 5 https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net n, m = map(int, input().split()) count = 0 while n%m != 0: if n>m: n -= m elif n 2021. 7. 14.
[트리] 백준 5639번: 이진 검색 트리 / 실버 1 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net import sys sys.setrecursionlimit(10**5) nums = [] while True: try: a = input() nums.append(int(a)) except: break def divide(start, end): if start > end: return [] if start == end: return [nums[start]] cur = nums[star.. 2021. 6. 28.
[트리] 백준 2263번: 트리의 순회 / 골드 3 https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net import sys sys.setrecursionlimit(10**5) n = int(input()) inord = list(map(int, sys.stdin.readline().split())) postord = list(map(int,sys.stdin.readline().split())) dct = {} for i in range(len(inord)): dct[inord[i]] = i def divide_and_conquer(.. 2021. 6. 28.
[트리] 백준 1068번: 트리 / 골드 5 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net import collections n = int(input()) parents = list(map(int, input().split())) graph = collections.defaultdict(list) root = None for i in range(n): if parents[i] == -1: root = i graph[parents[i]].append(i) delete = int(in.. 2021. 6. 17.
[문자열] 10942번: 팰린드롬? / 골드 3 https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net import sys n = int(sys.stdin.readline()) nums = list(map(int, sys.stdin.readline().split())) table = [[0]*n for _ in range(n)] table[n-1][n-1] = 1 for i in range(n-1): table[i][i] = 1 start = i end = i while end = 0: if nums[start.. 2021. 6. 16.
반응형

티스토리툴바