๋ฐ˜๋ณต๋ฌธ 9

[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] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_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] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_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] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_4์ฃผ์ฐจ ๋ฌธ์ œ 1: ๋ฐฐ์—ด์˜ ํ‰๊ท 

[1] ๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ ๋ฐฐ์—ด numbers๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. numbers์˜ ์›์†Œ์˜ ํ‰๊ท ๊ฐ’์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 0 ≤ numbers์˜ ์›์†Œ ≤ 1,000 1 ≤ numbers์˜ ๊ธธ์ด ≤ 100 ์ •๋‹ต์˜ ์†Œ์ˆ˜ ๋ถ€๋ถ„์ด .0 ๋˜๋Š” .5์ธ ๊ฒฝ์šฐ๋งŒ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ numbers result [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 5.5 [89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99] 94.0 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 numbers์˜ ์›์†Œ๋“ค์˜ ํ‰๊ท  ๊ฐ’์€ 5.5์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 numbers์˜ ์›์†Œ๋“ค์˜ ํ‰๊ท  ๊ฐ’์€ 94.0์ž…๋‹ˆ๋‹ค. [2] ์ •๋‹ต ๋ฐ ํ•ด์„ (1) ์ •๋‹ต ์ฝ”๋“œ HTML ์‚ฝ์ž…..

[C] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ_3์ฃผ์ฐจ ๋ฌธ์ œ 3: ์ง์ˆ˜์˜ ํ•ฉ

[1] ๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ n์ด ์ฃผ์–ด์งˆ ๋•Œ, n์ดํ•˜์˜ ์ง์ˆ˜๋ฅผ ๋ชจ๋‘ ๋”ํ•œ ๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ 0 HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค >> ๊ทผ๋ฐ ์ถœ์ œ ์˜๋„๋Š” ๋‚ด๊ฐ€ ์ œ์ถœํ•œ ์ฝ”๋“œ๊ฐ€ ์•„๋‹Œ ๊ฒƒ ๊ฐ™๋‹ค... ์™œ๋ƒํ•˜๋ฉด... ๋‚ด๊ฐ€ ์ œ์ถœํ•œ ์ฝ”๋“œ๋Š” "๋ฐ˜๋ณต๋ฌธ ์•ˆ ์กฐ๊ฑด๋ฌธ"์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š์•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์ผ๋‹จ์€ ๋‚ด ํ’€์ด ๊ณผ์ •์„ ์ ์–ด๋ณด๋„๋ก ํ•˜๊ฒ ๋‹ค. [3] ํ•ด์„ ์ฝ”๋“œ๋ฅผ ํ•œ ์ค„์”ฉ ํ•ด์„ํ•ด๋ณด๊ฒ ๋‹ค: 1. #include : ํ‘œ์ค€ ์ž…๋ ฅ๊ณผ ์ถœ๋ ฅ์„ ์œ„ํ•œ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ํฌํ•จํ•œ๋‹ค. 2. #include : C ์–ธ์–ด์—์„œ ๋ถˆ๋ฆฌ์–ธ ์ž๋ฃŒํ˜•์ธ bool๊ณผ ๊ด€๋ จ๋œ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•˜๋Š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ํฌํ•จํ•œ๋‹ค. 3. #include : C ์–ธ์–ด์˜ ๊ธฐ๋ณธ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์ค‘ ํ•˜๋‚˜๋กœ, ๋ฉ”๋ชจ๋ฆฌ ๋™์  ํ• ๋‹น๊ณผ ๊ด€๋ จ๋œ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค...

[C] C study mini project: ํ•จ์ˆ˜ - ์†Œ์ˆ˜ ์ถœ๋ ฅ ํ”„๋กœ๊ทธ๋žจ

[1] ๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ์†Œ์ˆ˜์ธ์ง€๋ฅผ ๊ฒ€์‚ฌํ•˜๋Š” ํ•จ์ˆ˜ check_prime()๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ 1๋ถ€ํ„ฐ 100์‚ฌ์ด์— ์กด์žฌํ•˜๋Š” ์†Œ์ˆ˜๋“ค์„ ๋ชจ๋‘ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์ž. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ [2] ์ •๋‹ต HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค [3] ํ•ด์„ ์ด ์ฝ”๋“œ๋Š” 1๋ถ€ํ„ฐ 100 ์‚ฌ์ด์˜ ์†Œ์ˆ˜๋ฅผ ์ฐพ์•„์„œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์ด๋‹ค. 1. ์†Œ์ˆ˜(Prime Number)๋ž€ ๋ฌด์—‡์ธ๊ฐ€? ์†Œ์ˆ˜๋Š” 1๊ณผ ์ž๊ธฐ ์ž์‹  ์ด์™ธ์˜ ์–‘์˜ ์ •์ˆ˜๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€์ง€ ์•Š๋Š” ์ˆ˜๋ฅผ ๋งํ•œ๋‹ค. ์ฆ‰, ์•ฝ์ˆ˜๊ฐ€ 1๊ณผ ์ž๊ธฐ ์ž์‹ ๋งŒ ์žˆ๋Š” ์ˆ˜๋ฅผ ์†Œ์ˆ˜๋ผ๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 2, 3, 5, 7, 11, 13 ๋“ฑ์ด ์†Œ์ˆ˜์— ํ•ด๋‹นํ•ฉ๋‹ˆ๋‹ค. 2. ์†Œ์ˆ˜ ํŒ๋ณ„ ๋ฐฉ๋ฒ•: ์šฐ๋ฆฌ๊ฐ€ ์–ด๋–ค ์ˆซ์ž๋ฅผ ์†Œ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€ ํŒ๋ณ„ํ•  ๋•Œ, ๊ทธ ์ˆซ์ž์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€๋งŒ ํ™•์ธํ•˜๋ฉด ์ถฉ๋ถ„ํ•˜๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 100์„ ์†Œ์ˆ˜์ธ์ง€ ํŒ๋ณ„ํ•˜๋ ค..

[C] C Study mini project_1์ฃผ์ฐจ: ๋ฐ˜๋ณต๋ฌธ

[1] ๋ฌธ์ œ ๋ฌธ์ œ ์„ค๋ช… ์‚ฌ์šฉ์ž๋กœ๋ถ€ํ„ฐ ์ •์ˆ˜ x,y๋ฅผ ์ž…๋ ฅ๋ฐ›์•„์„œ x์—์„œ y๊นŒ์ง€์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ [2] ์ •๋‹ต ์ฝ”๋“œ HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค ์ฝ˜์†” ์ฐฝ [3] ํ•ด์„ HTML ์‚ฝ์ž… ๋ฏธ๋ฆฌ๋ณด๊ธฐํ•  ์ˆ˜ ์—†๋Š” ์†Œ์Šค ์ด ์ฝ”๋“œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋™์ž‘์„ ์ˆ˜ํ–‰ํ•œ๋‹ค: _CRT_SECURE_NO_WARNINGS๋Š” ์ปดํŒŒ์ผ๋Ÿฌ์—๊ฒŒ ํŠน์ • ๊ฒฝ๊ณ ๋ฅผ ๋ฌด์‹œํ•˜๋„๋ก ์ง€์‹œํ•˜๋Š” ์ง€์‹œ์ž์ด๋‹ค. stdio.h ํ—ค๋” ํŒŒ์ผ์€ ํ‘œ์ค€ ์ž…๋ ฅ ๋ฐ ์ถœ๋ ฅ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด ํฌํ•จ๋œ๋‹ค. main ํ•จ์ˆ˜๋Š” ํ”„๋กœ๊ทธ๋žจ์˜ ์ง„์ž…์ ์ด๋‹ค. ๋ณ€์ˆ˜ i, x, y, sum์„ ์„ ์–ธํ•œ๋‹ค. ๊ฐ๊ฐ์€ ๋ฐ˜๋ณต๋ฌธ์˜ ์ œ์–ด ๋ณ€์ˆ˜์™€ ์‹œ์ž‘ ์ •์ˆ˜, ์ข…๋ฃŒ ์ •์ˆ˜, ํ•ฉ๊ณ„๋ฅผ ์ €์žฅํ•˜๋Š” ๋ณ€์ˆ˜์ด๋‹ค. printf ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ "์‹œ์ž‘ ์ •์ˆ˜: " ๋ฉ”์‹œ์ง€๋ฅผ ์ถœ๋ ฅํ•˜๊ณ , scanf ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉ..