C 35

[C] ๋ฐฑ์ค€ BEAKJOON 1978๋ฒˆ: ์†Œ์ˆ˜ ์ฐพ๊ธฐ

[C] ๋ฐฑ์ค€ BEAKJOON 1978๋ฒˆ: ์†Œ์ˆ˜ ์ฐพ๊ธฐ https://www.acmicpc.net/problem/1978 1978๋ฒˆ: ์†Œ์ˆ˜ ์ฐพ๊ธฐ ์ฒซ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 100์ดํ•˜์ด๋‹ค. ๋‹ค์Œ์œผ๋กœ N๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ ์ˆ˜๋Š” 1,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net [1] ๋ฌธ์ œ [2] ์ •๋‹ต ๋ฐ ํ•ด์„ #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int N; int i; int j; int a[100]; int cnt = 0; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &a[i]); } for (i = 0; i < N; i++) { for (j = 2; j

[C] Study : ์ˆ˜์‹๊ณผ ์—ฐ์‚ฐ์ž - (5) ๋น„ํŠธ ์—ฐ์‚ฐ์ž

• ๋น„ํŠธ(bit): ์ปดํ“จํ„ฐ์—์„œ ์ •๋ณด๋ฅผ ์ €์žฅํ•˜๋Š” ๊ฐ€์žฅ ์ž‘์€ ๋‹จ์œ„ • 2์ง„์ˆ˜์˜ ํ•œ์ž๋ฆฌ์— ํ•ด๋‹นํ•˜๋ฏ€๋กœ 0 ๋˜๋Š” 1์˜ ๊ฐ’์„ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋‹ค. • ๋น„ํŠธ 8๊ฐœ๊ฐ€ ๋ชจ์ด๋ฉด ๋ฐ”์ดํŠธ(byte)๊ฐ€ ๋œ๋‹ค. • ์˜ˆ๋ฅผ ๋“ค์–ด์„œ ์ •์ˆ˜ 10์€ ์ปดํ“จํ„ฐ ์•ˆ์—์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ 32๋น„ํŠธ ํŒจํ„ด์œผ๋กœ ์ €์žฅ๋œ๋‹ค. ์ •์ˆ˜ 10์„ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๋ฉด ์‰ฝ๊ฒŒ ์•Œ ์ˆ˜ ์žˆ๋‹ค. 0000 0000 0000 0000 0000 0000 0000 1010 • ์œ„์˜ ๋น„ํŠธ ํŒจํ„ด์„ 16์ง„์ˆ˜๋กœ ํ‘œ์‹œํ•˜๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. 0x000000A • ์ด๊ฒƒ์„ ์‰ฝ๊ฒŒ ๋ณ€ํ™˜ํ•˜๋ ค๋ฉด ์œˆ๋„์šฐ์˜ "ํ”„๋กœ๊ทธ๋ž˜๋จธ์šฉ" ๊ณ„์‚ฐ๊ธฐ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋œ๋‹ค. • ๋น„ํŠธ ์—ฐ์‚ฐ์ž๋Š” ๋น„ํŠธ๋ณ„๋กœ AND ์—ฐ์‚ฐ์ด๋‚˜ OR ์—ฐ์‚ฐ์„ ํ•˜๋Š” ์—ฐ์‚ฐ์ž์ด๋‹ค. • ๋น„ํŠธ ์—ฐ์‚ฐ์ž๋Š” ์ •์ˆ˜ ํƒ€์ž…์˜ ํ”ผ์—ฐ์‚ฐ์ž์—๋งŒ ์ ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. • ์ฆ‰, ์ •์ˆ˜ ํƒ€์ž…์—๋Š” char, shor..

[C] Study : ์ˆ˜์‹๊ณผ ์—ฐ์‚ฐ์ž - (4) ๊ด€๊ณ„ ์—ฐ์‚ฐ์ž

