Beelog

문제는 위와 같습니다. 저는 문제를 이해하는데 시간이 오래 걸렸는데... 주어진 공유기를 모두 설치하기 위해 떨어져 있어야 하는 집 사이의 최소 거리 중 최대 값을 구하는 것으로 생각하면 좋을 것 같습니다. 위 예제를 바탕으로 살펴보면, 공유기 설치 거리가 최소 2인 경우 1, 4, 8 또는 1, 4, 9 에 설치할 수 있습니다. 마찬가지로 공유기 설치 거리가 최소 3인 경우 1, 4, 8 또는 1, 4, 9 에 설치할 수 있습니다. 하지만, 공유기 설치 거리가 최소 4인 경우는 1, 8 또는 1, 9 아니면 4, 8 또는 4, 9 이렇게 최대 2개까지만 설치할 수 있습니다. 따라서 주어진 공유기를 모두 설치하기 위해서는 공유기 설치 최소 거리가 최대 3이므로 이 값이 출력됩니다. 또한, 최대한 많은 거..

문제는 위와 같으며 반복되는 구성의 가장 작은 단위를 배열로 만들고 [" * ", " * * ", "*****"] 반복횟수가 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):..

문제는 위와 같으며 x 와 y 인덱스 배열을 하나씩 만들고 경비원이 있는 인덱스를 제거하면서 최종적으로 x, y 중 더 많은 인덱스가 남은 배열의 길이를 출력함으로써 해결하였습니다. 파이썬 코드는 다음과 같습니다. from sys import stdin n, m = map(int, stdin.readline().split()) castle = [list(stdin.readline().strip()) for _ in range(n)] x = [i for i in range(n)] y = [i for i in range(m)] for i in range(n): for j in range(m): if castle[i][j] == "X": if i in x: x.remove(i) if j in y: y.remo..