정말 오랜만에 문구점에 갔다. 처음에는 유치하다고 했지만 내가 제일 많이 샀다🤪

DFS / BFS 회고

오늘은 작성할게 진짜 없어서 한번 날로 먹어보려고, 2~3일간 풀었던 DFS/BFS에 대한 느낀점이나 유용할 수 있는 팁(?)을 정리해보려한다.

방문 처리

이번 주에 가장 많이 쓰였던 변수 명일 지도 모르는 visited 이놈을 정말 많이 사용했을 것이라 생각한다.
감이 좋은 사람들은 벌써 파악했겠지만 보통 True/False로 사용하는 경우가 많아서 이걸 활용할 생각을 잘못하는 것 같다.
예를 들면 어떤 한 정점에서 목표 정점까지 이동하는데 이동거리를 visited에 저장하면서 활용하는 방법도 있다.
자주 사용하는 코드일수록 다시 한번 되돌아보는 게 어떨까?

동서남북 이동 시 유용한 팁

# 동서남북 이동 값
dx = [0, 0, 1, -1]
dy = [1, -1, 0, 0]
for i in range(4):
    nx = dx[i] + preX
    ny = dy[i] + preY
    if 0 <= nx < n and 0 <= ny < n:
    .
    .
    .
    .

이걸 작성하는 이유는 예리에게 왜 안 알려줬냐며 혼났다(????)
바로 dfs나 bfs 하다 보면 2차원 배열에서 상하좌우로 이동하는 경우가 많은데 그럴 때 유용할 코드다.
이걸 모르는 정글러 분들이나 공부하는 분들이 있으면 도움이 많이 될 것 같다.

오늘의 추천곡 🎶

이강승 '우리가 맞다는 대답을 할거 예요' 🎵
앨범 커버는 기괴하지만 잔잔하게 비오는날 듣기 좋다. 우산 잘챙기세요🌂

내일의 나에게🥲

• 중까지 문제 마무리하기.