동캄의 코딩도장

https://www.acmicpc.net/problem/2573 생각보다 구현이 어려웠다.python으로 돌리면 시간초과가 발생하였는데, pypy3는 통과하였다.다른분의 코드를 보니 내 코드는 음... 막 짠 스파게티 코드다.#백준 2573 빙산import sysfrom collections import dequedr=[0,0,1,-1]dc=[1,-1,0,0]row,col=map(int,sys.stdin.readline().split())field1=[[0]*col for _ in range(row)] field2=[[0]*col for _ in range(row)]q1=deque([])q2=deque([])q_toggle=True # 1은 q1 0은 q2ans=0find_ans=Falsefor i i..

https://www.acmicpc.net/problem/5427 아이디어는 바로 생각났으나, 시간 초과로 애를 먹었다.#백준 5427 불import sysfrom collections import dequedr=[0,0,1,-1] #행 이동dc=[1,-1,0,0] #열 이동T=int(sys.stdin.readline()) #테스트 케이스 입력처리for _ in range(T): q=deque([]) #덱 이용(시간단축) is_success=False #성공 여부 확인 col,row=map(int,sys.stdin.readline().rstrip().split()) field=[[0] *col for _ in range(row)] #필드생성 for i in range(row):..

https://www.acmicpc.net/problem/7562 간단한 BFS문제였는데, 바보처럼 한참을 해맸다. pop(0)인데, pop()으로 코드를 작성했었다..# 백준 7562 나이트의 이동dr=[-2,-1,1,2,2,1,-1,-2]dc=[1,2,2,1,-1,-2,-2,-1]import sysT=int(sys.stdin.readline().rstrip())for _ in range(T): N=int(sys.stdin.readline()) visited=[[10**6]* N for _ in range(N)] start_r,start_c=map(int,sys.stdin.readline().split()) goal_r,goal_c=map(int,sys.stdin.readline(..