[C++/ํ๋ก๊ทธ๋๋จธ์ค] ํ๊ดด๋์ง ์์ ๊ฑด๋ฌผ
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/92344 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ํ๊ดด๋์ง ์์ ๊ฑด๋ฌผ [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr ๋ฌธ์ ๊ฐ ๊ธธ๋ค.. ์์ฝํ๋ฉด, NxM์ ์ด๊ธฐ borad์์ (r1, c1) ~(r2, c2)์ ์์์ ๊ตฌ๊ฐ?๋ถ๋ถ์ ๊ณต๊ฒฉ(-)ํ๋ค๊ฐ ํ๋ณต(+)ํ๋ค๊ฐ ํ๋ฉด์ ์ต์ข
์ ์ผ๋ก ๊ฐ์ด 0๋ณด๋ค ํฐ ์นธ์ ๊ฐฏ์๋ฅผ ์ธ๋ฉด ๋๋ ๋ฌธ..
2022. 3. 1.
[go/ํ๋ก๊ทธ๋๋จธ์ค] ์ฌ ์ฐ๊ฒฐํ๊ธฐ
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/42861?language=go ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ฌ ์ฐ๊ฒฐํ๊ธฐ 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr n๊ฐ์ ์ฌ ์ฌ์ด์ ๋ค๋ฆฌ๋ฅผ ๊ฑด์คํ๋ ๋น์ฉ(costs)์ด ์ฃผ์ด์ง ๋, ์ต์์ ๋น์ฉ์ผ๋ก ๋ชจ๋ ์ฌ์ด ์๋ก ํตํ ๊ฐ๋ฅํ๋๋ก ๋ง๋ค ๋ ํ์ํ ์ต์ ๋น์ฉ์ return ํ๋๋ก solution์ ์์ฑํ์ธ์. ๋ค๋ฆฌ๋ฅผ ์ฌ๋ฌ ๋ฒ ๊ฑด๋๋๋ผ๋, ๋๋ฌํ ์๋ง ์์ผ๋ฉด ํตํ ๊ฐ๋ฅํ๋ค๊ณ ๋ด
๋๋ค. ์๋ฅผ ๋ค์ด A ์ฌ๊ณผ B ์ฌ ์ฌ์ด์ ๋ค๋ฆฌ๊ฐ ์๊ณ , B ์ฌ๊ณผ C ์ฌ ์ฌ์ด์ ๋ค๋ฆฌ๊ฐ ์์ผ๋ฉด A ์ฌ๊ณผ C ์ฌ์ ์๋ก ํตํ ๊ฐ๋ฅํฉ๋๋ค. ์ ํ์ฌํญ ์ฌ์ ๊ฐ์ n์ 1 ์ด์ 100 ์ด..
2022. 2. 8.
[C++/ํ๋ก๊ทธ๋๋จธ์ค] ๊ฒฝ์ฃผ๋ก ๊ฑด์ค (2020 ์นด์นด์ค ์ธํด์ญ)
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/67259 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๊ฒฝ์ฃผ๋ก ๊ฑด์ค [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr ๋ฌธ์ ๋ฅผ ์์ฝํ์๋ฉด, ์ ์ฌ๊ฐํ ๋ชจ์์ board์์ (0, 0)์์ (N-1, N-..
2022. 1. 18.
[C++/ํ๋ก๊ทธ๋๋จธ์ค] ๋ณด์ ์ผํ (2020 ์นด์นด์ค ์ธํด์ญ)
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/67258 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๋ณด์ ์ผํ ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr ๋ฌธ์ ์์ฝ: ๋ณด์๋ค์ด ์ผ๋ ฌ๋ก ์ง์ด๋์ด ์์ ๋, ์ง์ด๋ ๋ชจ๋ ์ข
๋ฅ์ ๋ณด์์ ์ ์ด๋ 1๊ฐ ์ด์ ํฌํจํ๋ ๊ฐ์ฅ ์งง์ ๊ตฌ๊ฐ์ ์ฐพ์์, ๊ตฌ๊ฐ์ [์์ ์ง์ด๋ ๋ฒํธ, ๋ ์ง์ด๋ ๋ฒํธ]๋ฅผ returnํด๋ผ. ๊ฐ์ฅ ์งง์ ๊ตฌ๊ฐ์ด ์ฌ๋ฌ ๊ฐ๋ผ๋ฉด, ์์ ์ง์ด๋๋ฒํธ๊ฐ ๊ฐ์ฅ ์์ ๊ตฌ๊ฐ์ returnํด๋ผ. ์ง์ด๋๋ฅผ ๋ํ๋ด๋ gems ๋ฐฐ์ด์ ํฌ๊ธฐ๋ ์ต๋ 100000์ด๋ค. ํ์ด [code๋ก ๋ง๋ค๊ธฐ, ๋ณด์ ์ข
๋ฅ ์ธ๊ธฐ] ๋ณด์์ ์ข
๋ฅ๊ฐ ๋ช ..
2021. 12. 30.