베로의 개발일지

  • 홈
  • 태그
  • 방명록

DFS 1

[Python] 백준 11724 DFS 메모리 초과

평화롭게 백준 11724번을 풀고 있었는데 진짜 이해가 안 되는 상황이 발생했다. 코드가 계속 메모리 초과가 일어나기 시작한 것... DFS로 구현하고 있었는데 오기가 생겨서 BFS로 안 바꾸고 계속 풀어봤다. 그래도 계속 안 되길래 열받아서 다른 사람 코드를 가져와서 제출해봤는데 또! 메모리 초과가 떴다. import sys sys.setrecursionlimit(10**6) def dfs(start): visited[start] = True for index in graph[start]: if not visited[index]: dfs(index) n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] visited = [False] * ..

Personal Study/백준 알고리즘 풀이 2022.06.24
이전
1
다음
더보기
프로필사진

베로의 개발일지

현재는 Spring을 공부하고 있습니다

  • 분류 전체보기 (99)
    • 개발 일지 (4)
    • 터벅터벅 나의 일상 (23)
      • 회고 & 후기 (10)
    • Personal Study (19)
      • React Native (1)
      • 백준 알고리즘 풀이 (5)
      • 안드로이드 (7)
      • 잡다한 개발 지식 (2)
      • Spring (2)
      • AWS (2)
    • School Lecture Study (48)
      • 과제를 해보자 (4)
      • Computer Architecture (8)
      • Database Design (1)
      • 컴퓨터 통신 (19)
      • Linux System Application De.. (16)
    • Book (4)

Tag

androidStudio, 컴구, android, 해커톤, ZeroPage, CleanCode, 리눅스시스템응용설계, 후기, AWS, java, 리응설, 과제, 컴퓨터통신, 백준, 컴퓨터구조, 알고리즘, 안드로이드스튜디오, 회고, 안드로이드, 클린코드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 이전했습니다

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바