Giken Dev
[๋ฐฑ์ค€][C++] 10870 ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ 5

https://www.acmicpc.net/problem/10870 10870๋ฒˆ: ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ 5 ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” 0๊ณผ 1๋กœ ์‹œ์ž‘ํ•œ๋‹ค. 0๋ฒˆ์งธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” 0์ด๊ณ , 1๋ฒˆ์งธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” 1์ด๋‹ค. ๊ทธ ๋‹ค์Œ 2๋ฒˆ์งธ ๋ถ€ํ„ฐ๋Š” ๋ฐ”๋กœ ์•ž ๋‘ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์˜ ํ•ฉ์ด ๋œ๋‹ค. ์ด๋ฅผ ์‹์œผ๋กœ ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n ≥ 2)๊ฐ€ www.acmicpc.net ๋ฌธ์ œ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” 0๊ณผ 1๋กœ ์‹œ์ž‘ํ•œ๋‹ค. 0๋ฒˆ์งธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” 0์ด๊ณ , 1๋ฒˆ์งธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋Š” 1์ด๋‹ค. ๊ทธ ๋‹ค์Œ 2๋ฒˆ์งธ ๋ถ€ํ„ฐ๋Š” ๋ฐ”๋กœ ์•ž ๋‘ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์˜ ํ•ฉ์ด ๋œ๋‹ค. ์ด๋ฅผ ์‹์œผ๋กœ ์จ๋ณด๋ฉด Fn = Fn-1 + Fn-2 (n ≥ 2)๊ฐ€ ๋œ๋‹ค. n=17์ผ๋•Œ ๊นŒ์ง€ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋ฅผ ์จ๋ณด๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 8..

[๋ฐฑ์ค€][C++] 10872 ํŒฉํ† ๋ฆฌ์–ผ (์žฌ๊ท€)

https://www.acmicpc.net/problem/10872 10872๋ฒˆ: ํŒฉํ† ๋ฆฌ์–ผ 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, N!์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, N!์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜ N(0 ≤ N ≤ 12)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— N!์„ ์ถœ๋ ฅํ•œ๋‹ค. /* https://www.acmicpc.net/problem/10872 */ #define _CRT_SECURE_NO_WARNINGS #include int factorial(int n) { if (n == 0) { return 1; }else { return n * factorial(n - 1); } } int m..

article thumbnail
WEB2 - JavaScript ํ•ต์‹ฌ ์ •๋ฆฌ (by ์ƒํ™œ์ฝ”๋”ฉ)
Web 2022. 1. 28. 03:23

๊ธฐ์กด์˜ html ๋งŒ์œผ๋กœ๋Š” ์ˆ˜๋™์ ์ธ(์ •์ ์ธ) web๋งŒ ๋งŒ๋“ค ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ์ด๋ฅผ ๊ทน๋ณตํ•˜๊ณ ์ž ์‚ฌ์šฉ์ž์™€ ์ƒํ˜ธ์ž‘์šฉํ•  ์ˆ˜ ์žˆ๋Š”(๋™์ ์ธ) web์„ ๋งŒ๋“ค์ˆ˜ ์žˆ๋„๋กํ•˜๋Š” ์–ธ์–ด JavaScript ๊ฐ€ ๋“ฑ์žฅํ–ˆ์Šต๋‹ˆ๋‹ค. ์œ„ ์ฝ”๋“œ์˜ ํ•ด์„ : input ํƒœ๊ทธ๋กœ id๊ฐ’์„ ์ฃผ๊ณ  type์— button์„ ์ค˜์„œ ๋ฒ„ํŠผ ํ˜•ํƒœ๋ฅผ ๋งŒ๋“ค๊ฒŒ ๋œ๋‹ค. value ๋กœ "night"๋ฅผ ์ค˜์„œ ๋ฒ„ํŠผ ์•ˆ์˜ text๋ฅผ "night"๋กœ ์ฑ„์šด๋‹ค. onclick=" javascript๋กœ ์จ์•ผํ•จ " ํ•ด๋‹น ๋ฒ„ํŠผ์„ ํด๋ฆญํ•˜๋ฉด " " ์•ˆ์˜ javascript ์ฝ”๋“œ๊ฐ€ ์‹คํ–‰๋œ๋‹ค. (์œ„์—์„œ๋Š” nightDayHandler(this) ํ•จ์ˆ˜ ์‹คํ–‰) nightDayHandler(this) ๋ฅผ ํ’€์–ด์“ฐ๋ฉด document.querySelector('body') ~ ์˜ ๋‘ ๊ฐœ์˜ line๊ณผ ๊ฐ™์Šต๋‹ˆ..

