yeony's story

  • 홈
  • 태그
  • 방명록

13565번침투 1

[n13565] 침투 in python

dfs로 푼 문제! 그냥 끝까지 탐색하고 더이상 탐색할 수 없으면 다시 돌아오면 그만! 바깥쪽에 해당하는 0번째 줄만 dfs문을 돌린다. 그리고 맨 마지막줄에 2가 있으면 안쪽까지 탐색이 되는거니까 YES를 출력해주면 되는 문제 그런데 이렇게 하니까 시간이 오래걸렸다 (1243ms) ㅠㅠ import sys sys.setrecursionlimit(3000000) m, n = map(int, input().split()) # m = 행, n = 열 array = [list(map(int, list(input()))) for _ in range(m)] dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(row, col): array[row][col] = 2 for i in ra..

여니의 취준 준비/코딩테스트 (Python) 2021.10.30
1
더보기
  • 분류 전체보기 (562)
    • 여니의 투자 이야기 (2)
    • 여니의 프로그래밍 study (225)
      • Spring & Spring Boot (63)
      • 도커, 쿠버네티스 (4)
      • Oracle (5)
      • Java (21)
      • Github (19)
      • 파이썬 (40)
      • MySQL (25)
      • JavaScript (26)
      • C, C++, C# (12)
      • App (6)
    • 여니의 Side Project (39)
      • 인프런 - 리프 (파이썬 고급) (11)
      • 제주코딩베이스캠프 서포터즈 2기 (20)
      • 가상화폐 매수매도 프로그램 (4)
      • 티스토리 썸네일 자동 제작 프로그램 (4)
    • 여니의 끄적임 공간 (25)
      • 맥린이 끄적일기 (4)
      • 세미나 및 강의 수강 후기 (1)
      • 여니의 English Study (2)
      • 여니의 꿀팁노하우 (14)
      • 여니의 독서 (4)
    • 여니의 취준 준비 (253)
      • 코딩테스트 (Java) (45)
      • 코딩테스트 (Python) (193)
      • 알고리즘 기본 개념 (15)
반응형

페이스북 트위터 플러그인

  • Facebook
  • Twitter

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바