์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- JS
- ์๊ณ ๋ฆฌ์ฆ
- ๊ทธ๋ํ ํ์
- sort
- ๋ฌธ์์ด ํ์ฑ
- Flutter
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ์ฐ์ จ์์
- ์ด์งํ์
- ํ์ด์ฌ
- c#
- ์ฝ๋ฉํ ์คํธ
- DP
- DART
- BFS
- ์คํฐ๋
- ์๋ฃ๊ตฌ์กฐ
- ๋ชป๊ทธ๋ฆฌ์ง๋ง
- ์ผ์ฑsw์ญํ
- programmers
- BAEKJOON
- ์นด์นด์ค
- ํ๋ก๊ทธ๋๋จธ์ค
- Java
- ๋ฐฑ์ค
- ๊ตฌํ
- ์๋ฐ์คํฌ๋ฆฝํธ
- JavaScript
- ์ฝ๋ํธ๋ฆฌ
- Algorithm
- Today
- Total
๋ชฉ๋ก๐ฏ CodingTest (59)
Algo ์ฐ์
๋ฌธ์ https://www.codetree.ai/training-field/frequent-problems/problems/artistry/description?page=4&pageSize=5 ์ฝ๋ํธ๋ฆฌ | ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ ์ ์๊ตญ๊ฐ๋ํ๊ฐ ๋ง๋ ์ฝ๋ฉ ๊ณต๋ถ์ ๊ฐ์ด๋๋ถ ์ฝ๋ฉ ์์ด๋ณด๋ถํฐ ๊ฟ์ ์ง์ฅ ์ฝํ ํฉ๊ฒฉ๊น์ง, ๊ตญ๊ฐ๋ํ๊ฐ ์์ ํ ์ปค๋ฆฌํ๋ผ์ผ๋ก ์ค๋นํด๋ณด์ธ์.www.codetree.ai๋ฐฐ์ด ์ - ๋ฐฐ์ด ํ์ - ๊ทธ๋ฃนํ DFS- ๊ทธ๋ฃน๋ณ ์ ์ฅ ๊ณ ๋ฏผ- ๊ทธ๋ฃน์ ๋ํ ์นด์ดํธ (์กฐํฉ) - ํ์ง๋ง ๋จ์ํ ์กฐํฉ Combination์ผ๋ก ํ๊ธฐ์ ๋๋ฌด ๋ง์ ๊ฒฝ์ฐ์ ์ - ํ์ํ ์กฐํฉ๋ง ์ ์ ์๋๋ก ์๊ฐํ๊ธฐ์ฝ๋๋๋ณด๊ธฐimport java.io.BufferedReader;import java.io.IOException;i..
๋ฌธ์ ์ ๋์ก๊ธฐhttps://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek/description?page=1&pageSize=20 ์ฝ๋ํธ๋ฆฌ | ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ ์ ์๊ตญ๊ฐ๋ํ๊ฐ ๋ง๋ ์ฝ๋ฉ ๊ณต๋ถ์ ๊ฐ์ด๋๋ถ ์ฝ๋ฉ ์์ด๋ณด๋ถํฐ ๊ฟ์ ์ง์ฅ ์ฝํ ํฉ๊ฒฉ๊น์ง, ๊ตญ๊ฐ๋ํ๊ฐ ์์ ํ ์ปค๋ฆฌํ๋ผ์ผ๋ก ์ค๋นํด๋ณด์ธ์.www.codetree.ai ํ์ดํด๋น ํ์ด์์ ๊ฐ์ฅ ์ค์ํ ๋ถ๋ถ์ ์ ๋์ ์ด๋์ ์ ์ดํ๋ ๊ฒ (์๋ฐฉํฅ, ์ญ๋ฐฉํฅ)๋ํ ๋ฐฉํฅ์ ๋ํด ์ ๋ฆฌ๋ฅผ ํด๋๋ ๊ฒ์ ์ค์ ์ผ๋ก ๊ตฌํํ๋ค.์๋ฐฉํฅ : dxy -> ์ ์ฐ ํ ์ข (์์ฉ๋์ด ์๋ฐฉํฅ)์ญ๋ฐฉํฅ : rdxy -> ํ ์ฐ ์ ์ข (์์ฉ๋์ด ์ญ๋ฐฉํฅ)์ฝ๋import java.io.BufferedRead..
๋ฌธ์ ์ ์ก๋ฉด์ฒด ๊ตด๋ฆฌ๊ธฐ ์ฝ๋ํธ๋ฆฌ | ์ฝ๋ฉํ ์คํธ ์ค๋น๋ฅผ ์ํ ์๊ณ ๋ฆฌ์ฆ ์ ์๊ตญ๊ฐ๋ํ๊ฐ ๋ง๋ ์ฝ๋ฉ ๊ณต๋ถ์ ๊ฐ์ด๋๋ถ ์ฝ๋ฉ ์์ด๋ณด๋ถํฐ ๊ฟ์ ์ง์ฅ ์ฝํ ํฉ๊ฒฉ๊น์ง, ๊ตญ๊ฐ๋ํ๊ฐ ์์ ํ ์ปค๋ฆฌํ๋ผ์ผ๋ก ์ค๋นํด๋ณด์ธ์.www.codetree.ai ํ์ดํด๋น ํ์ด์์ ๊ฐ์ฅ ์ค์ํ ๋ถ๋ถ์ ์ ์ก๋ฉด์ฒด์ ๋ํ ๊ธฐ์ค์ ์ ํ๋ ๊ฒ.์ ์ก๋ฉด์ฒด์๋ ์ด 6๊ฐ์ ๋ฉด์ด ์กด์ฌํ๋๋ฐ ํด๋น ๋ฉด๋ค์ ๋๋ฒ๋ง์ ํด์ฃผ๋ ๋ถ๋ถ์ด ๊ฐ์ธ์ ์ผ๋ก ์๊ฐ์ ์๊ตฌํ์...์งํํ๋ค๋ณด๋ ๊ทธ๋ฅ 4๊ฐ์ง ์ด๋ํ๋ ๊ฒฝ์ฐ์ ๋ํด์ ๋ฉด๋ค์ ์์น๋ง์ ๋ฐ๊ฟ์ฃผ๋ rotateCube(int dir) ๋ฉ์๋๋ฅผ ๊ตฌํํด ํด๊ฒฐํ ์ ์์์์ฝ๋import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;impor..
โถ ๋ฌธ์ : 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://programmers.co.kr/learn/courses/30/lessons/12899 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - 124 ๋๋ผ์ ์ซ์ programmers.co.kr โถ ์ฝ๋ : function solution(n) { const nums = ['4', '1', '2']; let answer = ''; while(n > 0){ const remainder = n % 3; if(remainder === 0){ n = n/3 - 1; }else{ n = Math.floor(n / 3); } answer = nums[remainder] + answer; } return answer; } โถ ๋ฌธ์ ํ์ด : - ๋ฌธ์ ํ์ด๊ฐ ์๊ฐ๋ณด๋ค ์ฝ์ง ์์๋ค. ํนํ 3์ง์์ ๊ฒฝ์ฐ ์๋ฆฟ์ ์ฆ๊ฐ์ ์ํ ์ฒ๋ฆฌ๊ฐ ๊ฐ..
โถ ๋ฌธ์ : https://programmers.co.kr/learn/courses/30/lessons/62048 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฉ์ฉกํ ์ฌ๊ฐํ ๊ฐ๋ก ๊ธธ์ด๊ฐ Wcm, ์ธ๋ก ๊ธธ์ด๊ฐ Hcm์ธ ์ง์ฌ๊ฐํ ์ข ์ด๊ฐ ์์ต๋๋ค. ์ข ์ด์๋ ๊ฐ๋ก, ์ธ๋ก ๋ฐฉํฅ๊ณผ ํํํ๊ฒ ๊ฒฉ์ ํํ๋ก ์ ์ด ๊ทธ์ด์ ธ ์์ผ๋ฉฐ, ๋ชจ๋ ๊ฒฉ์์นธ์ 1cm x 1cm ํฌ๊ธฐ์ ๋๋ค. ์ด ์ข ์ด๋ฅผ ๊ฒฉ์ ์ ์ programmers.co.kr โถ ์ฝ๋ : function solution(w, h) { const total = w * h; const g = gcd(w, h); // g ์ฆ, ์ต๋๊ณต์ฝ์๋ ๋๊ฐ์ ์ผ๋ก ๋๋์์๋ ๋ฐ๋ณต๋๋ ์ฌ๊ฐํํํ๊ฐ ๋ฑ์ฅํ๋ ํ์์ด๋ค. const miniSquare = w/g + h/g - 1; // ๊ฐ๊ฐ์ ์์ ์ฌ๊ฐํ์ ๊ฐ๋ก๋ฅผ g๋ก ..
โถ ๋ฌธ์ : 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 < ..