• ๊ด€๊ณ„ ์—ฐ์‚ฐ์ž (relational operator): ๋‘ ๊ฐœ์˜ ํ”ผ์—ฐ์‚ฐ์ž๋ฅผ ๋น„๊ตํ•˜๋Š”๋ฐ ์‚ฌ์šฉ๋œ๋‹ค. • ์˜ˆ๋ฅผ ๋“ค๋ฉด, "๋ณ€์ˆ˜ x๊ฐ€ 0๊ณผ ๊ฐ™์€๊ฐ€", "๋ณ€์ˆ˜ y๊ฐ€ 10๋ณด๋‹ค ๋” ์ž‘์€๊ฐ€" ๋“ฑ์„ ๋”ฐ์ง€๋Š”๋ฐ ์‚ฌ์šฉ๋œ๋‹ค. • ๊ด€๊ณ„ ์—ฐ์‚ฐ์ž์˜ ๊ฒฐ๊ณผ๋Š” ์ฐธ(true) ์•„๋‹ˆ๋ฉด ๊ฑฐ์ง“(false)์œผ๋กœ ๊ณ„์‚ฐ๋œ๋‹ค. • C์—์„œ๋Š” ์•„๋ž˜์˜ ํ‘œ์™€ ๊ฐ™์€ 6๊ฐ€์ง€์˜ ๊ด€๊ณ„ ์—ฐ์‚ฐ์ž๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. • C์—์„œ ์ฐธ๊ณผ ๊ฑฐ์ง“์€ 1๊ณผ 0์œผ๋กœ ํ‘œ์‹œ๋œ๋‹ค. • ์˜ˆ์‹œ: 10 > 1 ๋ผ๋Š” ๊ด€๊ณ„์‹ --> 10์ด 1๋ณด๋‹ค ํฌ๋ฏ€๋กœ ์ด ์ˆ˜์‹์€ ์ฐธ์„ ์˜๋ฏธํ•˜๋Š” ์ •์ˆ˜ ๊ฐ’ 1์„ ์ƒ์„ฑํ•œ๋‹ค. • --> ์ˆ˜์‹ 1 > 10์€ ๊ฑฐ์ง“์„ ์˜๋ฏธํ•˜๋Š” ์ •์ˆ˜ ๊ฐ’ 0์„ ์ƒ์„ฑํ•œ๋‹ค. • ๋˜ ๋‹ค๋ฅธ ์‚ฌ์šฉ ์˜ˆ์‹œ 1 == 2 // 1๊ณผ 2๊ฐ€ ๋‹ค๋ฅด๋ฏ€๋กœ ๊ฑฐ์ง“(0) 1 != 2 // 1์™€ 2๊ฐ€ ๋‹ค๋ฅด๋ฏ€๋กœ ์ฐธ(1) 2 < 1 // ..

[C] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_7์ฃผ์ฐจ ๋ฌธ์ œ 1: ๋ฐฐ์—ด ์›์†Œ์˜ ๊ธธ์ด

[1] ๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ž์—ด ๋ฐฐ์—ด strlist๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. strlist ๊ฐ ์›์†Œ์˜ ๊ธธ์ด๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด์„ retrunํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 1 ≤ strlist ์›์†Œ์˜ ๊ธธ์ด ≤ 100 strlist๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ํŠน์ˆ˜๋ฌธ์ž๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ strlist result ["We", "are", "the", "world!"] [2, 3, 3, 6] ["I", "Love", "Programmers."] [1, 4, 12] ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 ["We", "are", "the", "world!"]์˜ ๊ฐ ์›์†Œ์˜ ๊ธธ์ด์ธ [2, 3, 3, 6]์„ returnํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 ["I", "Love", "Programmers."]์˜..

[C] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_7์ฃผ์ฐจ ๋ฌธ์ œ 3: ์‚ผ๊ฐํ˜•์˜ ์™„์„ฑ ์กฐ๊ฑด (1)

