개인적으로 풀다가 정말 짜증났던 문제이다.
C나 C++, JAVA로 풀었으면 그냥 간단하게 풀었을텐데
아직 파이썬을 제대로 숙지하지 못했고 완전 기본만 알고있는 상태라서 머리 좀 쥐어짰다.
가장 먼저 걸렸던 부분은 입력이다.
연속된 세 개의 숫자를 입력받는데 이걸또 정수형으로 입력받아야한다.
아직 나는 파이썬은 한줄씩 한줄씩되는것으로 알고있어서 한 줄에 여러개 입력받는 방법을 구글링했다.
엄청나다...
C였다면 이렇게 했을텐데
그다음은 이차원배열 선언이다. 처음에 어떻게하지? 선언?? 이러다가
mat = [0]*m
->
mat = [0,0,0,0, .... *m]
여기까지는 알아냈는데 그다음 선언을 어떻게 하지 하다가 결국 구글링했다.
그리고 나서 평소 DFS풀던대로 풀었는데 boj에서 계속 런타임에러가 나는거였다.
내가 알고있던 런타임에러는 배열 범위 초과하거나 프로그램 종료되버리거나 이런거였는데
분명 로직도 맞고 시간이 넘어갈 일도 없었다.
알고보니 파이썬 재귀함수의 깊이가 1000? 이정도로 작게 설정되어있으니
BOJ에 제출할때는 따로 재귀 깊이 한계까지 설정해서 올렸어야됐다... 어쩐지..
너무 로직이 맞는데...
무튼 이렇게 DFS까지 파이썬으로 풀어보았다!!!
댓글 없음:
댓글 쓰기