Post

항해99 TIL-4

항해99 TIL-4

풀이 문제: 백준 2468 (안전 영역)

알고리즘: DFS

후기:

  1. DFS 문제 풀이는 처음이었다.
  2. DFS 알고리즘 흐름에 대해 더 이해할 필요는 있겠지만, 느낌은 알 것 같다.
  3. 그 외에도, 인풋을 받는 효율적인 코딩에 익숙해지자.
    • [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
      • 2차원 배열 입력
    • max(max(row) for row in board)
      • 2차원 배열에서 최대 ‘원소’를 찾는 코드
      • max(max(board))로 해도 구해졌으나, 불안정할 수 있음
This post is licensed under CC BY 4.0 by the author.