์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์ด์งํ์
- programmers
- ํ์ด์ฌ
- DP
- JavaScript
- ์นด์นด์ค
- ์ฐ์ จ์์
- JS
- Java
- Algorithm
- ๋ชป๊ทธ๋ฆฌ์ง๋ง
- ๋ฌธ์์ด ํ์ฑ
- ๊ตฌํ
- ์ฝ๋ฉํ ์คํธ
- BAEKJOON
- ์๋ฃ๊ตฌ์กฐ
- ์ผ์ฑsw์ญํ
- ์คํฐ๋
- ๊ทธ๋ํ ํ์
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- DART
- ํ๋ก๊ทธ๋๋จธ์ค
- Flutter
- c#
- sort
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์ค
- BFS
- ์ฝ๋ํธ๋ฆฌ
- ์๋ฐ์คํฌ๋ฆฝํธ
- Today
- Total
๋ชฉ๋ก๐ฏ CodingTest/BaekJoon (22)
Algo ์ฐ์
โถ ๋ฌธ์ : https://www.acmicpc.net/problem/9095 9095๋ฒ: 1, 2, 3 ๋ํ๊ธฐ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค, n์ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net => ๊ธฐ์กด ๋ฐฑ์ค ๋ฌธ์ ๋ฅผ Javascript๋ฅผ ์ด์ฉํด ํ์ดํ์์๋๋ฐ, ์ ์ถ๋ ฅ๊ด๋ จํด์ ๋ง๊ฒ ํ์ด๋ ํ๋ฆฌ๋ค ๋์ค๋ ๊ฒฝ์ฐ๊ฐ ์์ด์ ๋ฐฑ์ค์ ๊ฒฝ์ฐ๋ python์ ์ฌ์ฉํด์ ํ์ดํ๊ธฐ๋ก ๊ฒฐ์ ํ์๋ค. โถ ์ฝ๋ : # https://www.acmicpc.net/problem/9095 # ๋ฐฑ์ค 1, 2, 3 ๋ํ๊ธฐ T = int(input()) testCase = [] for t in range(T): testCase.append(int(input())) maxNum = max(testCase) dp ..
โถ ๋ฌธ์ : https://www.acmicpc.net/problem/17626 17626๋ฒ: Four Squares ๋ผ๊ทธ๋์ฃผ๋ 1770๋ ์ ๋ชจ๋ ์์ฐ์๋ ๋ท ํน์ ๊ทธ ์ดํ์ ์ ๊ณฑ์์ ํฉ์ผ๋ก ํํํ ์ ์๋ค๊ณ ์ฆ๋ช ํ์๋ค. ์ด๋ค ์์ฐ์๋ ๋ณต์์ ๋ฐฉ๋ฒ์ผ๋ก ํํ๋๋ค. ์๋ฅผ ๋ค๋ฉด, 26์ 52๊ณผ 12์ ํฉ์ด๋ค; ๋ํ 42 + 32 + 1 www.acmicpc.net โถ ์ฝ๋ : const input = require('fs').readFileSync('BaekJoon/testcase.txt').toString().trim().split('\n'); let n = Number(input[0]); const dp = Array(50001); dp[0] = 0; dp[1] = 1; for(let i = 1; i < ..
โถ ๋ฌธ์ : 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..