article thumbnail
WEB2 - CSS ํ•ต์‹ฌ ์ •๋ฆฌ (by.์ƒํ™œ์ฝ”๋”ฉ)
Web 2022. 1. 20. 18:12

CSS ์˜ ๋“ฑ์žฅ -> 1. html ์˜ ์ฝ”๋“œ์—์„œ ์Šคํƒ€์ผ๊ณผ ๊ด€๋ จ๋œ ์ฝ”๋“œ๋ฅผ ๋ชจ๋‘ ๋บ์–ด์˜ค๊ณ , ์ •๋ณด์— ๋Œ€ํ•œ ์ฝ”๋“œ๋งŒ ๋‚จ๋„๋ก ๋งŒ๋“ ๋‹ค. 2. ๊ธฐ์กด์˜ ์ฝ”๋“œ ์ค‘๋ณต์„ ์ค„์—ฌ์ค€๋‹ค. class ์„ ํƒ์ž vs id์„ ํƒ์ž ๋งŒ์•ฝ ๊ฐ™์€ ์„ ํƒ์ž๋ผ๊ณ  ํ•˜๋ฉด, ์ตœ๊ทผ์— ์ ์€ ์„ ํƒ์ž์˜ ์šฐ์„ ์ˆœ์œ„๊ฐ€ ๋” ๋†’์Œ (์ฝ”๋“œ์—์„œ ๋’ค์ชฝ์ด ์ตœ๊ทผ) class ๋Š” style์—์„œ . ์„ ์•ž์— ๋ถ™์ธ๋‹ค. ์šฐ์„ ์ˆœ์œ„๊ฐ€ ํƒœ๊ทธ ์„ ํƒ์ž ๋ณด๋‹ค ๋†’๋‹ค. id ๋Š” style์—์„œ #์„ ์•ž์— ๋ถ™์ธ๋‹ค. ์šฐ์„ ์ˆœ์œ„๊ฐ€ class ์„ ํƒ์ž ๋ณด๋‹ค ๋†’๋‹ค. id๋Š” ์œ ์ผ๋ฌด์ดํ•ด์•ผํ•œ๋‹ค. ์„ ํƒ์ž ์„ค๋ช… ๋งํฌ -> https://www.w3schools.com/cssref/css_selectors.asp CSS Selectors Reference W3Schools offers free online tutorials, ..

article thumbnail
WEB1 - HTML & Internet ํ•ต์‹ฌ ์ •๋ฆฌ (by.์ƒํ™œ์ฝ”๋”ฉ)
Web 2022. 1. 13. 05:58

HTML ---> (HyperText Markup Language) Web์˜ ์ฐฝ์‹œ์ž๋Š” ์›น์˜ ์ €์ž‘๊ถŒ์„ ํฌ๊ธฐํ•˜์—ฌ public domain์œผ๋กœ ๋‘์—ˆ๋‹ค. ์ด ๋•๋ถ„์— google, microsoft, naver์™€ ๊ฐ™์€ ๊ธฐ์—…๋“ค์€ ๊ฐ์ž์˜ browser๋ฅผ ๊ฐœ๋ฐœํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. (๋นจ๋ฆฌ ๊ฐ€๋ ค๋ฉด ํ˜ผ์ž ๊ฐ€๊ณ , ์˜ค๋ž˜ ๊ฐ€๋ ค๋ฉด ๊ฐ™์ด ๊ฐ€๋ผ.) web์€ ํŠน์ • ๊ธฐ์—…์ด ๋…์ ํ•˜๋Š” ๋งŒํผ ๋นจ๋ฆฌ ๋ฐœ์ „ํ•˜์ง„ ๋ชปํ–ˆ์ง€๋งŒ, ๋…์ ๋˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— 1990๋…„ ์ดํ›„๋กœ 32๋…„์ด ์ง€๋‚œ ์ง€๊ธˆ๊นŒ์ง€๋„ ์‚ด์•„ ๋‚จ์•˜๊ณ , ์•ž์œผ๋กœ 32๋…„ ๋’ค์—๋„ ์‚ด์•„๋‚จ์•˜์„ ํ™•๋ฅ ์ด ๋งค์šฐ ๋†’์€ ๊ธฐ์ˆ ์ด๋‹ค. ํ˜๋ช…์ ์ธ ๋ณ€ํ™” ์‹œํ—˜์˜ ๋ชฉ์ ์€ ๋ˆ„๊ฐ€ ์—ด์‹ฌํžˆ ๊ณต๋ถ€ํ–ˆ๋Š”์ง€๋ฅผ ๊ตฌ๋ถ„ํ•˜๋Š” ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— ์ž์—ฐ์Šค๋Ÿฝ๊ฒŒ ํ‹€๋ฆด๋งŒํ•œ ๊ฒƒ(์–ด๋ ค์šด ๊ฒƒ)์ด ์ถœ์ œ๋œ๋‹ค. ์ด๋Ÿฐ ์ƒํƒœ์— ์˜ค๋ž˜ ๋…ธ์ถœ๋˜๋ฉด, ๊ณต๋ถ€์— ์žˆ์–ด์„œ ํฌ๋ฆฌํ‹ฐ์ปฌํ•œ ์ž˜๋ชป๋œ ์ƒ๊ฐ์„ ํ•˜๊ฒŒ..

