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..
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..
๊ธฐ์กด์ html ๋ง์ผ๋ก๋ ์๋์ ์ธ(์ ์ ์ธ) web๋ง ๋ง๋ค ์ ์์์ต๋๋ค. ์ด๋ฅผ ๊ทน๋ณตํ๊ณ ์ ์ฌ์ฉ์์ ์ํธ์์ฉํ ์ ์๋(๋์ ์ธ) web์ ๋ง๋ค์ ์๋๋กํ๋ ์ธ์ด JavaScript ๊ฐ ๋ฑ์ฅํ์ต๋๋ค. ์ ์ฝ๋์ ํด์ : input ํ๊ทธ๋ก id๊ฐ์ ์ฃผ๊ณ type์ button์ ์ค์ ๋ฒํผ ํํ๋ฅผ ๋ง๋ค๊ฒ ๋๋ค. value ๋ก "night"๋ฅผ ์ค์ ๋ฒํผ ์์ text๋ฅผ "night"๋ก ์ฑ์ด๋ค. onclick=" javascript๋ก ์จ์ผํจ " ํด๋น ๋ฒํผ์ ํด๋ฆญํ๋ฉด " " ์์ javascript ์ฝ๋๊ฐ ์คํ๋๋ค. (์์์๋ nightDayHandler(this) ํจ์ ์คํ) nightDayHandler(this) ๋ฅผ ํ์ด์ฐ๋ฉด document.querySelector('body') ~ ์ ๋ ๊ฐ์ line๊ณผ ๊ฐ์ต๋..
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, ..
HTML ---> (HyperText Markup Language) Web์ ์ฐฝ์์๋ ์น์ ์ ์๊ถ์ ํฌ๊ธฐํ์ฌ public domain์ผ๋ก ๋์๋ค. ์ด ๋๋ถ์ google, microsoft, naver์ ๊ฐ์ ๊ธฐ์ ๋ค์ ๊ฐ์์ browser๋ฅผ ๊ฐ๋ฐํ ์ ์์๋ค. (๋นจ๋ฆฌ ๊ฐ๋ ค๋ฉด ํผ์ ๊ฐ๊ณ , ์ค๋ ๊ฐ๋ ค๋ฉด ๊ฐ์ด ๊ฐ๋ผ.) web์ ํน์ ๊ธฐ์ ์ด ๋ ์ ํ๋ ๋งํผ ๋นจ๋ฆฌ ๋ฐ์ ํ์ง ๋ชปํ์ง๋ง, ๋ ์ ๋์ง ์๊ธฐ ๋๋ฌธ์ 1990๋ ์ดํ๋ก 32๋ ์ด ์ง๋ ์ง๊ธ๊น์ง๋ ์ด์ ๋จ์๊ณ , ์์ผ๋ก 32๋ ๋ค์๋ ์ด์๋จ์์ ํ๋ฅ ์ด ๋งค์ฐ ๋์ ๊ธฐ์ ์ด๋ค. ํ๋ช ์ ์ธ ๋ณํ ์ํ์ ๋ชฉ์ ์ ๋๊ฐ ์ด์ฌํ ๊ณต๋ถํ๋์ง๋ฅผ ๊ตฌ๋ถํ๋ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ์์ฐ์ค๋ฝ๊ฒ ํ๋ฆด๋งํ ๊ฒ(์ด๋ ค์ด ๊ฒ)์ด ์ถ์ ๋๋ค. ์ด๋ฐ ์ํ์ ์ค๋ ๋ ธ์ถ๋๋ฉด, ๊ณต๋ถ์ ์์ด์ ํฌ๋ฆฌํฐ์ปฌํ ์๋ชป๋ ์๊ฐ์ ํ๊ฒ..
https://www.acmicpc.net/problem/11729 11729๋ฒ: ํ๋ ธ์ด ํ ์ด๋ ์์ ์ธ ๊ฐ์ ์ฅ๋๊ฐ ์๊ณ ์ฒซ ๋ฒ์งธ ์ฅ๋์๋ ๋ฐ๊ฒฝ์ด ์๋ก ๋ค๋ฅธ n๊ฐ์ ์ํ์ด ์์ฌ ์๋ค. ๊ฐ ์ํ์ ๋ฐ๊ฒฝ์ด ํฐ ์์๋๋ก ์์ฌ์๋ค. ์ด์ ์๋์น๋ค์ด ๋ค์ ๊ท์น์ ๋ฐ๋ผ ์ฒซ ๋ฒ์งธ ์ฅ๋์์ ์ธ ๋ฒ์งธ ์ฅ๋๋ก www.acmicpc.net ๋ฌธ์ ์ธ ๊ฐ์ ์ฅ๋๊ฐ ์๊ณ ์ฒซ ๋ฒ์งธ ์ฅ๋์๋ ๋ฐ๊ฒฝ์ด ์๋ก ๋ค๋ฅธ n๊ฐ์ ์ํ์ด ์์ฌ ์๋ค. ๊ฐ ์ํ์ ๋ฐ๊ฒฝ์ด ํฐ ์์๋๋ก ์์ฌ์๋ค. ์ด์ ์๋์น๋ค์ด ๋ค์ ๊ท์น์ ๋ฐ๋ผ ์ฒซ ๋ฒ์งธ ์ฅ๋์์ ์ธ ๋ฒ์งธ ์ฅ๋๋ก ์ฎ๊ธฐ๋ ค ํ๋ค. ํ ๋ฒ์ ํ ๊ฐ์ ์ํ๋ง์ ๋ค๋ฅธ ํ์ผ๋ก ์ฎ๊ธธ ์ ์๋ค. ์์ ๋์ ์ํ์ ํญ์ ์์ ๊ฒ์ด ์๋์ ๊ฒ๋ณด๋ค ์์์ผ ํ๋ค. ์ด ์์ ์ ์ํํ๋๋ฐ ํ์ํ ์ด๋ ์์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ..
https://www.acmicpc.net/problem/2512 2512๋ฒ: ์์ฐ ์ฒซ์งธ ์ค์๋ ์ง๋ฐฉ์ ์๋ฅผ ์๋ฏธํ๋ ์ ์ N์ด ์ฃผ์ด์ง๋ค. N์ 3 ์ด์ 10,000 ์ดํ์ด๋ค. ๋ค์ ์ค์๋ ๊ฐ ์ง๋ฐฉ์ ์์ฐ์์ฒญ์ ํํํ๋ N๊ฐ์ ์ ์๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ด ๊ฐ๋ค์ ๋ชจ๋ 1 ์ด์ www.acmicpc.net ๋ฌธ์ ๊ตญ๊ฐ์ ์ญํ ์ค ํ๋๋ ์ฌ๋ฌ ์ง๋ฐฉ์ ์์ฐ์์ฒญ์ ์ฌ์ฌํ์ฌ ๊ตญ๊ฐ์ ์์ฐ์ ๋ถ๋ฐฐํ๋ ๊ฒ์ด๋ค. ๊ตญ๊ฐ์์ฐ์ ์ด์ก์ ๋ฏธ๋ฆฌ ์ ํด์ ธ ์์ด์ ๋ชจ๋ ์์ฐ์์ฒญ์ ๋ฐฐ์ ํด ์ฃผ๊ธฐ๋ ์ด๋ ค์ธ ์๋ ์๋ค. ๊ทธ๋์ ์ ํด์ง ์ด์ก ์ดํ์์ ๊ฐ๋ฅํ ํ ์ต๋์ ์ด ์์ฐ์ ๋ค์๊ณผ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ๋ฐฐ์ ํ๋ค. ๋ชจ๋ ์์ฒญ์ด ๋ฐฐ์ ๋ ์ ์๋ ๊ฒฝ์ฐ์๋ ์์ฒญํ ๊ธ์ก์ ๊ทธ๋๋ก ๋ฐฐ์ ํ๋ค. ๋ชจ๋ ์์ฒญ์ด ๋ฐฐ์ ๋ ์ ์๋ ๊ฒฝ์ฐ์๋ ํน์ ํ ์ ์ ์ํ..
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๋ฅผ ์ง์ ํด์ผ ํ๋ค. ๋์ด๋ฅผ ์ง์ ํ๋ฉด ํฑ..