호너의법칙 - Revision history

Maintenance script: Table transclusion repair v1

2026-03-27T12:46:22Z

Table transclusion repair v1

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

	문제 : 다항식		문제 : 다항식
	A(x) = (a~~<~~sub~~>~~n~~<~~/sub~~>~~)X~~<~~sup~~>~~n~~<~~/sup~~>~~+ a~~<~~sub~~>~~n-1~~<~~/sub~~>~~X~~<~~sup~~>~~n-1~~<~~/sup~~>~~ + ... + a~~<~~sub~~>~~1~~<~~/sub~~>~~X + a~~<~~sub~~>~~X~~<~~/sub~~>~~		<!-- MONIWIKI HTML BLOCK START -->
			A(x) = (a<sub>n</sub>)X<sup>n</sup>+ a<sub>n-1</sub>X<sup>n-1</sup> + ... + a<sub>1</sub>X + a<sub>X</sub>
			<!-- MONIWIKI HTML BLOCK END -->
	을		을

	((((a~~<~~sub~~>~~n~~<~~/sub~~>~~)X + (a~~<~~sub~~>~~n-1~~<~~/sub~~>~~))X + (a~~<~~sub~~>~~n-2~~<~~/sub~~>~~))X + ... a~~<~~sub~~>~~1~~<~~/sub~~>~~)X + a~~<~~sub~~>~~0~~<~~/sub~~>~~		<!-- MONIWIKI HTML BLOCK START -->
			((((a<sub>n</sub>)X + (a<sub>n-1</sub>))X + (a<sub>n-2</sub>))X + ... a<sub>1</sub>)X + a<sub>0</sub>
			<!-- MONIWIKI HTML BLOCK END -->
	로 변환하는 것을 호너(Horner)의 법칙이라 한다.		로 변환하는 것을 호너(Horner)의 법칙이라 한다.

Line 17:		Line 21:

	=== input ===		=== input ===
	int a[11] = {3,3,3,3,3,3,3,3,3,3,3}		int a[11] = {3,3,3,3,3,3,3,3,3,3,3}
	X 값을 정수로 받아들인다.		X 값을 정수로 받아들인다.

Line 32:		Line 36:

	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 88:		Line 92:
	----		----
	[[문제분류]] [[LittleAOI]]		[[문제분류]] [[LittleAOI]]

imported>qa22ahj at 02:25, 3 December 2013

2013-12-03T02:25:46Z

← Older revision		Revision as of 02:25, 3 December 2013
Line 6:		Line 6:
	을		을

	( ( ((a<sub>n</sub>)X + (a<sub>n-1</sub>))X + (a<sub>n-2</sub>) )X + ... a<sub>1</sub>)X + a<sub>0</sub>		((((a<sub>n</sub>)X + (a<sub>n-1</sub>))X + (a<sub>n-2</sub>))X + ... a<sub>1</sub>)X + a<sub>0</sub>
	로 변환하는 것을 호너(Horner)의 법칙이라 한다.		로 변환하는 것을 호너(Horner)의 법칙이라 한다.

imported>qa22ahj at 01:49, 3 December 2013

2013-12-03T01:49:14Z

← Older revision		Revision as of 01:49, 3 December 2013
Line 3:		Line 3:

	문제 : 다항식		문제 : 다항식
	~~{{\|~~		A(x) = (a<sub>n</sub>)X<sup>n</sup>+ a<sub>n-1</sub>X<sup>n-1</sup> + ... + a<sub>1</sub>X + a<sub>X</sub>
	A(x) = (a<sub>n</sub>)X<sup>n</sup>+ a<sub>n-1</sub>X<sup>n-1</sup> + ... + a<sub>1</sub>X + a<sub>X</sub>
	~~\|}}~~
	을		을
	~~{{\|~~
	( ( ((a<sub>n</sub>)X + (a<sub>n-1</sub>))X + (a<sub>n-2</sub>) )X + ... a<sub>1</sub>)X + a<sub>0</sub>		( ( ((a<sub>n</sub>)X + (a<sub>n-1</sub>))X + (a<sub>n-2</sub>) )X + ... a<sub>1</sub>)X + a<sub>0</sub>
	~~\|}}~~로 변환하는 것을 호너(Horner)의 법칙이라 한다.		로 변환하는 것을 호너(Horner)의 법칙이라 한다.

	호너의 법칙을 이용한 프로그램을 작성하여라.		호너의 법칙을 이용한 프로그램을 작성하여라.


	=== 처리조건 ===		=== 처리조건 ===
	* 다항식을 처리할 때, 곱셈과 덧셈 횟수를 출력.		* 다항식을 처리할 때, 곱셈과 덧셈 횟수를 출력.