article thumbnail
[๋ฐฑ์ค€][c++] 11720๋ฒˆ ํ•˜๋…ธ์ด ํƒ‘ ์ด๋™ ์ˆœ์„œ

https://www.acmicpc.net/problem/11729 11729๋ฒˆ: ํ•˜๋…ธ์ด ํƒ‘ ์ด๋™ ์ˆœ์„œ ์„ธ ๊ฐœ์˜ ์žฅ๋Œ€๊ฐ€ ์žˆ๊ณ  ์ฒซ ๋ฒˆ์งธ ์žฅ๋Œ€์—๋Š” ๋ฐ˜๊ฒฝ์ด ์„œ๋กœ ๋‹ค๋ฅธ n๊ฐœ์˜ ์›ํŒ์ด ์Œ“์—ฌ ์žˆ๋‹ค. ๊ฐ ์›ํŒ์€ ๋ฐ˜๊ฒฝ์ด ํฐ ์ˆœ์„œ๋Œ€๋กœ ์Œ“์—ฌ์žˆ๋‹ค. ์ด์ œ ์ˆ˜๋„์Šน๋“ค์ด ๋‹ค์Œ ๊ทœ์น™์— ๋”ฐ๋ผ ์ฒซ ๋ฒˆ์งธ ์žฅ๋Œ€์—์„œ ์„ธ ๋ฒˆ์งธ ์žฅ๋Œ€๋กœ www.acmicpc.net ๋ฌธ์ œ ์„ธ ๊ฐœ์˜ ์žฅ๋Œ€๊ฐ€ ์žˆ๊ณ  ์ฒซ ๋ฒˆ์งธ ์žฅ๋Œ€์—๋Š” ๋ฐ˜๊ฒฝ์ด ์„œ๋กœ ๋‹ค๋ฅธ n๊ฐœ์˜ ์›ํŒ์ด ์Œ“์—ฌ ์žˆ๋‹ค. ๊ฐ ์›ํŒ์€ ๋ฐ˜๊ฒฝ์ด ํฐ ์ˆœ์„œ๋Œ€๋กœ ์Œ“์—ฌ์žˆ๋‹ค. ์ด์ œ ์ˆ˜๋„์Šน๋“ค์ด ๋‹ค์Œ ๊ทœ์น™์— ๋”ฐ๋ผ ์ฒซ ๋ฒˆ์งธ ์žฅ๋Œ€์—์„œ ์„ธ ๋ฒˆ์งธ ์žฅ๋Œ€๋กœ ์˜ฎ๊ธฐ๋ ค ํ•œ๋‹ค. ํ•œ ๋ฒˆ์— ํ•œ ๊ฐœ์˜ ์›ํŒ๋งŒ์„ ๋‹ค๋ฅธ ํƒ‘์œผ๋กœ ์˜ฎ๊ธธ ์ˆ˜ ์žˆ๋‹ค. ์Œ“์•„ ๋†“์€ ์›ํŒ์€ ํ•ญ์ƒ ์œ„์˜ ๊ฒƒ์ด ์•„๋ž˜์˜ ๊ฒƒ๋ณด๋‹ค ์ž‘์•„์•ผ ํ•œ๋‹ค. ์ด ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์ด๋™ ์ˆœ์„œ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ..

[๋ฐฑ์ค€][C] 2512๋ฒˆ ์˜ˆ์‚ฐ

