Counting - Revision history

Maintenance script: Table transclusion repair v1

2026-03-27T12:46:16Z

Table transclusion repair v1

← Older revision		Revision as of 12:46, 27 March 2026
Line 7:		Line 7:

	그는 그가 만든 간단한 게임을 하면서 놀고 있다. 그가 알고 있는 네 개의 숫자를 가지고 수를 만든 다음 그 값을 모두 더한다. 예를 들면 다음과 같은 식이다.		그는 그가 만든 간단한 게임을 하면서 놀고 있다. 그가 알고 있는 네 개의 숫자를 가지고 수를 만든 다음 그 값을 모두 더한다. 예를 들면 다음과 같은 식이다.
	~~{{\|~~ 132 = 1 + 3 + 2 = 6		132 = 1 + 3 + 2 = 6
	112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (구스타보는 4 = 1 이라고 생각한다.) ~~\|}}~~		112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (구스타보는 4 = 1 이라고 생각한다.)
	구스타보는 합이 n인 수를 몇 개 만들 수 있는지 알고 싶어한다. n = 2 일 경우에는 11,14,41,44,2 이렇게 다섯 개의 숫자를 만들 수 있다 (5 이상의 수도 셀 수는 있다. 다만 쓰지 못할 뿐이다). 하지만 2보다 큰 경우에 대해서는 그가 만들 수 있는 수의 개수를 알 수가 없어서 여러분에게 도움을 청했다.		구스타보는 합이 n인 수를 몇 개 만들 수 있는지 알고 싶어한다. n = 2 일 경우에는 11,14,41,44,2 이렇게 다섯 개의 숫자를 만들 수 있다 (5 이상의 수도 셀 수는 있다. 다만 쓰지 못할 뿐이다). 하지만 2보다 큰 경우에 대해서는 그가 만들 수 있는 수의 개수를 알 수가 없어서 여러분에게 도움을 청했다.

Line 18:		Line 18:

	=== Sample Input ===		=== Sample Input ===
	~~{{\|~~ 2		2
	3 ~~\|}}~~		3
	=== Sample Output ===		=== Sample Output ===
	~~{{\|~~ 5		5
	13 ~~\|}}~~		13
	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 55:		Line 55:
	----		----
	[[문제분류]] [[경시대회준비반]]		[[문제분류]] [[경시대회준비반]]

imported>Unknown at 05:23, 7 February 2021

2021-02-07T05:23:01Z

New page

[http://online-judge.uva.es/p/v101/10198.html 원문보기]
----
인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)

=== About [[Counting]] ===
구스타보는 수를 셀 줄은 알지만 수를 쓰는 방법은 아직 배운지 얼마 되지 않았다. 1,2,3,4까지는 배웠지만 아직 4와 1이 서로 다르다는 것은 잘 모르기 때문에 4라는 숫자가 1이라는 숫자를 쓰는 또 다른 방법에 불과하다고 생각한다.

그는 그가 만든 간단한 게임을 하면서 놀고 있다. 그가 알고 있는 네 개의 숫자를 가지고 수를 만든 다음 그 값을 모두 더한다. 예를 들면 다음과 같은 식이다.
{{| 132 = 1 + 3 + 2 = 6
112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (구스타보는 4 = 1 이라고 생각한다.) |}}
구스타보는 합이 n인 수를 몇 개 만들 수 있는지 알고 싶어한다. n = 2 일 경우에는 11,14,41,44,2 이렇게 다섯 개의 숫자를 만들 수 있다 (5 이상의 수도 셀 수는 있다. 다만 쓰지 못할 뿐이다). 하지만 2보다 큰 경우에 대해서는 그가 만들 수 있는 수의 개수를 알 수가 없어서 여러분에게 도움을 청했다.

=== Input ===
1 이상 1,000 이하의 임의의 정수 n이 한 줄에 하나씩 입력된다. 파일 끝 문자가 입력될 때까지 계속 읽어와야 한다.

=== Output ===
입력된 각 정수에 대해 합이 n이 되는 숫자의 가지 수를 나타내는 정수를 한 줄에 하나씩 출력한다.

=== Sample Input ===
{{| 2
3 |}}
=== Sample Output ===
{{| 5
13 |}}
=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 사용언어
| 개발시간
| 코드
|-
| 김상섭
| C++
| .
| [[Counting/김상섭]]
|-
| 황재선
| Java
| .
| [[Counting/황재선]]
|-
| 문보창
| C++
| .
| [[Counting/문보창]]
|-
| 하기웅
| C++
| 2시간
| [[Counting/하기웅]]
|}

=== 쓰레드 ===
----
[[문제분류]] [[경시대회준비반]]