코딩테스트

[코딩테스트][파이썬] 재귀함수 깊이제한 setrecursionlimit

코딩테스트에서 재귀 함수를 사용해 알고리즘을 해결해야 하는 문제를(BFS 등) 풀다 보면 작성한 알고리즘에는 문제가 없지만 깊이 제한 문제가 발생해 알 수 없는 에러를 뿜어대며 테스트 케이스를 통과하지 못하는 경우가 있다. 파이썬에서 재귀 함수 깊이 제한은 1,000이며 sys.setrecursionlimit(횟수)를 이용해서 늘여줄 수 있다. import sys sys.setrecursionlimit(10**6) 재귀함수 문제를 풀 때는 꼭 위 코드를 써놓자.

[코딩테스트][파이썬] 소수 구하기

소수 1과 자기만으로 나누어 떨어지는 1 보다 큰 양의 정수를 의미한다. 예) 2, 3, 5, 7, 11, 13, 17, 19 참고 : https://terms.naver.com/entry.naver?docId=1113970&cid=40942&categoryId=32206 소수 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 이를테면, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수이다. 4 = 22, 6 = 2 × 3, 16 = 24 … 등, 소수가 아닌 자연수를 합성수(合成數)라 terms.naver.com 파이썬으로 구현하기 소수를 이해하기는 쉽지만 이것을 코딩으로는 옮기기 쉽지는 않다. 여러가지 방법이 있으나 가장 간단한 방법은 반복문을 이용해..