2022-07-21 TIL

 

오늘 증명사진 찍으러 갔다 오느라고 개인 공부를 많이 못했다 ..

 

또르르..

 

 

☝ 좌표가 주어졌을 때 그래프 그리기

- for문의 범위를 좌표로 제한

x1, y1, x2, y2 = map(int, input().split()
for i in range(y1, y2) :
	for j in range(x1, x2) :
    	graph[i][j] = 1

- x 좌표 시 y값의 range로 체크한다는 것에 주의

 

 

☝ bfs 방문처리

- 방문처리할 때 초기 방문처리를 해야 하는지 안 해야 하는지 주의해서 사용하기

- queue에 append 하기 직전 방문처리 하는 것이 좋다.