https://programmers.co.kr/learn/courses/30/lessons/87377 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - 10์ฃผ์ฐจ_๊ต์ ์ ๋ณ ๋ง๋ค๊ธฐ [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr ๋ฌธ์ Ax + By + C = 0์ผ๋ก ํํํ ์ ์๋ n๊ฐ์ ์ง์ ์ด ์ฃผ์ด..
์๊ณ ๋ฆฌ์ฆ/ํ๋ก๊ทธ๋๋จธ์ค
https://programmers.co.kr/learn/courses/30/lessons/86971 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - 9์ฃผ์ฐจ_์ ๋ ฅ๋ง์ ๋๋ก ๋๋๊ธฐ 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr ๋ฌธ์ n๊ฐ์ ์ก์ ํ์ด ์ ์ ์ ํตํด ํ๋์ ํธ๋ฆฌ ํํ๋ก ์ฐ๊ฒฐ๋์ด ์์ต๋๋ค. ๋น์ ์ ์ด ์ ์ ๋ค ์ค ํ๋๋ฅผ ๋์ด์ ํ์ฌ์ ์ ๋ ฅ๋ง ๋คํธ์ํฌ๋ฅผ 2๊ฐ๋ก ๋ถํ ํ๋ ค๊ณ ํฉ๋๋ค. ์ด๋, ๋ ์ ๋ ฅ๋ง์ด ๊ฐ๊ฒ ๋๋ ์ก์ ํ์ ๊ฐ์๋ฅผ ์ต๋ํ ๋น์ทํ๊ฒ ๋ง์ถ๊ณ ์ ํฉ๋๋ค. ์ก์ ํ์ ๊ฐ์ n, ๊ทธ๋ฆฌ๊ณ ์ ์ ์ ๋ณด wires๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ ์ ๋ค ์ค ํ๋๋ฅผ ๋์ด์ ์ก์ ํ ๊ฐ์๊ฐ ๊ฐ๋ฅ..
https://programmers.co.kr/learn/courses/30/lessons/86491 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - 8์ฃผ์ฐจ_์ต์์ง์ฌ๊ฐํ [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr ๋ฌธ์ ๋ช
ํจ ์ง๊ฐ์ ๋ง๋๋ ํ์ฌ์์ ์ง๊ฐ์ ํฌ๊ธฐ๋ฅผ ์ ํ๋ ค๊ณ ํฉ๋๋ค. ๋ค์ํ ๋ชจ์๊ณผ ํฌ๊ธฐ์ ๋ช
ํจ๋ค์ ๋ชจ๋ ์๋ฉํ ์ ์์ผ๋ฉด์, ์์์ ๋ค๊ณ ๋ค๋๊ธฐ ํธํ ์ง๊ฐ์ ๋ง๋ค์ด์ผ ํฉ๋๋ค. ์ด๋ฌํ ์๊ฑด์ ๋ง์กฑํ๋ ์ง๊ฐ์ ๋ง๋ค๊ธฐ ์ํด ๋์์ธํ์ ๋ชจ๋ ๋ช
ํจ์ ๊ฐ๋ก ๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๋ฅผ ์กฐ์ฌํ์ต๋๋ค. ์๋ ํ๋ 4๊ฐ์ง ๋ช
ํจ์ ๊ฐ๋ก ๊ธธ์ด์ ์ธ๋ก ๊ธธ์ด๋ฅผ ๋ํ๋
๋๋ค. ๋ช
ํจ ๋ฒํธ ๊ฐ๋ก ๊ธธ..
https://programmers.co.kr/learn/courses/30/lessons/77886# ์ฝ๋ฉํ
์คํธ ์ฐ์ต - 110 ์ฎ๊ธฐ๊ธฐ 0๊ณผ 1๋ก ์ด๋ฃจ์ด์ง ์ด๋ค ๋ฌธ์์ด x์ ๋ํด์, ๋น์ ์ ๋ค์๊ณผ ๊ฐ์ ํ๋์ ํตํด x๋ฅผ ์ต๋ํ ์ฌ์ ์์ผ๋ก ์์ ์ค๋๋ก ๋ง๋ค๊ณ ์ ํฉ๋๋ค. x์ ์๋ "110"์ ๋ฝ์์, ์์์ ์์น์ ๋ค์ ์ฝ์
ํฉ๋๋ค. ์๋ฅผ programmers.co.kr ๋ฌธ์ 0๊ณผ 1๋ก ์ด๋ฃจ์ด์ง ์ด๋ค ๋ฌธ์์ด x์ ๋ํด์, ๋น์ ์ ๋ค์๊ณผ ๊ฐ์ ํ๋์ ํตํด x๋ฅผ ์ต๋ํ ์ฌ์ ์์ผ๋ก ์์ ์ค๋๋ก ๋ง๋ค๊ณ ์ ํฉ๋๋ค. x์ ์๋ "110"์ ๋ฝ์์, ์์์ ์์น์ ๋ค์ ์ฝ์
ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, x = "11100" ์ผ ๋, ์ฌ๊ธฐ์ ์ค์์ ์๋ "110"์ ๋ฝ์ผ๋ฉด x = "10" ์ด ๋ฉ๋๋ค. ๋ฝ์๋ "110"์ x์..
https://programmers.co.kr/learn/courses/30/lessons/42884?language=java ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๋จ์์นด๋ฉ๋ผ [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr ๋ฌธ์ ๊ณ ์๋๋ก๋ฅผ ์ด๋ํ๋ ๋ชจ๋ ์ฐจ๋์ด ๊ณ ์๋๋ก๋ฅผ ์ด์ฉํ๋ฉด์ ๋จ์์ฉ ์นด๋ฉ๋ผ๋ฅผ ํ ๋ฒ์ ๋ง๋๋๋ก ์นด๋ฉ๋ผ๋ฅผ ์ค์นํ๋ ค๊ณ ํฉ๋๋ค. ๊ณ ์๋๋ก๋ฅผ ์ด๋ํ๋ ์ฐจ๋์ ๊ฒฝ๋ก routes๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ์ฐจ๋์ด ํ ๋ฒ์ ๋จ์์ฉ ์นด๋ฉ๋ผ๋ฅผ ๋ง๋๋๋ก ํ๋ ค๋ฉด ์ต์ ๋ช ๋์ ์นด๋ฉ๋ผ๋ฅผ ์ค์นํด์ผ ํ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ ์ฌํญ ์ฐจ๋์ ๋์๋ 1๋ ์ด์ 10,000๋ ์ดํ์
๋๋ค. routes์๋ ์ฐจ๋์ ์ด๋ ๊ฒฝ๋ก๊ฐ ํฌํจ..
https://programmers.co.kr/learn/courses/30/lessons/42861?language=java ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ฌ ์ฐ๊ฒฐํ๊ธฐ 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 ์ด์ 10..
https://programmers.co.kr/learn/courses/30/lessons/76503 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๋ชจ๋ 0์ผ๋ก ๋ง๋ค๊ธฐ ๊ฐ ์ ์ ๊ฐ์ค์น๊ฐ ๋ถ์ฌ๋ ํธ๋ฆฌ๊ฐ ์ฃผ์ด์ง๋๋ค. ๋น์ ์ ๋ค์ ์ฐ์ฐ์ ํตํ์ฌ, ์ด ํธ๋ฆฌ์ ๋ชจ๋ ์ ๋ค์ ๊ฐ์ค์น๋ฅผ 0์ผ๋ก ๋ง๋ค๊ณ ์ ํฉ๋๋ค. ์์์ ์ฐ๊ฒฐ๋ ๋ ์ ์ ๊ณจ๋ผ์ ํ์ชฝ์ 1 ์ฆ๊ฐ์ํค๊ณ , ๋ค๋ฅธ ํ programmers.co.kr ๋ฌธ์ ๊ฐ ์ ์ ๊ฐ์ค์น๊ฐ ๋ถ์ฌ๋ ํธ๋ฆฌ๊ฐ ์ฃผ์ด์ง๋๋ค. ๋น์ ์ ๋ค์ ์ฐ์ฐ์ ํตํ์ฌ, ์ด ํธ๋ฆฌ์ ๋ชจ๋ ์ ๋ค์ ๊ฐ์ค์น๋ฅผ 0์ผ๋ก ๋ง๋ค๊ณ ์ ํฉ๋๋ค. ์์์ ์ฐ๊ฒฐ๋ ๋ ์ ์ ๊ณจ๋ผ์ ํ์ชฝ์ 1 ์ฆ๊ฐ์ํค๊ณ , ๋ค๋ฅธ ํ์ชฝ์ 1 ๊ฐ์์ํต๋๋ค. ํ์ง๋ง, ๋ชจ๋ ํธ๋ฆฌ๊ฐ ์์ ํ๋์ ํตํ์ฌ ๋ชจ๋ ์ ๋ค์ ๊ฐ์ค์น๋ฅผ 0์ผ๋ก ๋ง๋ค ์ ์๋ ๊ฒ์ ์๋๋๋ค. ๋น์ ์ ์ฃผ์ด์ง ํธ๋ฆฌ์ ๋ํด..
https://programmers.co.kr/learn/courses/30/lessons/64062 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ง๊ฒ๋ค๋ฆฌ ๊ฑด๋๊ธฐ [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr ๋ฌธ์ [๋ณธ ๋ฌธ์ ๋ ์ ํ์ฑ๊ณผ ํจ์จ์ฑ ํ
์คํธ ๊ฐ๊ฐ ์ ์๊ฐ ์๋ ๋ฌธ์ ์
๋๋ค.] ์นด์นด์ค ์ด๋ฑํ๊ต์ "๋๋์ฆ ์น๊ตฌ๋ค"์ด "๋ผ์ด์ธ" ์ ์๋๊ณผ ํจ๊ป ๊ฐ์ ์ํ์ ๊ฐ๋ ์ค์ ์ง๊ฒ๋ค๋ฆฌ๊ฐ ์๋ ๊ฐ์ธ์ ๋ง๋์ ๊ฑด๋ํธ์ผ๋ก ๊ฑด๋๋ ค๊ณ ํฉ๋๋ค. "๋ผ์ด์ธ" ์ ์๋์ "๋๋์ฆ ์น๊ตฌ๋ค"์ด ๋ฌด์ฌํ ์ง๊ฒ๋ค๋ฆฌ๋ฅผ ๊ฑด๋ ์ ์๋๋ก ๋ค์๊ณผ ๊ฐ์ด ๊ท์น์ ๋ง๋ค์์ต๋๋ค. ์ง๊ฒ๋ค๋ฆฌ๋ ์ผ๋ ฌ๋ก ๋์ฌ ์๊ณ ๊ฐ ์ง๊ฒ๋ค๋ฆฌ์ ๋๋ค๋์๋ ๋ชจ๋ ์ซ์๊ฐ ์ ํ ์์ผ๋ฉฐ ๋๋ค๋์ ์ซ์๋ ํ ๋ฒ ๋ฐ์ ๋๋ง๋ค 1์ฉ ์ค์ด๋ญ๋๋ค. ๋๋ค๋์ ์ซ์๊ฐ 0์ด ..