반응형
오늘 증명사진 찍으러 갔다 오느라고 개인 공부를 많이 못했다 ..
또르르..
☝ 좌표가 주어졌을 때 그래프 그리기
- 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 하기 직전 방문처리 하는 것이 좋다.
반응형
'내가 공부하려고 올리는 > TIL' 카테고리의 다른 글
2022-07-29 TIL (0) | 2022.07.30 |
---|---|
2022-07-27 TIL (0) | 2022.07.27 |
2022-07-26 TIL (0) | 2022.07.27 |
2022-07-22 TIL (0) | 2022.07.22 |
2022-07-20 TIL (0) | 2022.07.21 |
댓글