๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ „์ฒด ๊ธ€384

[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 6์ฃผ์ฐจ - ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ ์ง€๋‚œ๋ฒˆ ๋ณด๋‹ค ๋–จ์–ด์ง„ ์ด๋ฒˆ ์‹ค๋ ฅ ์ฒดํฌ...ใ…œใ…œ ๋‹ค์Œ์— ๋” ์—ด์‹ฌํžˆ ํ•ด์•ผ๊ฒ ๋‹ค.,... https://www.codetree.ai/cote/14/problems/move-in-direction/ ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„ ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”. www.codetree.ai ๋ฐฉํ–ฅ์— ๋งž์ถฐ ์ด๋™ ๋ฌธ์ œ (0, 0)์—์„œ ์‹œ์ž‘ํ•˜์—ฌ ์ด N๋ฒˆ ์›€์ง์—ฌ๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. N๋ฒˆ์— ๊ฑธ์ณ ์›€์ง์ด๋ ค๋Š” ๋ฐฉํ–ฅ๊ณผ ์›€์ง์ผ ๊ฑฐ๋ฆฌ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ตœ์ข… ์œ„์น˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์„ธ์š”. ๋‹จ, dx, dy ํ…Œํฌ๋‹‰์„ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ด์ฃผ์„ธ์š”. ์ž…๋ ฅ ํ˜•์‹ ์ฒซ ๋ฒˆ์งธ ์ค„์— ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ๋Š” N๊ฐœ์˜ ์ค„์— .. 2023. 10. 16.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 5์ฃผ์ฐจ - HashMap ์ง€๋‚œ๋ฒˆ๊ณผ ๋™์ผํ•˜๊ฒŒ 746์ ....๐Ÿฅฒ https://www.codetree.ai/missions/8/problems/hashmap-basic/description ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„ ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”. www.codetree.ai HashMap ๊ธฐ๋ณธ ๋ฌธ์ œ n๊ฐœ์˜ ๋ช…๋ น์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ ๋ช…๋ น์„ ์ˆ˜ํ–‰ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์„ธ์š”. ๋ช…๋ น์˜ ์ข…๋ฅ˜๋Š” ํฌ๊ฒŒ 3๊ฐ€์ง€ ์ž…๋‹ˆ๋‹ค. add k v : (k, v) ์Œ์„ hashmap์— ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค. key๊ฐ€ k, value๊ฐ€ v๋ผ๋Š” ๋œป์ž…๋‹ˆ๋‹ค. ์ด๋•Œ ๋งŒ์•ฝ ๋™์ผํ•œ k๊ฐ€ ์ด๋ฏธ ์กด์žฌํ•œ๋‹ค๋ฉด, v๋กœ ๋ฎ์–ด์”๋‹ˆ๋‹ค. remove k : key๊ฐ€ k์ธ ์Œ์„ ์ฐพ์•„ .. 2023. 10. 4.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 4์ฃผ์ฐจ - ์™„์ „ ํƒ์ƒ‰ ์ง€๋‚œ๋ฒˆ๊ณผ ๋™์ผํ•˜๊ฒŒ 746๐Ÿฅฒ https://www.codetree.ai/cote/14/problems/best-place-of-13-2/description ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„ ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”. www.codetree.ai ์ตœ๊ณ ์˜ 13์œ„์น˜ 2 ๋ฌธ์ œ N * N ํฌ๊ธฐ์˜ ๊ฒฉ์ž ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ด๋•Œ ํ•ด๋‹น ์œ„์น˜์— ๋™์ „์ด ์žˆ๋‹ค๋ฉด 1, ์—†๋‹ค๋ฉด 0์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. N * N ๊ฒฉ์ž๋ฅผ ๋ฒ—์–ด๋‚˜์ง€ ์•Š๋„๋ก 1 * 3 ํฌ๊ธฐ์˜ ๊ฒฉ์ž 2๊ฐœ๋ฅผ ์„œ๋กœ ๊ฒน์น˜์ง€ ์•Š๊ฒŒ ์ ์ ˆํ•˜๊ฒŒ ์ž˜ ์žก์•„์„œ ํ•ด๋‹น ๋ฒ”์œ„ ์•ˆ์— ๋“ค์–ด์žˆ๋Š” ๋™์ „์˜ ๊ฐœ์ˆ˜๋ฅผ ์ตœ๋Œ€๋กœ ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด ๋ณด์„ธ์š”. ๋‹จ, 1 * 3 ํฌ๊ธฐ์˜ ๊ฒฉ์ž๋Š” ์„ธ๋กœ๋กœ๋Š” 1.. 2023. 10. 4.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 3์ฃผ์ฐจ - ์™„์ „ ํƒ์ƒ‰ ์ง€๋‚œ์ฃผ ๋Œ€๋น„ 248์  ์ƒ์Šน!! 800์ ์„ ํ–ฅํ•ด ํŒŒ์ดํŒ…!!๐Ÿ˜ https://www.codetree.ai/cote/14/problems/find-hidden-words-2/description ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„ ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”. www.codetree.ai ์ˆจ์€ ๋‹จ์–ด ์ฐพ๊ธฐ 2 ๋ฌธ์ œ N๊ณผ M์ด ์ฃผ์–ด์ง€๊ณ  ๋˜ N * M์˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง€๋ฉด ๊ฐ€๋กœ, ์„ธ๋กœ, ๋Œ€๊ฐ์„  ๋ฑกํ–ฅ์œผ๋กœ ๋„์ค‘์— ๋ฐฉํ–ฅ์„ ํ‹€์ง€ ์•Š๊ณ  ์ธ์ ‘ํ•˜์—ฌ ๋‚˜์˜ค๋Š” ‘LEE’์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด ๋ณด์„ธ์š”. ์ž…๋ ฅ ํ˜•์‹ ์ฒซ ๋ฒˆ์งธ ์ค„์— ์ •์ˆ˜ N๊ณผ M์ด ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. 1 ≤ N, M ≤ 50 ์ถœ๋ ฅ ํ˜•์‹ ์ฒซ ๋ฒˆ.. 2023. 9. 25.
[๋น„๋™๊ธฐ ์ฒ˜๋ฆฌ] ๋น„๋™๊ธฐ ์ฒ˜๋ฆฌ๋ž€? ๋น„๋™๊ธฐ(Asynchronous) ๋น„๋™๊ธฐ ์ฒ˜๋ฆฌ ๋ฐฉ์‹์ด๋ž€ ์ž‘์—…์„ ๋…๋ฆฝ์ ์œผ๋กœ ๋™์‹œ์— ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฐœ๋…์ž…๋‹ˆ๋‹ค. ๊ฐ ์ž‘์—… ์™„๋ฃŒ๋  ๋•Œ๊นŒ์ง€ ๊ธฐ๋‹ค๋ฆด ํ•„์š” ์—†์ด ํ”„๋กœ๊ทธ๋žจ์ด ๋‹ค์Œ ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•ฉ๋‹ˆ๋‹ค. ์ฆ‰, ๋ณ‘๋ ฌ์ ์œผ๋กœ ์ž‘์—…(task)์„ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ๋น„๋™๊ธฐ ์ฒ˜๋ฆฌ ๋ฐฉ์‹์€ ์š”์ฒญ์— ๋Œ€ํ•œ ๊ฒฐ๊ณผ๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฌ๋”๋ผ๋„ ๊ทธ ์‹œ๊ฐ„ ๋™์•ˆ ๋‹ค๋ฅธ ์ž‘์—…์„ ํ•  ์ˆ˜ ์žˆ์–ด ์ž์›์„ ํšจ์œจ์ ์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๋™๊ธฐ ๋ฐฉ์‹๋ณด๋‹ค ๋ณต์žกํ•˜๊ณ  task์˜ ์‹คํ–‰์ˆœ์„œ๊ฐ€ ๋ณด์žฅ๋˜์ง€ ์•Š๋Š”๋‹ค๋Š” ๋‹จ์ ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋น„๋™๊ธฐ ์ฝ”๋“œ ๋‚˜์ค‘์— ์•Œ ์ˆ˜ ์—†๋Š” ์‹œ๊ฐ„์— ํ˜ธ์ถœ๋  ์ˆ˜ ์žˆ๋Š” ์ฝ”๋“œ ๋ฐ”๋กœ ์‹คํ–‰๋˜์ง€ ์•Š์Œ ์ดํ›„ ๋ผ์ธ์— ์žˆ๋Š” ์ฝ”๋“œ๊ฐ€ ์‹คํ–‰๋˜๋Š” ๊ฒƒ์„ ๋ง‰์ง€ ์•Š์Œ ๋ณดํ†ต ํด๋กœ์ €๋ฅผ ํ†ตํ•ด ํ•ด๋‹น ์‹œ์ ์„ ์•Œ๋ ค์คŒ completionHandler ํ˜น์€ completi.. 2023. 9. 18.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 1์ฃผ์ฐจ - ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ฐ์Šต ๋Šฆ๊ฒŒ ์‹œ์ž‘ํ•ด์„œ ํ•œ ์ฃผ ๋Šฆ๊ฒŒ ์ž‘์„ฑํ•˜๋Š” 1์ฃผ์ฐจ ์ธ์ฆ๊ธ€!! ์ฒ˜์Œ ์‹ค๋ ฅ์ง„๋‹จ์„ ํ–ˆ์„ ๋•Œ๋Š” ์ง‘์ค‘ํ•˜์ง€ ๋ชปํ•ด์„œ ์•„์‰ฌ์šด ์ ์ˆ˜๋ฅผ ๋ฐ›์•˜๋‹ค..๐Ÿ˜ข ํ•˜์ง€๋งŒ ๋‹ค์‹œ ์ง‘์ค‘ํ•ด์„œ ๋ณธ ๊ฒฐ๊ณผ 697์ !! https://www.codetree.ai/missions/5/problems/move-in-direction ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„ ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”. www.codetree.ai ๋ฐฉํ–ฅ์— ๋งž์ถฐ ์ด๋™ ๋ฌธ์ œ (0, 0)์—์„œ ์‹œ์ž‘ํ•˜์—ฌ ์ด N๋ฒˆ ์›€์ง์—ฌ๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. N๋ฒˆ์— ๊ฑธ์ณ ์›€์ง์ด๋ ค๋Š” ๋ฐฉํ–ฅ๊ณผ ์›€์ง์ผ ๊ฑฐ๋ฆฌ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ตœ์ข… ์œ„์น˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์„ธ์š”. ๋‹จ, dx, dy ํ…Œํฌ๋‹‰์„ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐ.. 2023. 9. 14.
๋ฐ˜์‘ํ˜•