Maintenance script: Table transclusion repair v1

2026-03-27T12:46:19Z

Table transclusion repair v1

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

	=== Sample Input ===		=== Sample Input ===
	~~{{\|~~ 100		100
	9999		9999
	123456		123456
	1000000000		1000000000
	0 ~~\|}}~~		0
	=== Sample Output ===		=== Sample Output ===
	~~{{\|~~ 21		21
	356		356
	1684		1684
	438744 ~~\|}}~~		438744
	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 62:		Line 62:
	----		----
	[[문제분류]] [[경시대회준비반]]		[[문제분류]] [[경시대회준비반]]

imported>Unknown at 05:28, 7 February 2021

2021-02-07T05:28:00Z

New page

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

=== About [[Self-describingSequence]] ===
솔로몬 골롱(Solomon Golomb)의 자기기술 수열 <f(1), f(2), f(3), ... >은 각 k에 대해 k라는 숫자가 정확하게 f(k)번 등장하는 속성을 가지는 양의 정수로 구성된 유일한 비감소수열이다. 이 수열의 앞 부분을 생각해보면 다음과 같은 식이라는 것을 알 수 있다.
[http://online-judge.uva.es/p/v100/10049img2.gif]
어떤 값 n이 주어졌을 때 f(n)의 값을 계산하는 프로그램을 만들어야 한다.

=== Input ===
여러 개의 테스트 케이스가 입력될 수 있다. 각 줄마다 하나씩의 정수 n이 입력되며, 정수 한 개가 하나의 테스트 케이스를 이룬다(1 ≤ n ≤ 2,000,000,000). n이 0인 테스트 케이스가 입력되면 입력이 종료되며, 그 케이스는 처리하지 않는다.

=== Output ===
각 테스트 케이스에 대해 한 줄에 하나씩 f(n) 값을 출력한다.

=== Sample Input ===
{{| 100
9999
123456
1000000000
0 |}}
=== Sample Output ===
{{| 21
356
1684
438744 |}}
=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 사용언어
| 개발시간
| 코드
|-
| 문보창
| C++
| 2시간
| [[Self-describingSequence/문보창]]
|-
| 황재선
| Java
| 2시간
| [[Self-describingSequence/황재선]]
|-
| [1002]
| Python
| 1시간 40분
| [[Self-describingSequence/1002]]
|-
| [shon]
| matlab
| 1차 : 1시간 10분, 2차 : 3시간
| [[Self-describingSequence/shon]]
|-
| [[조현태]]
| C++
| ?
| [[Self-describingSequence/조현태]]
|}

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

Self-describingSequence - Revision history

Maintenance script: Table transclusion repair v1

imported>Unknown at 05:28, 7 February 2021