https://www.acmicpc.net/problem/2512 2512๋ฒˆ: ์˜ˆ์‚ฐ ์ฒซ์งธ ์ค„์—๋Š” ์ง€๋ฐฉ์˜ ์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 3 ์ด์ƒ 10,000 ์ดํ•˜์ด๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” ๊ฐ ์ง€๋ฐฉ์˜ ์˜ˆ์‚ฐ์š”์ฒญ์„ ํ‘œํ˜„ํ•˜๋Š” N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’๋“ค์€ ๋ชจ๋‘ 1 ์ด์ƒ www.acmicpc.net ๋ฌธ์ œ ๊ตญ๊ฐ€์˜ ์—ญํ•  ์ค‘ ํ•˜๋‚˜๋Š” ์—ฌ๋Ÿฌ ์ง€๋ฐฉ์˜ ์˜ˆ์‚ฐ์š”์ฒญ์„ ์‹ฌ์‚ฌํ•˜์—ฌ ๊ตญ๊ฐ€์˜ ์˜ˆ์‚ฐ์„ ๋ถ„๋ฐฐํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ๊ตญ๊ฐ€์˜ˆ์‚ฐ์˜ ์ด์•ก์€ ๋ฏธ๋ฆฌ ์ •ํ•ด์ ธ ์žˆ์–ด์„œ ๋ชจ๋“  ์˜ˆ์‚ฐ์š”์ฒญ์„ ๋ฐฐ์ •ํ•ด ์ฃผ๊ธฐ๋Š” ์–ด๋ ค์šธ ์ˆ˜๋„ ์žˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ •ํ•ด์ง„ ์ด์•ก ์ดํ•˜์—์„œ ๊ฐ€๋Šฅํ•œ ํ•œ ์ตœ๋Œ€์˜ ์ด ์˜ˆ์‚ฐ์„ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐฉ๋ฒ•์œผ๋กœ ๋ฐฐ์ •ํ•œ๋‹ค. ๋ชจ๋“  ์š”์ฒญ์ด ๋ฐฐ์ •๋  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์š”์ฒญํ•œ ๊ธˆ์•ก์„ ๊ทธ๋Œ€๋กœ ๋ฐฐ์ •ํ•œ๋‹ค. ๋ชจ๋“  ์š”์ฒญ์ด ๋ฐฐ์ •๋  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ์—๋Š” ํŠน์ •ํ•œ ์ •์ˆ˜ ์ƒํ•œ..

[๋ฐฑ์ค€][C] 2805๋ฒˆ ๋‚˜๋ฌด์ž๋ฅด๊ธฐ (by ์ด์ง„ํƒ์ƒ‰)

https://www.acmicpc.net/problem/2805 2805๋ฒˆ: ๋‚˜๋ฌด ์ž๋ฅด๊ธฐ ์ฒซ์งธ ์ค„์— ๋‚˜๋ฌด์˜ ์ˆ˜ N๊ณผ ์ƒ๊ทผ์ด๊ฐ€ ์ง‘์œผ๋กœ ๊ฐ€์ ธ๊ฐ€๋ ค๊ณ  ํ•˜๋Š” ๋‚˜๋ฌด์˜ ๊ธธ์ด M์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) ๋‘˜์งธ ์ค„์—๋Š” ๋‚˜๋ฌด์˜ ๋†’์ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‚˜๋ฌด์˜ ๋†’์ด์˜ ํ•ฉ์€ ํ•ญ์ƒ M๋ณด www.acmicpc.net ๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ๋‚˜๋ฌด M๋ฏธํ„ฐ๊ฐ€ ํ•„์š”ํ•˜๋‹ค. ๊ทผ์ฒ˜์— ๋‚˜๋ฌด๋ฅผ ๊ตฌ์ž…ํ•  ๊ณณ์ด ๋ชจ๋‘ ๋งํ•ด๋ฒ„๋ ธ๊ธฐ ๋•Œ๋ฌธ์—, ์ •๋ถ€์— ๋ฒŒ๋ชฉ ํ—ˆ๊ฐ€๋ฅผ ์š”์ฒญํ–ˆ๋‹ค. ์ •๋ถ€๋Š” ์ƒ๊ทผ์ด๋„ค ์ง‘ ๊ทผ์ฒ˜์˜ ๋‚˜๋ฌด ํ•œ ์ค„์— ๋Œ€ํ•œ ๋ฒŒ๋ชฉ ํ—ˆ๊ฐ€๋ฅผ ๋‚ด์ฃผ์—ˆ๊ณ , ์ƒ๊ทผ์ด๋Š” ์ƒˆ๋กœ ๊ตฌ์ž…ํ•œ ๋ชฉ์žฌ์ ˆ๋‹จ๊ธฐ๋ฅผ ์ด์šฉํ•ด์„œ ๋‚˜๋ฌด๋ฅผ ๊ตฌํ• ๊ฒƒ์ด๋‹ค. ๋ชฉ์žฌ์ ˆ๋‹จ๊ธฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋™์ž‘ํ•œ๋‹ค. ๋จผ์ €, ์ƒ๊ทผ์ด๋Š” ์ ˆ๋‹จ๊ธฐ์— ๋†’์ด H๋ฅผ ์ง€์ •ํ•ด์•ผ ํ•œ๋‹ค. ๋†’์ด๋ฅผ ์ง€์ •ํ•˜๋ฉด ํ†ฑ..