목록2024/03/07 (1)
성장기록지
스터디) 백준 16509:장군 Python 상세 풀이
https://youtu.be/7C9RgOcvkvo?si=XSCKpzmzEpYP8TI9&t=2113 이 BFS 강의를 듣지않고 글을 읽으면 이해가 안갑니다. 초기 세팅 1. 가로,세로,방문여부 리스트 2. 상과 왕의 x,y좌표 지정 3. 이동 횟수 초기값 지정 (count=1) 4.bfs에서 각각 3번 움직일 dx dy 생성 (bfs의 4~8번 설명에서 왜 이렇게 했나 알 수 있음) 5.상의 x,y좌표로 start 리스트 생성 6.bfs에 dx,dy와 start, visited(방문 여부 리스트),count를 넣어주고 bfs실행 #세로,가로 n=10 m=9 #방문여부 visited=[[False]*m for _ in range(n)] #상,왕의 x,y sangx,sangy=map(int,input().s..
알고리즘
2024. 3. 7. 17:57