Algorithms/Baekjoon
[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๋ฒ : ์ต๋๊ฐ
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๋ฒ : ๋ํ๊ธฐ ์ฌ์ดํด
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๋ณด๋ค ์์ ์
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
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
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๋ฒ : ํฉ
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
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 =..