백준 9934 - 완전이진트리 (파이썬)
난이도 실버 1 유형 트리 - 순회 해결 트리의 각 순회의 특징을 잘 이해했다면 쉽게 풀 수있다. 주어지는 이동 순서는 꽉 찬 이진트리에서 중위순회를 한 결과와 똑같다. 그것을 토대로 구현해주면 된다. 코드 from sys import stdin input=stdin.readline k=int(input()) order=list(map(int,input().split())) line=[(len(order)//2,0,len(order))] while True: nextline=[] for i,mn,mx in line: print(order[i],end=' ') nextline.append(((i+mn)//2,mn,i)) nextline.append(((i+mx)//2,i,mx)) print() line=n..
백준 23031 - 으어어.. 에이쁠 주세요 (파이썬)
난이도 골드4 유형 구현 해결 단순 구현 문제이다. 스위치가 켜질때 하나의 배열만 사용해서 문제를 해결한다면 불이 켜지면서 좀비나 아리 혹은 다른 스위치를 없에버리지는 않았나 신경을 써줘야 한다. 또한 좀비와 아리의 이동에도 신경을 많이 써줘야 한다. 코드 from sys import stdin from collections import deque input=stdin.readline n=int(input()) a=input().rstrip() zomloc=deque([]) dx=[0,-1,0,1,1,1,-1,-1,0] dy=[-1,0,1,0,-1,1,-1,1,0] move=2 light=[[0 for i in range(n)]for i in range(n)] s=[list(input().rstrip()..