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

์ฝ”๋”ฉํ…Œ์ŠคํŠธ19

[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 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.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 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.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 2์ฃผ์ฐจ - DP https://www.codetree.ai/missions/2/problems/maximin-path-in-square ์ฝ”๋“œํŠธ๋ฆฌ | ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •์„ ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ๋งŒ๋“  ์ฝ”๋”ฉ ๊ณต๋ถ€์˜ ๊ฐ€์ด๋“œ๋ถ ์ฝ”๋”ฉ ์™•์ดˆ๋ณด๋ถ€ํ„ฐ ๊ฟˆ์˜ ์ง์žฅ ์ฝ”ํ…Œ ํ•ฉ๊ฒฉ๊นŒ์ง€, ๊ตญ๊ฐ€๋Œ€ํ‘œ๊ฐ€ ์—„์„ ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์œผ๋กœ ์ค€๋น„ํ•ด๋ณด์„ธ์š”. www.codetree.ai ์ •์ˆ˜ ์‚ฌ๊ฐํ˜• ์ตœ์†Ÿ๊ฐ’์˜ ์ตœ๋Œ€ ๋ฌธ์ œ N×N ํ–‰๋ ฌ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, (1,1)์—์„œ ์‹œ์ž‘ํ•˜์—ฌ ์˜ค๋ฅธ์ชฝ ํ˜น์€ ๋ฐ‘์œผ๋กœ๋งŒ ์ด๋™ํ•˜์—ฌ (N, N)์œผ๋กœ ๊ฐ„๋‹ค๊ณ  ํ–ˆ์„ ๋•Œ ๊ฑฐ์ณ๊ฐ„ ์œ„์น˜์— ์ ํ˜€์žˆ๋Š” ์ˆซ์ž๋“ค ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ์ตœ๋Œ€๋กœ ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด ๋ณด์„ธ์š”. ์ž…๋ ฅ ํ˜•์‹ ์ฒซ์งธ ์ค„์—๋Š” N์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฐ๊ฐ ๊ฐ ํ–‰์— ํ•ด๋‹นํ•˜๋Š” N๊ฐœ์˜ ์ •์ˆ˜ ๊ฐ’์ด ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. 1≤N≤100 1.. 2023. 9. 14.
๋ฐ˜์‘ํ˜•