Algorithms/Baekjoon

    [JS] ๋ฐฑ์ค€ 3052๋ฒˆ : ๋‚˜๋จธ์ง€

    [JS] ๋ฐฑ์ค€ 3052๋ฒˆ : ๋‚˜๋จธ์ง€

    Question ๋ฐฑ์ค€ 3052๋ฒˆ : ๋‚˜๋จธ์ง€ ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์žˆ์„ ๋•Œ, A%B๋Š” A๋ฅผ B๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 7, 14, 27, 38์„ 3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋Š” 1, 2, 0, 2์ด๋‹ค. ์ˆ˜ 10๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ์ด๋ฅผ 42๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ ์„œ๋กœ ๋‹ค๋ฅธ ๊ฐ’์ด ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 3052๋ฒˆ: ๋‚˜๋จธ์ง€ ๊ฐ ์ˆ˜๋ฅผ 42๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋Š” 39, 40, 41, 0, 1, 2, 40, 41, 0, 1์ด๋‹ค. ์„œ๋กœ ๋‹ค๋ฅธ ๊ฐ’์€ 6๊ฐœ๊ฐ€ ์žˆ๋‹ค. www.acmicpc.net ์ž…๋ ฅ ์˜ˆ์‹œ 1 2 3 4 5 6 7 8 9 10 ์ถœ๋ ฅ ์˜ˆ์‹œ 10 My Code let input = require('fs').readFileSync('dev/stdin').toString().trim()...

    [JS] ๋ฐฑ์ค€ 2562๋ฒˆ : ์ตœ๋Œ“๊ฐ’

    [JS] ๋ฐฑ์ค€ 2562๋ฒˆ : ์ตœ๋Œ“๊ฐ’

    Question ๋ฐฑ์ค€ 2562๋ฒˆ : ์ตœ๋Œ“๊ฐ’ 9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’ 9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋กœ ๋‹ค๋ฅธ 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜ 3, 29, 38, 12, 57, 74, 40, 85, 61 ์ด ์ฃผ์–ด www.acmicpc.net ์ž…๋ ฅ ์˜ˆ์‹œ 3 29 38 12 57 74 40 85 61 ์ถœ๋ ฅ ์˜ˆ์‹œ 85 8 My Code let input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n'); let arr = input..

    [JS] ๋ฐฑ์ค€ 1110๋ฒˆ : ๋”ํ•˜๊ธฐ ์‚ฌ์ดํด

    [JS] ๋ฐฑ์ค€ 1110๋ฒˆ : ๋”ํ•˜๊ธฐ ์‚ฌ์ดํด

    Question ๋ฐฑ์ค€ 1110๋ฒˆ : ๋”ํ•˜๊ธฐ ์‚ฌ์ดํด 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 99๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์—ฐ์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋จผ์ € ์ฃผ์–ด์ง„ ์ˆ˜๊ฐ€ 10๋ณด๋‹ค ์ž‘๋‹ค๋ฉด ์•ž์— 0์„ ๋ถ™์—ฌ ๋‘ ์ž๋ฆฌ ์ˆ˜๋กœ ๋งŒ๋“ค๊ณ , ๊ฐ ์ž๋ฆฌ์˜ ์ˆซ์ž๋ฅผ ๋”ํ•œ๋‹ค. ๊ทธ๋‹ค์Œ, ์ฃผ์–ด์ง„ ์ˆ˜์˜ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ž๋ฆฌ ์ˆ˜์™€ ์•ž์—์„œ ๊ตฌํ•œ ํ•ฉ์˜ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ž๋ฆฌ ์ˆ˜๋ฅผ ์ด์–ด ๋ถ™์ด๋ฉด ์ƒˆ๋กœ์šด ์ˆ˜๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ๋‹ค์Œ ์˜ˆ๋ฅผ ๋ณด์ž. 26๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค. 2+6 = 8์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 68์ด๋‹ค. 6+8 = 14์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 84์ด๋‹ค. 8+4 = 12์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 42์ด๋‹ค. 4+2 = 6์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 26์ด๋‹ค. ์œ„์˜ ์˜ˆ๋Š” 4๋ฒˆ๋งŒ์— ์›๋ž˜ ์ˆ˜๋กœ ๋Œ์•„์˜ฌ ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ 26์˜ ์‚ฌ์ดํด์˜ ๊ธธ์ด๋Š” 4์ด๋‹ค. N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, N์˜ ์‚ฌ์ดํด์˜ ๊ธธ์ด๋ฅผ..

    [JS] ๋ฐฑ์ค€ 10871๋ฒˆ : X๋ณด๋‹ค ์ž‘์€ ์ˆ˜

    [JS] ๋ฐฑ์ค€ 10871๋ฒˆ : X๋ณด๋‹ค ์ž‘์€ ์ˆ˜

    Question ๋ฐฑ์ค€ 10871๋ฒˆ : X๋ณด๋‹ค ์ž‘์€ ์ˆ˜ ์ •์ˆ˜ N๊ฐœ๋กœ ์ด๋ฃจ์–ด์ง„ ์ˆ˜์—ด A์™€ ์ •์ˆ˜ X๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A์—์„œ X๋ณด๋‹ค ์ž‘์€ ์ˆ˜๋ฅผ ๋ชจ๋‘ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 10871๋ฒˆ: X๋ณด๋‹ค ์ž‘์€ ์ˆ˜ ์ฒซ์งธ ์ค„์— N๊ณผ X๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N, X ≤ 10,000) ๋‘˜์งธ ์ค„์— ์ˆ˜์—ด A๋ฅผ ์ด๋ฃจ๋Š” ์ •์ˆ˜ N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜๋Š” ๋ชจ๋‘ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 10,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. www.acmicpc.net My Code let input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n'); let arr1 = input[0].split(' ').map(Number); let arr2 = input[1..

    [JS] ๋ฐฑ์ค€ 2439๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -2

    [JS] ๋ฐฑ์ค€ 2439๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -2

    Question ๋ฐฑ์ค€ 2439๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -2 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2๊ฐœ, N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ํ•˜์ง€๋งŒ, ์˜ค๋ฅธ์ชฝ์„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•œ ๋ณ„(์˜ˆ์ œ ์ฐธ๊ณ )์„ ์ถœ๋ ฅํ•˜์‹œ์˜ค. 2439๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 2 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2๊ฐœ, N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ํ•˜์ง€๋งŒ, ์˜ค๋ฅธ์ชฝ์„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•œ ๋ณ„(์˜ˆ์ œ ์ฐธ๊ณ )์„ ์ถœ๋ ฅํ•˜์‹œ์˜ค. www.acmicpc.net My Code let input = require('fs').readFileSync('dev/stdin').toString().split('\n'); let num = Number(input[0]); // for ์ค‘์ฒฉ์ด์šฉ let answer = ''; for (let i =0; i < num; i++) { le..

    [JS] ๋ฐฑ์ค€ 2438๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -1

    [JS] ๋ฐฑ์ค€ 2438๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -1

    Questions ๋ฐฑ์ค€ 2438๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ -1 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2๊ฐœ, N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ 2438๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 1 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2๊ฐœ, N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ www.acmicpc.net My Code let input = require('fs').readFileSync('dev/stdin').toString().split('\n'); let num = Number(input[0]); let answer = '' for (let i =0; i < num; i ++) { answer = answer + '*'; console.log(answer); } ๋งž์•˜์Šต๋‹ˆ๋‹ค!! HOW? 1. ์ฃผ์–ด์ง„ N๋งŒํผ for๋ฌธ์„ ๋Œ๋ฆฐ๋‹ค. 2. ์ถœ..

    [JS] ๋ฐฑ์ค€ 8393๋ฒˆ : ํ•ฉ

    [JS] ๋ฐฑ์ค€ 8393๋ฒˆ : ํ•ฉ

    Question ๋ฐฑ์ค€ 8393๋ฒˆ : ํ•ฉ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1๋ถ€ํ„ฐ n๊นŒ์ง€ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 8393๋ฒˆ: ํ•ฉ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1๋ถ€ํ„ฐ n๊นŒ์ง€ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net My Code let input = require('fs').readFileSync('dev/stdin').toString().split('\n'); let num = Number(input[0]); let sum = 0; for (let i = 1; i

    [JS] ๋ฐฑ์ค€ 2741๋ฒˆ , 2742๋ฒˆ : N์ฐ๊ธฐ, ๊ธฐ์ฐN

    [JS] ๋ฐฑ์ค€ 2741๋ฒˆ , 2742๋ฒˆ : N์ฐ๊ธฐ, ๊ธฐ์ฐN

    Question ๋ฐฑ์ค€ 2741๋ฒˆ : N์ฐ๊ธฐ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1๋ถ€ํ„ฐ N๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 2741๋ฒˆ: N ์ฐ๊ธฐ ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, 1๋ถ€ํ„ฐ N๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฐฑ์ค€ 2742๋ฒˆ : ๊ธฐ์ฐN ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, N๋ถ€ํ„ฐ 1๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 2742๋ฒˆ: ๊ธฐ์ฐ N ์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, N๋ถ€ํ„ฐ 1๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net My Code 2741๋ฒˆ N์ฐ๊ธฐ let input = require('fs').readFileSync('dev/stdin').toString().split('\n'); let num =..