python 3

[BOJ] 9372: 상근이의 여행

문제 소개 2020.03.30 기준, solved.ac 실버 3티어 문제입니다. 솔직히 최근에 푼 문제 중에 제일 어이가 없었던 문제입니다. 주의, 이 문제는 아이디어를 보면 스포가 됩니다. 문제 링크 https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 문제 상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다. 이번 방학 동안의 비행 스케줄이 주어졌을 때, 상근이가 가장 적은 종류의 비행기를 타고 모든 도시들을 여행할 수 있도록 도와주자. 상근이가 한 국가에서 다른 국가로 이동할 때 다른 국가를 거쳐 가도(심지어 이미 방문한 국가라도)..

Problem Solving/BOJ 2020.03.30

[TIL] python - Recursion Error 해결법

한번씩 접했던 오류이고 매번 해결하는 명령어를 까먹어서 스스로 기억하자는 마음으로 남깁니다. 파이썬에서는 재귀 호출의 깊이가 1000 이상으로 늘어나는 것을 기본적으로 막고 있습니다. 따라서 아래와 같은 코드를 실행시키면 def f(n): if n == 1: return 1 else: return n+f(n-1) f(2000) RecursionError: maximum recursion depth exceeded in comparison 다음과 같은 에러가 발생합니다. 만약 1000번 이상의 재귀가 요구되는 코드를 작성하고 싶다면 아래 2줄을 추가시켜주면 됩니다. import sys sys.setrecursionlimit(3000) 물론, sys.setrecursionlimit() 메서드 안에 인자는 여..

TIL 2020.02.28