๋ฌธ์ œ ์„ค๋ช… ์„ ๋ถ„ ์„ธ ๊ฐœ๋กœ ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์žฅ ๊ธด ๋ณ€์˜ ๊ธธ์ด๋Š” ๋‹ค๋ฅธ ๋‘ ๋ณ€์˜ ๊ธธ์ด์˜ ํ•ฉ๋ณด๋‹ค ์ž‘์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์‚ผ๊ฐํ˜•์˜ ์„ธ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด sides์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์„ธ ๋ณ€์œผ๋กœ ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค๋ฉด 1, ๋งŒ๋“ค ์ˆ˜ ์—†๋‹ค๋ฉด 2๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ sides์˜ ์›์†Œ๋Š” ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. sides์˜ ๊ธธ์ด๋Š” 3์ž…๋‹ˆ๋‹ค. 1 ≤ sides์˜ ์›์†Œ ≤ 1,000 ์ž…์ถœ๋ ฅ ์˜ˆ sides result [1, 2, 3] 2 [3, 6, 2] 2 [199, 72, 222] 1 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 ๊ฐ€์žฅ ํฐ ๋ณ€์ธ 3์ด ๋‚˜๋จธ์ง€ ๋‘ ๋ณ€์˜ ํ•ฉ 3๊ณผ ๊ฐ™์œผ๋ฏ€๋กœ ์‚ผ๊ฐํ˜•์„ ์™„์„ฑํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 2๋ฅผ returnํ•ฉ๋‹ˆ๋‹ค. ..

[C] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_7์ฃผ์ฐจ ๋ฌธ์ œ 2: ์•„์ด์Šค ์•„๋ฉ”๋ฆฌ์นด๋…ธ

๋ฌธ์ œ ์„ค๋ช… ๋จธ์“ฑ์ด๋Š” ์ถ”์šด ๋‚ ์—๋„ ์•„์ด์Šค ์•„๋ฉ”๋ฆฌ์นด๋…ธ๋งŒ ๋งˆ์‹ญ๋‹ˆ๋‹ค. ์•„์ด์Šค ์•„๋ฉ”๋ฆฌ์นด๋…ธ๋Š” ํ•œ์ž”์— 5,500์›์ž…๋‹ˆ๋‹ค. ๋จธ์“ฑ์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๋ˆ money๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋จธ์“ฑ์ด๊ฐ€ ์ตœ๋Œ€๋กœ ๋งˆ์‹ค ์ˆ˜ ์žˆ๋Š” ์•„๋ฉ”๋ฆฌ์นด๋…ธ์˜ ์ž” ์ˆ˜์™€ ๋‚จ๋Š” ๋ˆ์„ ์ˆœ์„œ๋Œ€๋กœ ๋‹ด์€ ๋ฐฐ์—ด์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 0 HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค #.2 ํ•ด์„ 1. #include ๋ฌธ: ์ด ์ฝ”๋“œ๋Š” ํ‘œ์ค€ ์ž…์ถœ๋ ฅ ๋ฐ ๋™์  ๋ฉ”๋ชจ๋ฆฌ ํ• ๋‹น์„ ์œ„ํ•ด ํ•„์š”ํ•œ ํ—ค๋” ํŒŒ์ผ๋“ค์„ ํฌํ•จํ•˜๊ณ  ์žˆ๋‹ค. 2. int* solution(int money): solution ํ•จ์ˆ˜๋Š” ์ •์ˆ˜ํ˜• ํฌ์ธํ„ฐ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ํ•จ์ˆ˜์ด๋‹ค. ์ฆ‰, ๊ฒฐ๊ณผ๋Š” ์ •์ˆ˜ ๊ฐ’์„ ๋ฐฐ์—ด๋กœ ๋‹ด์•„์„œ ๋ฐ˜ํ™˜ํ•˜๊ฒŒ ๋œ๋‹ค. ํ•จ์ˆ˜์˜ ์ธ์ž๋กœ๋Š” ๋ˆ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ money๊ฐ€ ์ „๋‹ฌ๋œ๋‹ค..

