ALL

    [JS] ๋ฐฑ์ค€ 10870๋ฒˆ : ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜ 5

    [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๋ฒˆ : ์žฌ๊ท€

    [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] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ํ•˜์ƒค๋“œ ์ˆ˜

    [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] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค : ์ฝœ๋ผ์ธ  ์ถ”์ธก

    [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๋ฒˆ : ํ†ต๊ณ„ํ•™

    [JS] ๋ฐฑ์ค€ 2108๋ฒˆ : ํ†ต๊ณ„ํ•™

    Question ๋ฐฑ์ค€ 2108๋ฒˆ : ํ†ต๊ณ„ํ•™ ์ˆ˜๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ์€ ํ†ต๊ณ„ํ•™์—์„œ ์ƒ๋‹นํžˆ ์ค‘์š”ํ•œ ์ผ์ด๋‹ค. ํ†ต๊ณ„ํ•™์—์„œ N๊ฐœ์˜ ์ˆ˜๋ฅผ ๋Œ€ํ‘œํ•˜๋Š” ๊ธฐ๋ณธ ํ†ต๊ณ„ ๊ฐ’์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒƒ๋“ค์ด ์žˆ๋‹ค. ๋‹จ, N์€ ํ™€์ˆ˜๋ผ๊ณ  ๊ฐ€์ •ํ•˜์ž. ์‚ฐ์ˆ ํ‰๊ท  : N๊ฐœ์˜ ์ˆ˜๋“ค์˜ ํ•ฉ์„ N์œผ๋กœ ๋‚˜๋ˆˆ ๊ฐ’ ์ค‘์•™๊ฐ’ : N๊ฐœ์˜ ์ˆ˜๋“ค์„ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ๋‚˜์—ดํ–ˆ์„ ๊ฒฝ์šฐ ๊ทธ ์ค‘์•™์— ์œ„์น˜ํ•˜๋Š” ๊ฐ’ ์ตœ๋นˆ๊ฐ’ : N๊ฐœ์˜ ์ˆ˜๋“ค ์ค‘ ๊ฐ€์žฅ ๋งŽ์ด ๋‚˜ํƒ€๋‚˜๋Š” ๊ฐ’ ๋ฒ”์œ„ : N๊ฐœ์˜ ์ˆ˜๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’์˜ ์ฐจ์ด N๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋„ค ๊ฐ€์ง€ ๊ธฐ๋ณธ ํ†ต๊ณ„๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 2108๋ฒˆ: ํ†ต๊ณ„ํ•™ ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹จ, N์€ ํ™€์ˆ˜์ด๋‹ค. ๊ทธ ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ์ •์ˆ˜๋“ค์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ๋˜๋Š” ์ •์ˆ˜์˜ ์ ˆ๋Œ“๊ฐ’์€ 4,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค...

    [JS] ๋ฐฑ์ค€ 2750๋ฒˆ : ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ

    [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] ๋…ธ๋งˆ๋“œ ์ฝ”๋” : ๋ฐ”๋‹๋ผ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์ฑŒ๋ฆฐ์ง€ ํ›„๊ธฐ

    [JS] ๋…ธ๋งˆ๋“œ ์ฝ”๋” : ๋ฐ”๋‹๋ผ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์ฑŒ๋ฆฐ์ง€ ํ›„๊ธฐ

    ๋ชฉ์ฐจ 1. ์ฑŒ๋ฆฐ์ง€ ํ›„๊ธฐ 2. ๊ฐ•์˜์†Œ๊ฐœ 3. ์ฑŒ๋ฆฐ์ง€์†Œ๊ฐœ 4. ์œ ์ตํ–ˆ๋˜ ๊ธฐ๋Šฅ 1. ์ฑŒ๋ฆฐ์ง€ ํ›„๊ธฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์ฑŒ๋ฆฐ์ง€๊ฐ€ ๋๋‚ฌ๋‹ค...!!!!! ์ฑŒ๋ฆฐ์ง€ ๋‘ ๋ฒˆ์งธ ๋‚  ๋…ธ๋งˆ๋“œ ์ฝ”๋” ์ฑŒ๋ฆฐ์ง€๊ฐ€ ์žˆ์—ˆ๋˜๊ฑธ ๊นŒ๋จน์–ด์„œ ํ•˜๋ฃจ๋ฅผ ๋นผ๋จน์—ˆ๋‹ค