imported>qa22ahj at 15:29, 15 November 2013

2013-11-15T15:29:34Z

← Older revision	Revision as of 15:29, 15 November 2013
(No difference)

imported>qa22ahj at 15:29, 15 November 2013

2013-11-15T15:29:27Z

New page

=== 호너의 법칙 ===

문제 : 다항식
{{|
A(x) = (an)Xn+ an-1Xn-1 + ... + a1X + aX
|}}
을
{{|
( ( ((an)X + (an-1))X + (an-2) )X + ... a1)X + a0
|}}로 변환하는 것을 호너(Horner)의 법칙이라 한다.

호너의 법칙을 이용한 프로그램을 작성하여라.

=== 처리조건 ===
* 다항식을 처리할 때, 곱셈과 덧셈 횟수를 출력.
* 이왕이면 곱셈과 덧셈 횟수를 적게.
* A(x) 값 출력.
* 파일 출력 사용.

=== input ===
int a[11] = {3,3,3,3,3,3,3,3,3,3,3}
X 값을 정수로 받아들인다.

=== output ===

=====================================================
|index| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
=====================================================
| data| 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
=====================================================
# Horner Function Value ----> 33
# Horner ADD Count ----> 10
# Horner Multiply Count ----> 10

=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 작성언어
| 개발시간
| 코드
|-
| [[조현태]]
| C/C++
|
| [[호너의법칙/조현태]]
|-
| [[남도연]]
| C/C++
|
| [[호너의법칙/남도연]]
|-
| 김태훈([[진트]])
| C
|
| [[호너의법칙/김태훈zyint]]
|-
| 김정현
| java
|
| [[호너의법칙/김정현]]
|}

=== 쓰레드 ===
...... 머리가 나빠서 문제를 이해하지 못해서 못풀겠다는...
첫째. Function Value라는 값은 어떤 값을 넣었을때의 a(x)인것인가?? (왜 인풋에는 넣는게 없지?)
아마 a[11 안에 들어있는 값들은 an, an-1인듯한데, 그렇다면 n의 값도 입력받는지? 11개 고정?
입력이 정말 저런모양인 것인가??? 앞에 int라고까지 적혀있다닛..;;한자씩 입력받는건가? 아니면 저 모양으로 파일입력? 아니면 소스내부에 존재?
Xn이라는 값은 아마 X^n을 뜻하는듯 한데, 맞는것인지..
곱셈과 덧셈횟수를 줄이라는데, { ... ((anX + an-1)X + an-2)x + ... a1 }X + a0 모양으로 정해진게 아니었던가..;;ㅁ;;
문제푸는것보다 이해가 어려워지는..!@#$%^&*()...........
컴퓨터 앞에서 머리를 싸메고 있는 ..-[[조현태]]

1넣어보니까 33이랑 10, 10이 나오긴 하네..음.. 그런데 저거 11개인거 입력받는겨??
an들은 다 어디서 나온디아?? 으앙..ㅠ.ㅜ -[[조현태]]

* 죄송 ! input안의 내용이 입력받아도 되고, 선언해도 될 듯, 선언이 더 나을것 같음.
그리고 Xn-1는 X의 n-1승 맞음. 곱셈이나 덧셈을 줄이라는 말은, 아마 최소의 항 수를 가지게 하는 것 같음.

문제이해를 못하겠습니다...... -_- --[[최경현]]

일반화된 식을 보고, 한번에 파악하기가 어렵다면 n = 1 부터 차근차근 넣어서 손으로 풀어보세요. n = 2, 3, ... 식으로 문제파악이 될때까지 풀어보세요. 그런후에 적절한 설계를 하고, 마지막으로 코딩을 하세요. 데블스캠프 세미나 때 한 하노이타워를 떠올려보세요. -- 보창

배열은 선언하고, 다항식에서 변수 x값은 표준입력받으세요. 예제 output에서는 변수 x = 1입니다. 출력은 output.txt파일에 한번 해보세요. 문제의 요구조건은 이정도 일것 같습니다. 좀 더 일반화된 프로그램을 만들고자 하는 분은 배열도 한번 입력받아 보세요. -- 보창

an 요거 n이 아래첨자군요 -_-;;;........ 태훈[zyint]

미안하군요. 앞으로 문제 표기 헷갈리지 않게 주의해서 쓰겠습니다 ! -- 아영
----
[[문제분류]] [[LittleAOI]]