์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- DART
- ์ด์งํ์
- sort
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- c#
- DP
- ์นด์นด์ค
- BAEKJOON
- ๊ทธ๋ํ ํ์
- Flutter
- Java
- ๋ฐฑ์ค
- JavaScript
- ๊ตฌํ
- BFS
- ์ฝ๋ฉํ ์คํธ
- Algorithm
- ์๋ฃ๊ตฌ์กฐ
- ์ผ์ฑsw์ญํ
- ์ฐ์ จ์์
- programmers
- JS
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ฝ๋ํธ๋ฆฌ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์๊ณ ๋ฆฌ์ฆ
- ์คํฐ๋
- ํ์ด์ฌ
- ๋ชป๊ทธ๋ฆฌ์ง๋ง
- ๋ฌธ์์ด ํ์ฑ
- Today
- Total
๋ชฉ๋ก๐ฏ CodingTest (59)
Algo ์ฐ์
โถ ๋ฌธ์ : https://www.acmicpc.net/problem/17219 17219๋ฒ: ๋น๋ฐ๋ฒํธ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์ฅ๋ ์ฌ์ดํธ ์ฃผ์์ ์ N(1 ≤ N ≤ 100,000)๊ณผ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ์ผ๋ ค๋ ์ฌ์ดํธ ์ฃผ์์ ์ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋๋ฒ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ์ค์ ์ฌ์ดํธ ์ฃผ์์ ๋น๋ฐ๋ฒ www.acmicpc.net โถ ์ฝ๋ : const input = require('fs').readFileSync('BaekJoon/testcase.txt').toString().trim().split('\n'); const [n, m] = input.shift().split(' ').map(Number); const data = new Map(); const reg = new Re..
โถ ๋ฌธ์ : https://www.acmicpc.net/problem/11724 11724๋ฒ: ์ฐ๊ฒฐ ์์์ ๊ฐ์ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N๊ณผ ๊ฐ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฐ์ ์ ์ ๋์ u์ v๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ u, v ≤ N, u ≠ v) ๊ฐ์ ๊ฐ์ ์ ํ ๋ฒ๋ง ์ฃผ www.acmicpc.net โถ ์ฝ๋ : const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let N = 0; let E = 0; const edges = []; rl.on('li..
โถ ๋ฌธ์ : https://www.acmicpc.net/problem/2606 2606๋ฒ: ๋ฐ์ด๋ฌ์ค ์ฒซ์งธ ์ค์๋ ์ปดํจํฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ปดํจํฐ์ ์๋ 100 ์ดํ์ด๊ณ ๊ฐ ์ปดํจํฐ์๋ 1๋ฒ ๋ถํฐ ์ฐจ๋ก๋๋ก ๋ฒํธ๊ฐ ๋งค๊ฒจ์ง๋ค. ๋์งธ ์ค์๋ ๋คํธ์ํฌ ์์์ ์ง์ ์ฐ๊ฒฐ๋์ด ์๋ ์ปดํจํฐ ์์ ์๊ฐ ์ฃผ์ด www.acmicpc.net โถ ์ฝ๋: let input = require('fs').readFileSync(`BaekJoon/testcase.txt`).toString().split('\n'); function BFS (graph, start, num){ const visited = Array(num).fill(false); const q = []; let count = 0; const firstN = graph[0..
โถ ๋ฌธ์ : http://acmicpc.net/problem/2579 2579๋ฒ: ๊ณ๋จ ์ค๋ฅด๊ธฐ ๊ณ๋จ ์ค๋ฅด๊ธฐ ๊ฒ์์ ๊ณ๋จ ์๋ ์์์ ๋ถํฐ ๊ณ๋จ ๊ผญ๋๊ธฐ์ ์์นํ ๋์ฐฉ์ ๊น์ง ๊ฐ๋ ๊ฒ์์ด๋ค. ๊ณผ ๊ฐ์ด ๊ฐ๊ฐ์ ๊ณ๋จ์๋ ์ผ์ ํ ์ ์๊ฐ ์ฐ์ฌ ์๋๋ฐ ๊ณ๋จ์ ๋ฐ์ผ๋ฉด ๊ทธ ๊ณ๋จ์ ์ฐ์ฌ ์๋ ์ www.acmicpc.net โถ ์ฝ๋ : let input = require('fs').readFileSync(`BaekJoon/testcase.txt`).toString().split('\n'); const [N, ...temp] = input; const stairs = temp.map(n => Number(n)); const dp = Array(N).fill(0); dp[0] = stairs[0]; dp[1] = Math.max..
โถ ๋ฌธ์ : https://www.acmicpc.net/problem/1764 1764๋ฒ: ๋ฃ๋ณด์ก ์ฒซ์งธ ์ค์ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ N, ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ M์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ๊ณผ, N+2์งธ ์ค๋ถํฐ ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ์ด ์์๋๋ก ์ฃผ์ด์ง๋ค. www.acmicpc.net โถ ์ฝ๋ : let input = require('fs').readFileSync(`Computer Science/Alogrithms/๋ฐฑ์คJS/testCase.txt`).toString().split('\n'); let data = new Map(); let answer = []; const [n,m] = input[0].split(' ').map(num => parseInt(num..
โถ ๋ฌธ์ : https://www.acmicpc.net/problem/1676 1676๋ฒ: ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์ N!์์ ๋ค์์๋ถํฐ ์ฒ์ 0์ด ์๋ ์ซ์๊ฐ ๋์ฌ ๋๊น์ง 0์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net โถ ์ฝ๋ : let input = require('fs').readFileSync(`Computer Science/Alogrithms/๋ฐฑ์คJS/testCase.txt`).toString().split('\n'); function count5(num){ let count = 0; while(num % 5 === 0){ num = parseInt(num / 5) count += 1; } return count } const inputNum = parseInt(input[0]..
โถ ๋ฌธ์ : https://www.acmicpc.net/problem/1389 1389๋ฒ: ์ผ๋น ๋ฒ ์ด์ปจ์ 6๋จ๊ณ ๋ฒ์น ์ฒซ์งธ ์ค์ ์ ์ ์ ์ N (2 ≤ N ≤ 100)๊ณผ ์น๊ตฌ ๊ด๊ณ์ ์ M (1 ≤ M ≤ 5,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์๋ ์น๊ตฌ ๊ด๊ณ๊ฐ ์ฃผ์ด์ง๋ค. ์น๊ตฌ ๊ด๊ณ๋ A์ B๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, A์ B๊ฐ ์น๊ตฌ๋ผ๋ ๋ป www.acmicpc.net โถ ์ฝ๋ : let input = require('fs').readFileSync(`Computer Science/Alogrithms/๋ฐฑ์คJS/testCase.txt`).toString().split('\n'); const [n, m] = input[0].split(' ').map(num => parseInt(num)) let kevin..