์ฝ๋ฉํ ์คํธ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. ์ด์ 1 2 3 4 ๋ค์ ๋ฐ์ํ