목록9095 (1)

PengTory

[백준] 9095 _ 1, 2, 3 더하기 (Python)

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 짜는 문제이다. 나는 이 문제를 모든 경우를 대입해보는 브루트포스 - 재귀 방법으로 풀어보았다. go()라는 함수에는 합을 나타내는 sum과 문제에서 제공해주는 정수 n 값을 인자로 받는다. 함수의 종료 조건은 다음과 같다. 1) 1,2,3 들의 합(sum)이 n을 넘어가면 함수를 종료 2) sum과 n이 일치하면 우리가 찾는 결과이기 때문에 count를 +1 해준다. sum이 아직 n보다 작다면 1을 ..
Algorithm + 코테준비 2022. 10. 17. 17:03
이전 Prev 1 Next 다음