ALL
[JS] ๋ฐฑ์ค 10870๋ฒ : ํผ๋ณด๋์น ์ 5
Question ๋ฐฑ์ค 10870๋ฒ : ํผ๋ณด๋์น ์ 5 ํผ๋ณด๋์น ์๋ 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, 89, 144, 233, 377, 610, 987, 1597 n์ด ์ฃผ์ด์ก์ ๋, n๋ฒ์งธ ํผ๋ณด๋์น ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 10870๋ฒ: ํผ๋ณด๋์น ์ 5 ํผ๋ณด๋์น ์๋ 0๊ณผ 1๋ก ์์ํ๋ค. 0๋ฒ์งธ ํผ๋ณด๋์น ์๋ 0์ด๊ณ , 1๋ฒ์งธ ํผ๋ณด๋์น ์๋ 1์ด๋ค. ๊ทธ ๋ค์ 2๋ฒ์งธ ๋ถํฐ๋ ๋ฐ๋ก ์ ๋ ํผ๋ณด๋์น ์์ ..
[JS] ๋ฐฑ์ค 10872๋ฒ : ์ฌ๊ท
Question ๋ฐฑ์ค 10872๋ฒ : ์ฌ๊ท 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 10872๋ฒ: ํฉํ ๋ฆฌ์ผ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ N(0 ≤ N ≤ 12)์ด ์ฃผ์ด์ง๋ค. ์ธ๋ ฅ ์ฒซ์งธ ์ค์ N!์ ์ถ๋ ฅํ๋ค. ์ ๋ ฅ์์ 10 ์ถ๋ ฅ์์ 3628800 My Code const input = require('fs').readFileSync('dev/stdin').toString().trim(); let x = Number(input); function factorial(n) { return n
[JS] ํ๋ก๊ทธ๋๋จธ์ค : ํ์ค๋ ์
Question ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํ์ค๋ ์ ์์ ์ ์ x๊ฐ ํ์ค๋ ์์ด๋ ค๋ฉด x์ ์๋ฆฟ์์ ํฉ์ผ๋ก x๊ฐ ๋๋์ด์ ธ์ผ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด 18์ ์๋ฆฟ์ ํฉ์ 1+8=9์ด๊ณ , 18์ 9๋ก ๋๋์ด ๋จ์ด์ง๋ฏ๋ก 18์ ํ์ค๋ ์์ ๋๋ค. ์์ฐ์ x๋ฅผ ์ ๋ ฅ๋ฐ์ x๊ฐ ํ programmers.co.kr ์ ์ถ๋ ฅ ์์ My Code ์ฒ์ ํ์๋ ๋ฐฉ๋ฒ function solution(x) { let num = String(x); let result = 0; for (let i = 0 ; i < num.length ; i ++) { result += Number(num[i]); } return x % result === 0 ? true : false ; } HOW? (ํ์ด๋ฐฉ๋ฒ) for๋ฌธ์ ์ด์ฉํ ํ์ด ์ ๋ ฅ๋ฐ์ ์์ ์๋ฆฌ๋ง๋ค ..
[๋ฌ๋๊ธฐ๋ก] ํ๋ฌ๋์ ๋ฌ๋ฆฌ๊ธฐํ ํ๊ธฐ
โ ๏ธ ์ด ํฌ์คํ ์ ๋ฌ๋ฆฌ๊ธฐ์ ๊ดํ ์ ๋ฌธ์ ์ธ ์ง์์ด ์๋ ์ด๋ณด์๊ฐ ํ ๋ฌ ๋์ ๋ฌ๋ฆฌ๊ธฐ๋ฅผ ํ๊ณ ๋๋ ์ ์ ์ฃผ๊ด์ ์ผ๋ก ์์ฑํ ๊ธ์ ๋๋ค. โ ๏ธ ๋ชฉ์ฐจ 1. ๋ฌ๋์ ์ 2. 4์์ ๋ฌ๋์์(with.Nike Run Club) 3. ๋์ดํค๋ฐํด๋ฝ ์ฅ์ 4. 4์ ๋ฌ๋ ๊ธฐ๋ก 5. ๋ฌ๋ํ๊ณ ๋๋ ๋ณํ 1. ๋ฌ๋ ์ ์ ๊ณ ๋ฑํ๊ต ๋ ์ ๊ต์์๊ฒ ๋ง๋ผํค์ ์ํจ ์ ์ด ์์๋ค. ๊ทธ๋๋ ๋ค๋ฆฌ๋ง ์ํ๊ณ ํ๋ค๋ค๊ณ ๋ง ์๊ฐํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์๋ ๋ฌ๋ฆฌ์ง ๋ง์์ผ๊ฒ ๋ค ๊ฐํ๊ฒ ๋ค์ง์ ํ๋ค. < ๊ฐ์ ๋ก ์ํค๋ ๊ฒ์ ํฅ๋ฏธ๊ฐ ์๋ค ์ ๋ง๋ก ๐คทโ๏ธ ๋งค์ผ ์ผ์์ ์ฐ๋ค์๋ ๋ณ๋ ๊ณ ๋ฑํ์์๊ฒ ๋ฌ๋ฆฌ๊ธฐ๋ ๋ณ๋ก ์ข์ ํจ๊ณผ๋ฅผ ๊ฐ์ ธ๋ค์ฃผ์ง ๋ชปํ๋ค. ์๊ฐ์ด ํ๋ฌ............................. ์ฌํ์ํ์ ํ ๋ ์คํธ๋ ์ค๊ฐ ํญ๋ฐํ๋ค. ๋ฌด์์ ์ง ๊ทผ์ฒ ์ด๋์ฅ์ ..
[JS] ํ๋ก๊ทธ๋๋จธ์ค : ์ฝ๋ผ์ธ ์ถ์ธก
Question ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฝ๋ผ์ธ ์ถ์ธก 1937๋ Collatz๋ ์ฌ๋์ ์ํด ์ ๊ธฐ๋ ์ด ์ถ์ธก์, ์ฃผ์ด์ง ์๊ฐ 1์ด ๋ ๋๊น์ง ๋ค์ ์์ ์ ๋ฐ๋ณตํ๋ฉด, ๋ชจ๋ ์๋ฅผ 1๋ก ๋ง๋ค ์ ์๋ค๋ ์ถ์ธก์ ๋๋ค. ์์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. 1-1. ์ ๋ ฅ๋ ์๊ฐ ์ง์๋ผ๋ฉด 2 programmers.co.kr ์ ์ถ๋ ฅ ์์ My Code function solution(num) { let i = 0 ; while (i < 500) { if (num === 1 ) {return i ;} (num % 2 === 0 ? num = num / 2 : num = (num * 3) + 1); i++; } return -1; } HOW? (ํ์ด๋ฐฉ๋ฒ) ๋ฌธ์ ์ ๋์์๋ ์กฐ๊ฑด๋ค์ ์ ๋๋ ์ฃผ๊ณ ์ผํญ์ฐ์ฐ์๋ฅผ ์ด์ฉํด ์ฝ๋๋ฅผ ์ค์ด๋ฉด ๊น๋ํ ์ฝ๋๊ฐ ..
[JS] ๋ฐฑ์ค 2108๋ฒ : ํต๊ณํ
Question ๋ฐฑ์ค 2108๋ฒ : ํต๊ณํ ์๋ฅผ ์ฒ๋ฆฌํ๋ ๊ฒ์ ํต๊ณํ์์ ์๋นํ ์ค์ํ ์ผ์ด๋ค. ํต๊ณํ์์ N๊ฐ์ ์๋ฅผ ๋ํํ๋ ๊ธฐ๋ณธ ํต๊ณ ๊ฐ์๋ ๋ค์๊ณผ ๊ฐ์ ๊ฒ๋ค์ด ์๋ค. ๋จ, N์ ํ์๋ผ๊ณ ๊ฐ์ ํ์. ์ฐ์ ํ๊ท : N๊ฐ์ ์๋ค์ ํฉ์ N์ผ๋ก ๋๋ ๊ฐ ์ค์๊ฐ : N๊ฐ์ ์๋ค์ ์ฆ๊ฐํ๋ ์์๋ก ๋์ดํ์ ๊ฒฝ์ฐ ๊ทธ ์ค์์ ์์นํ๋ ๊ฐ ์ต๋น๊ฐ : N๊ฐ์ ์๋ค ์ค ๊ฐ์ฅ ๋ง์ด ๋ํ๋๋ ๊ฐ ๋ฒ์ : N๊ฐ์ ์๋ค ์ค ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ์ฐจ์ด N๊ฐ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ๋ค ๊ฐ์ง ๊ธฐ๋ณธ ํต๊ณ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 2108๋ฒ: ํต๊ณํ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋จ, N์ ํ์์ด๋ค. ๊ทธ ๋ค์ N๊ฐ์ ์ค์๋ ์ ์๋ค์ด ์ฃผ์ด์ง๋ค. ์ ๋ ฅ๋๋ ์ ์์ ์ ๋๊ฐ์ 4,000์ ๋์ง ์๋๋ค...
[JS] ๋ฐฑ์ค 2750๋ฒ : ์ ์ ๋ ฌํ๊ธฐ
Question ๋ฐฑ์ค 2750๋ฒ : ์ ์ ๋ ฌํ๊ธฐ N๊ฐ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 2750๋ฒ: ์ ์ ๋ ฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์๋ ์ค๋ณต๋์ง ์๋๋ค. www.acmicpc.net ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์๋ ์ค๋ณต๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ์ ๋ ฅ์์ 5 5 2 3 4 1 ์ถ๋ ฅ์์ 1 2 3 4 5 My Code ์ฒ์..
[JS] ๋ ธ๋ง๋ ์ฝ๋ : ๋ฐ๋๋ผ ์๋ฐ์คํฌ๋ฆฝํธ ์ฑ๋ฆฐ์ง ํ๊ธฐ
๋ชฉ์ฐจ 1. ์ฑ๋ฆฐ์ง ํ๊ธฐ 2. ๊ฐ์์๊ฐ 3. ์ฑ๋ฆฐ์ง์๊ฐ 4. ์ ์ตํ๋ ๊ธฐ๋ฅ 1. ์ฑ๋ฆฐ์ง ํ๊ธฐ ์๋ฐ์คํฌ๋ฆฝํธ ์ฑ๋ฆฐ์ง๊ฐ ๋๋ฌ๋ค...!!!!! ์ฑ๋ฆฐ์ง ๋ ๋ฒ์งธ ๋ ๋ ธ๋ง๋ ์ฝ๋ ์ฑ๋ฆฐ์ง๊ฐ ์์๋๊ฑธ ๊น๋จน์ด์ ํ๋ฃจ๋ฅผ ๋นผ๋จน์๋ค