동캄의 코딩도장

https://www.acmicpc.net/problem/4179 이전에 풀었던 문제와 같다.https://dongkam.tistory.com/432 백준 5427 [불] 파이썬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()) #테스트dongkam.tistory.com #백준 4179 불!import sysfrom collections import dequedr=[0,0,1,-1] #행 이동dc=[1,-1,0,0] #열 이동q=deq..

https://www.acmicpc.net/problem/2146 생각보다 할만했다. 근데 시간관리가 어려웠다.#백준 2146 다리 만들기import sysfrom collections import dequeimport copydr=[1,-1,0,0]dc=[0,0,1,-1]ans=[]land_cnt=-1 # 섬을 구분할 숫자N=int(sys.stdin.readline()) # 맵의길이field=[]# 맵visited=[[0 for _ in range(N)] for _ in range(N)] # 방문여부확인 리스트lands=[] # 각 섬의 좌표를 저장할 리스트for _ in range(N): field.append(list(map(int,sys.stdin.readline().split()))) # ..

https://www.acmicpc.net/problem/1600 막 덤비다가 깨졌다. 처음에는 방문을 고려하지 않고, 원숭이 이동과 말의 이동을 고려하여 처리를 하니 시간초과가 발생하였다. # 백준 1600 말이 되고픈 원숭이import sysfrom collections import dequedr=[0,0,1,-1]dc=[1,-1,0,0]horse_dr=[-2,-1,1,2,2,1,-1,-2]horse_dc=[1,2,2,1,-1,-2,-2,-1]success_flg=FalseK=int(sys.stdin.readline())col,row=map(int,sys.stdin.readline().split())field = [[[0, ''] for _ in range(col)] for _ in range(row..