Beelog

문제는 위와 같으며 반복되는 구성의 가장 작은 단위를 배열로 만들고 [" * ", " * * ", "*****"] 반복횟수가 2이상 (즉, 6부터) 인 경우 패턴을 찾아 해결하였습니다. 패턴을 보면 출력해야하는 길이의 절반(기존 반복 배열에 들어있는 문자의 수)까지는 앞뒤로 절반 길이 만큼의 빈 공간이 있고, 절반 이후부터는 문자의 중간에 빈 문자열이 하나 포함되어 있다는 것을 알 수 있습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin def make_star(star): matrix = [] for i in range(2 * len(star)): # 이미 들어있는 문자열의 2배만큼 반복 if i < len(star): matrix.append((" " * len(star)..

문제는 위와 같으며 49 가지 수 중 6개의 수만을 고르는 문제이기 때문에 주어지는 수의 크기가 크지 않고 오름차순으로 주어지기 때문에 각 자리에 올 수 있는 수를 특정하고 그 수의 다음 수부터 다음 자리에 올 수 있도록 계속 반복하여 재귀 함수를 호출하다 6개의 수가 결정되면 return 하는 방식으로 문제를 해결하였습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin import copy result = list() # 하나의 케이스의 모든 경우의 수를 담을 리스트 def lotto(nums, selected): if len(selected) == 6: result.append(copy.deepcopy(selected)) # 6개의 수가 모두 선택된 경우 해당 경우를 res..

문제는 위와 같으며 입력되는 트리 데이터를 {부모 노드: [왼쪽 자식 노드, 오른쪽 자식 노드], ...} 형태로 저장한 다음 전위, 중위, 후위 순회를 재귀 함수로 실행하면서 노드를 저장해 출력하는 방식으로 문제를 해결하였습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin def preorder(array, start_node): global pre pre += start_node left = array[start_node][0] right = array[start_node][1] if left != ".": preorder(array, left) if right != ".": preorder(array, right) def inorder(array, start_node):..