one Book a Day

set으로 관리. import sys input = sys.stdin.readline delta = ((1, 0), (0, -1), (-1, 0), (0, 1)) N = int(input()) curves = set() for _ in range(N): x, y, d, g = map(int, input().split()) # (x,y)시작, 처음 d방향으로 시작,(처음 선분하나로 시작) g 세대까지 진행.(1개추가, 2개추가, 4개 추가, 8개 추가.. 90도 회전시키며.) curves.add((x, y)) cur_dragon = [d] next_dragon = [d] for _ in range(g+1): for d in cur_dragon: nx, ny = x + delta[d][0], y + delt..

턴마다 상황이 바뀌는 시뮬레이션 문제다. 최근 큐빙이나 2048에 도전하면서 시뮬레이션을 좀 풀어봐야겠다 생각했는데 그래도 이건 그나마 쉬운편. 그냥 방향만 90도씩 돌려가며 점마다 새로 찍어주면 된다. 다찍으면 전꺼랑 합쳐서 다시 90도 돌리고 찍어준다. 시뮬레이션 문제가 체감상 많이 어렵게 느껴지니 앞으로 고난이도 알고리즘 습득보다 시뮬레이션이나 구현 및 기본기 문제들을 좀 더 다질 생각. import sys input = sys.stdin.readline dx = [1, 0, -1, 0] dy = [0, -1, 0, 1] n = int(input()) matrix = [[0 for _ in range(101)] for _ in range(101)] for i in range(n): x, y, d, ..