baekjoon   8년 전

재귀 호출로 풀 수 있는 간단한 문제 뭐 있을까요?

암호 만들기 같은 문제 온라인 저지에 있나요?

kesakiyo   8년 전

https://www.acmicpc.net/problem/9095 : 1, 2, 3 더하기

https://www.acmicpc.net/problem/1759 : 암호 만들기

https://www.acmicpc.net/problem/2630 : 색종이 만들기

https://www.acmicpc.net/problem/1992 : 쿼드트리

이런 문제는 어떤가요?

색종이 만들기와 쿼드트리는 재귀를 처음 접하는 사람들에게는 조금 어려울수도 있겠네요.

kesakiyo   8년 전

https://www.acmicpc.net/problem/1182 : 부분집합의 합

생각해보니까 이 문제도 좋은것 같아요.

yukariko   8년 전

https://www.acmicpc.net/problem/1463 : 1로 만들기

https://www.acmicpc.net/problem/7490 : 0 만들기

https://www.acmicpc.net/problem/6443 : 애너그램

몇개 찾아봤습니다.

1로 만들기는 DP로 푸는 문제인것 같지만

DP를 사용하지않고 경우의 수를 줄이기만해도 재귀로 0ms 로 해결했습니다.

yukariko   8년 전

https://www.acmicpc.net/problem/2023 : 신기한 소수

https://www.acmicpc.net/problem/2992 : 크면서 작은 수

추가로 찾아봤습니다.

댓글을 작성하려면 로그인해야 합니다.