[CodeTree] ๋‚˜๋ฌด๋ฐ•๋ฉธ(์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ 2022 ์ƒ๋ฐ˜๊ธฐ ์˜คํ›„ 2๋ฒˆ ๋ฌธ์ œ)
ยท
๐Ÿ’ฏ CodingTest/CodeTree
๋ฌธ์ œhttps://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all?page=4&pageSize=5 ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”.www.codetree.ai ๋ฐฐ์šด ์ - 3๊ฐœ์ด์ƒ์˜ if ์กฐ๊ฑด ๋ถ„๊ธฐ ํ—ท๊ฐˆ๋ฆฌ์ง€ ์•Š๊ธฐ - ์ž…๋ ฅ ๋ฐ์ดํ„ฐ ํ•ญ์ƒ์„ฑ ๋ณด์žฅํ•  ๊ฒƒ- ๊ฐ์ฒด ๊ด€๋ฆฌ์ฝ”๋“œ๋”๋ณด๊ธฐimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import jav..
[CodeTree] ์˜ˆ์ˆ ์„ฑ(์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ 2022 ์ƒ๋ฐ˜๊ธฐ ์˜ค์ „ 2๋ฒˆ ๋ฌธ์ œ)
ยท
๐Ÿ’ฏ CodingTest/CodeTree
๋ฌธ์ œ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.IOExceptio..
[Code Tree] ์ˆ ๋ž˜์žก๊ธฐ(์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ 2022 ์ƒ๋ฐ˜๊ธฐ ์˜ค์ „ 1๋ฒˆ ๋ฌธ์ œ)
ยท
๐Ÿ’ฏ CodingTest/CodeTree
๋ฌธ์ œ์ˆ ๋ž˜์žก๊ธฐ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..
[Code Tree] ์ •์œก๋ฉด์ฒด ๊ตด๋ฆฌ๊ธฐ (์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ 2016 ํ•˜๋ฐ˜๊ธฐ 1๋ฒˆ)
ยท
๐Ÿ’ฏ CodingTest/CodeTree
๋ฌธ์ œ์ •์œก๋ฉด์ฒด ๊ตด๋ฆฌ๊ธฐ ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”.www.codetree.ai ํ’€์ดํ•ด๋‹น ํ’€์ด์—์„œ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๋ถ€๋ถ„์€ ์ •์œก๋ฉด์ฒด์— ๋Œ€ํ•œ ๊ธฐ์ค€์„ ์ •ํ•˜๋Š” ๊ฒƒ.์ •์œก๋ฉด์ฒด์—๋Š” ์ด 6๊ฐœ์˜ ๋ฉด์ด ์กด์žฌํ•˜๋Š”๋ฐ ํ•ด๋‹น ๋ฉด๋“ค์— ๋„˜๋ฒ„๋ง์„ ํ•ด์ฃผ๋Š” ๋ถ€๋ถ„์ด ๊ฐœ์ธ์ ์œผ๋กœ ์ƒ๊ฐ์„ ์š”๊ตฌํ–ˆ์Œ...์ง„ํ–‰ํ•˜๋‹ค๋ณด๋‹ˆ ๊ทธ๋ƒฅ 4๊ฐ€์ง€ ์ด๋™ํ•˜๋Š” ๊ฒฝ์šฐ์— ๋Œ€ํ•ด์„œ ๋ฉด๋“ค์˜ ์œ„์น˜๋งŒ์„ ๋ฐ”๊ฟ”์ฃผ๋Š” rotateCube(int dir) ๋ฉ”์„œ๋“œ๋ฅผ ๊ตฌํ˜„ํ•ด ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์—ˆ์Œ์ฝ”๋“œimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;impor..
[Baekjoon] 9095๋ฒˆ 1, 2, 3 ๋”ํ•˜๊ธฐ
ยท
๐Ÿ’ฏ CodingTest/BaekJoon
โ–ถ ๋ฌธ์ œ : 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 ..
[Programmers] 124 ๋‚˜๋ผ์˜ ์ˆซ์ž
ยท
๐Ÿ’ฏ CodingTest/Programmers
โ–ถ ๋ฌธ์ œ : 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์ง„์ˆ˜์˜ ๊ฒฝ์šฐ ์ž๋ฆฟ์ˆ˜ ์ฆ๊ฐ€์— ์˜ํ•œ ์ฒ˜๋ฆฌ๊ฐ€ ๊ฐ€..
[Programmers] ๋ฉ€์ฉกํ•œ ์‚ฌ๊ฐํ˜•
ยท
๐Ÿ’ฏ CodingTest/Programmers
โ–ถ ๋ฌธ์ œ : 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๋กœ ..