[C] Study: ๋ณ€์ˆ˜์™€ ์ž๋ฃŒํ˜• - (2) ์ž๋ฃŒํ˜•

[2] ์ž๋ฃŒํ˜• • ์ž๋ฃŒํ˜•(data type)์ด๋ž€ ์ž๋ฃŒ์˜ ์ข…๋ฅ˜์ด๋‹ค. ๋น„์ฃผ์–ผ ์ŠคํŠœ๋””์˜ค์—์„œ์˜ ์ž๋ฃŒํ˜•์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ์ปดํŒŒ์ผ๋Ÿฌ๊ฐ€ ๋‹ฌ๋ผ์ง€๋ฉด ์ž๋ฃŒํ˜•์˜ ํฌ๊ธฐ๋Š” ๋ณ€๊ฒฝ๋  ์ˆ˜ ์žˆ๋‹ค. ์ž๋ฃŒํ˜• ์„ค๋ช… ๋ฐ”์ดํŠธ ์ˆ˜ ๋ฒ”์œ„ ์ •์ˆ˜ํ˜• ๋ถ€ํ˜ธ ์žˆ์Œ short 16๋น„ํŠธํ˜• ์ •์ˆ˜ 2 -32768 ~ 32767 int 32๋น„ํŠธํ˜• ์ •์ˆ˜ 4 -2147483648 ~ 2147483647 long 32๋น„ํŠธํ˜• ์ •์ˆ˜ 4 -2147483648 ~ 2147483647 long long 64๋น„ํŠธ ์ •์ˆ˜ 8 -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 ๋ฌธ์žํ˜• ๋ถ€ํ˜ธ ์žˆ์Œ char ๋ฌธ์ž ๋ฐ ์ •์ˆ˜ 1 -128 ~ 127 ๋ถ€๋™์†Œ์ˆ˜์ ํ˜• float ๋‹จ์ผ์ •๋ฐ€๋„ ๋ถ€๋™์†Œ์ˆ˜์  4 1.2E-38 ~ 3.4E38 double ๋‘๋ฐฐ์ •๋ฐ€๋„..

[C] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_6์ฃผ์ฐจ ๋ฌธ์ œ 3: ์ค‘์•™๊ฐ’ ๊ตฌํ•˜๊ธฐ

[1] ๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ์ค‘์•™๊ฐ’์€ ์–ด๋–ค ์ฃผ์–ด์ง„ ๊ฐ’๋“ค์„ ํฌ๊ธฐ์˜ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ–ˆ์„ ๋•Œ ๊ฐ€์žฅ ์ค‘์•™์— ์œ„์น˜ํ•˜๋Š” ๊ฐ’์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 1, 2, 7, 10, 11์˜ ์ค‘์•™๊ฐ’์€ 7์ž…๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด array๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ค‘์•™๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ array์˜ ๊ธธ์ด๋Š” ํ™€์ˆ˜์ž…๋‹ˆ๋‹ค. 0 HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค #.2 ํ•ด์„ HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค stdio.h ํ—ค๋” ํŒŒ์ผ์„ ํฌํ•จ์‹œํ‚จ๋‹ค. ์ด ํ—ค๋” ํŒŒ์ผ์€ ํ‘œ์ค€ ์ž…์ถœ๋ ฅ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค. HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค solution ํ•จ์ˆ˜๋ฅผ ์ •์˜ํ•œ๋‹ค. ํ•จ์ˆ˜์˜ ๋ฐ˜ํ™˜๊ฐ’์€ int ํƒ€์ž…์ด๋‹ค. ํ•จ์ˆ˜์—๋Š” ๋‘ ๊ฐœ์˜ ๋งค๊ฐœ๋ณ€์ˆ˜๊ฐ€ ์ „๋‹ฌ๋œ๋‹ค. - array: ์ •์ˆ˜ํ˜•..

