코딩테스트/탭고리즘


# BFS 탐색def min_time_to_make_emoticons(S): # 현재 이모티콘 수, 클립보드의 이모티콘 수, 소요 시간을 저장 visited = set() queue = [(1, 0, 0)] visited.add((1, 0)) while queue: screen, clipboard, time = queue.pop(0) if screen == S: return time # 현재 화면의 이모티콘을 클립보드에 복사 if (screen, screen) not in visited: visited.add((screen, screen)) queue.append((screen, screen, time+1)) # 클립보드의 이모티콘을 화면에 붙이기 if clipboa..


def draw_stars(n): # 기본 패턴 생성 if n == 1: return ['*'] # 크기가 (n/3)인 패턴 생성 stars = draw_stars(n//3) result = [] for star in stars: result.append(star * 3) for star in stars: result.append(star + ' ' * (n//3) + star) for star in stars: result.append(star * 3) return result n = int(input())print('\n'.join(draw_stars(n)))