์ ์ฒด ๊ธ
-
[๋ฐฑ์ค Node.js/Javascript] 2839๋ฒ ์คํ ๋ฐฐ๋ฌTo infinity/Coding Practice 2021. 7. 3. 12:19
2021.07.02 - 03 Problem 2839๋ฒ: ์คํ ๋ฐฐ๋ฌ ์๊ทผ์ด๋ ์์ฆ ์คํ๊ณต์ฅ์์ ์คํ์ ๋ฐฐ๋ฌํ๊ณ ์๋ค. ์๊ทผ์ด๋ ์ง๊ธ ์ฌํ๊ฐ๊ฒ์ ์คํ์ ์ ํํ๊ฒ Nํฌ๋ก๊ทธ๋จ์ ๋ฐฐ๋ฌํด์ผ ํ๋ค. ์คํ๊ณต์ฅ์์ ๋ง๋๋ ์คํ์ ๋ด์ง์ ๋ด๊ฒจ์ ธ ์๋ค. ๋ด์ง๋ 3ํฌ๋ก๊ทธ www.acmicpc.net How to Solve? ๋ฌธ๋, ์ด๋ฐ ์๊ฐ์ด ๋ค์๋ค. ๋ด๊ฐ ์ค์ ๋ก ํ์ ์์ ์ผ์ํ๊ฒ๋๋ฉด ๋ฐฑ์ค์์์ ๊ฐ์ด ๋ด๊ฐ ์ง ์ฝ๋๊ฐ ์ ๋ต์ธ์ง ์๋์ง ๊ฑธ๋ฌ์ฃผ์ง ์๊ณ ์ค์ ๋ก ๋ด๊ฐ ์ฌ๋ฌ ์กฐ๊ฑด๋ค์ ๋ฃ์ด๋ณด๋ฉด์ ํ๋ณ์ ํ๊ฒ ๋ ํ ๋ฐ ์ด๋ป๊ฒ ๊ทธ๊ฑธ ํ๋ณํ ์ ์์๊น? ์ค๋ฅํ์๋ฅผ ์ต๋ํ ์ค์ด์ผ ํ๋ค๋ ์๊ฐ์ด ๋ค์๋ค. ์ด๋ฒ ๋ฌธ์ ๋ ๋ฐ์ ํ๊ณ ๋ฐ์ ๋ชป ํ์๋ค๊ณ ํด๋ ๋ ๊ฒ ๊ฐ๋ค. ์ผ๋จ, '๋๋จธ์ง'๋ผ๋ ๊ฐ๋ ์ ํตํด ํด๋น ๋ฌธ์ ๋ฅผ ์ ๊ทผํ๋ฉด ๋๊ฒ ๋ค๋ ์์ด๋์ด๋ ์ป์๋ค. ..
-
[๋ฐฑ์ค Node.js/Javascript] 2775๋ฒ ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ!To infinity/Coding Practice 2021. 7. 2. 00:00
์ฝ๋ ํด๋น ์ฝ๋๋์์ ์ฌ๊ธฐ ๋ธ๋ก๊ทธ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ ์ ๊ฒ์ด๋ค. let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString()split('\n').map(el => +el); let T = input.shift(); for (let i = 0; i < T; i++) { let k = input.shift() // ๋๋ฒ์งธ ์ผ์ด์ค๊ฐ ๋ค์ด์ค๊ธฐ ์ํด ์๋ณธ๋ฐฐ์ด์์ ์ ๊ฑฐํด์ค๋ค let n = input.shift() // ์ด์ฐจํผ ์ฒซ๋ฒ์งธ ๊ฐ์ด ์ ๊ฑฐ๋๋ฉด ๊ทธ ๋ค์์ ์๋ ์์๊ฐ ์ฒซ๋ฒ์งธ๊ฐ ๋๋ค. let residents = []; // ๊ฐ ๋ฃธ์ ์ธ์์๋ฅผ ๋ง๋๋ ๋ฐฐ์ด ์์ (์ธต๋ณ๋ก ๋ฐฐ์ด์ ๋ง๋ฆ, ์ธต์ด ๊ณง ์ธ๋ฑ์ค) for ( let i = 0; i
-
[๋ฐฑ์ค Node.js/Javascript] 2869๋ฒ ๋ฌํฝ์ด๋ ์ฌ๋ผ๊ฐ๊ณ ์ถ๋ค.To infinity/Coding Practice 2021. 6. 29. 22:33
2021.06.29 Question 2869๋ฒ: ๋ฌํฝ์ด๋ ์ฌ๋ผ๊ฐ๊ณ ์ถ๋ค ์ฒซ์งธ ์ค์ ์ธ ์ ์ A, B, V๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ์ฃผ์ด์ง๋ค. (1 ≤ B +el); let climb = input[0]; let slipped = input[1]; let height = input[2]; let day = Math.ceil(( height - slipped) / ( climb - slipped)); console.log(day) How to s..
-
[๋ฐฑ์ค Node.js/Javascript] 1193๋ฒ ๋ถ์์ฐพ๊ธฐTo infinity/Coding Practice 2021. 6. 29. 19:50
2021.06.29 Question 1193๋ฒ: ๋ถ์์ฐพ๊ธฐ ์ฒซ์งธ ์ค์ X(1 ≤ X ≤ 10,000,000)๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net Answer code let fs = require('fs'); let N = fs.readFileSync('/dev/stdin').toString().map(el=>+el) let line = 0; let maxValue = 0; //N์ ๋ฒ์์ ์ต๋๊ฐ์ด ๋์ฌ ๋ ๊น์ง while ( maxValue < N) { line++ maxValue += line; } let idx = N - (maxValue - line); if (line % 2 == 0) { child = idx; parents = (line + 1) - child; } else { child ..
-
[๋ฐฑ์ค Node.js/Javascript] 2292๋ฒ ๋ฒ์งTo infinity/Coding Practice 2021. 6. 28. 20:53
2021.06.28 Question 2292๋ฒ: ๋ฒ์ง ์์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ก๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฒ์ง์ด ์๋ค. ๊ทธ๋ฆผ์์ ๋ณด๋ ๋ฐ์ ๊ฐ์ด ์ค์์ ๋ฐฉ 1๋ถํฐ ์์ํด์ ์ด์ํ๋ ๋ฐฉ์ ๋์๊ฐ๋ฉด์ 1์ฉ ์ฆ๊ฐํ๋ ๋ฒํธ๋ฅผ ์ฃผ์๋ก ๋งค๊ธธ ์ ์๋ค. ์ซ์ N์ด ์ฃผ์ด์ก www.acmicpc.net Answer code let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString() let room = 1; let range = 1; let i = 0 //input์ ๋ฒ์๋ฅผ ์ค์ ํด์ค. while (true){ if((range + (6 * i)) = ..
-
[๋ฐฑ์ค Node.js/Javascript] 1152๋ฒ ๋จ์ด์ ๊ฐ์To infinity/Coding Practice 2021. 6. 27. 22:28
2021.06.27 Question 1152๋ฒ: ๋จ์ด์ ๊ฐ์ ์ฒซ ์ค์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ๋จ์ด๋ ๋์ด์ฐ๊ธฐ ํ ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ๋ ์๋ค. ๋ํ www.acmicpc.net Answer code let input = ` `.toString().trim().split(' '); let count = 0 for (let i = 0; i < input.length; i++) { if(input[i]) count++ } console.log(count) How to solve? ์ฝ๊ฒ๋ดค๋ค๊ฐ ํฐ์ฝ๋ค์ณค๋ค.ใ ใ let input = ` `.toString().trim().split(' '); console...
-
[๋ฐฑ์ค Node.js/Javascript] 2941๋ฒ ํฌ๋ก์ํฐ์ ์ํ๋ฒณTo infinity/Coding Practice 2021. 6. 27. 20:23
2021.06.27 Question 2941๋ฒ: ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ์์ ์๋ ์ด์์ฒด์ ์์ ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ์ ๋ ฅํ ์๊ฐ ์์๋ค. ๋ฐ๋ผ์, ๋ค์๊ณผ ๊ฐ์ด ํฌ๋ก์ํฐ์ ์ํ๋ฒณ์ ๋ณ๊ฒฝํด์ ์ ๋ ฅํ๋ค. ํฌ๋ก์ํฐ์ ์ํ๋ฒณ ๋ณ๊ฒฝ ฤ c= ฤ c- dลพ dz= ฤ d- lj lj nj nj š s= ลพ z= www.acmicpc.net Answer code let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim(); //๊ธธ์ด๋ฅผ ์ ๋ ๊ณต๋ฐฑ์ด ์๋์ง ํด๋น ๊ณต๋ฐฑ๋ ์ธ์ ธ์ ์ฒ์๋ถํฐ ์์ ๋ฒ๋ ธ๋ค. let regExp = /c\=|c\-|dz\=|d\-|lj|nj|s\=|z\=/g;; let result = input.replace(regEx..
-
[Javascript ํ์ฉ] String.prototype.indexOfTo infinity/Javascript ํ์ฉ 2021. 6. 27. 14:53
๋ฉ์๋๋ฅผ ํธ์ถํ ๋ฌธ์์ด์์ ์ธ์๋ก ์ ๋ฌ๋ฐ์ ๋ฌธ์์ด์ ๊ฒ์ํด์ ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค๋ฅผ ๋ฐํ ๊ฐ์ด ์์ผ๋ฉด -1์ ๋ฐํ => ์ฆ, ๋ฐํํ๋ ๊ฐ์ '์ธ๋ฑ์ค'์ (์ด๋ฆ ์์ฒด๊ฐ index์์) ์์ฑ๋ฒ ๋ฉ์๋๋ฅผ ํธ์ถํ ๋ฌธ์์ด.indexOf(~์์ ๊ฒ์ํ ๋ฌธ์์ด) ๋์.indexOf(์ฐพ์๋ฌธ์) To infinty and beyond๋ผ๋ ๋ฌธ์์ด์ a๊ฐ ๋ค์ด๊ฐ๋? ๊ฐ ๊ถ๊ธํ๋ค๋ฉด ํด๋น ๋ฉ์๋ ์ฌ์ฉ -> a๊ฐ ์ค๋ณตํด์ ์๋ค๋ฉด ๊ฐ์ฅ ๋จผ์ ๋ฑ์ฅํ๋ a์ ์ธ๋ฑ์ค๋ฅผ ๋ฐํ. -> ๋ง์ฝ a๊ฐ ์๋ค๋ฉด -1์ ๋ฐํ