[C] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_6์ฃผ์ฐจ ๋ฌธ์ œ 2: ์ค‘๋ณต๋œ ์ˆซ์ž ๊ฐœ์ˆ˜

[1] ๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด array์™€ ์ •์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, array์— n์ด ๋ช‡ ๊ฐœ ์žˆ๋Š” ์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 1 ≤ array์˜ ๊ธธ์ด ≤ 100 0 ≤ array์˜ ์›์†Œ ≤ 1,000 0 ≤ n ≤ 1,000 ์ž…์ถœ๋ ฅ ์˜ˆ array n result [1, 1, 2, 3, 4, 5] 1 2 [0, 2, 3, 4] 1 0 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 [1, 1, 2, 3, 4, 5] ์—๋Š” 1์ด 2๊ฐœ ์žˆ์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 [0, 2, 3, 4] ์—๋Š” 1์ด 0๊ฐœ ์žˆ์Šต๋‹ˆ๋‹ค. [2] ์ •๋‹ต ๋ฐ ํ•ด์„ #.1 ์ •๋‹ต ์ฝ”๋“œ HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค #.2 ํ•ด์„ ์ด C ์ฝ”๋“œ๋Š” ์ฃผ์–ด์ง„ ๋ฐฐ์—ด์—์„œ ํŠน์ • ์ˆซ์ž n๊ณผ ์ผ์น˜ํ•˜๋Š” ์›์†Œ์˜ ..

[C] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_6์ฃผ์ฐจ ๋ฌธ์ œ 1: ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ (2)

[1] ๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ๋จธ์“ฑ์ด๋„ค ํ”ผ์ž๊ฐ€๊ฒŒ๋Š” ํ”ผ์ž๋ฅผ ์—ฌ์„ฏ ์กฐ๊ฐ์œผ๋กœ ์ž˜๋ผ ์ค๋‹ˆ๋‹ค. ํ”ผ์ž๋ฅผ ๋‚˜๋ˆ ๋จน์„ ์‚ฌ๋žŒ์˜ ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, n๋ช…์ด ์ฃผ๋ฌธํ•œ ํ”ผ์ž๋ฅผ ๋‚จ๊ธฐ์ง€ ์•Š๊ณ  ๋ชจ๋‘ ๊ฐ™์€ ์ˆ˜์˜ ํ”ผ์ž ์กฐ๊ฐ์„ ๋จน์–ด์•ผ ํ•œ๋‹ค๋ฉด ์ตœ์†Œ ๋ช‡ ํŒ์„ ์‹œ์ผœ์•ผ ํ•˜๋Š”์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 1 ≤ n ≤ 100 ์ž…์ถœ๋ ฅ ์˜ˆ n result 6 1 10 5 4 2 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 6๋ช…์ด ๋ชจ๋‘ ๊ฐ™์€ ์–‘์„ ๋จน๊ธฐ ์œ„ํ•ด ํ•œ ํŒ์„ ์‹œ์ผœ์•ผ ํ”ผ์ž๊ฐ€ 6์กฐ๊ฐ์œผ๋กœ ๋ชจ๋‘ ํ•œ ์กฐ๊ฐ์”ฉ ๋จน์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 10๋ช…์ด ๋ชจ๋‘ ๊ฐ™์€ ์–‘์„ ๋จน๊ธฐ ์œ„ํ•ด ์ตœ์†Œ 5ํŒ์„ ์‹œ์ผœ์•ผ ํ”ผ์ž๊ฐ€ 30์กฐ๊ฐ์œผ๋กœ ๋ชจ๋‘ ์„ธ ์กฐ๊ฐ์”ฉ ๋จน์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #3 4๋ช…์ด ๋ชจ๋‘ ๊ฐ™์€ ์–‘์„ ๋จน๊ธฐ ์œ„ํ•ด ์ตœ์†Œ 2ํŒ์„ ์‹œํ‚ค๋ฉด ..