์ ์ฒด ๊ธ
![[์ ํ๋์] System of Linear Equations์ด๋?](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbnbvHp%2FbtrGg1LwaYD%2FK8RjAI74bI2Kkxo66JNK7K%2Fimg.jpg)
[์ ํ๋์] System of Linear Equations์ด๋?
Linear Equation? Linear Equation์ ์ ํ ๋ฐฉ์ ์์ ๋งํฉ๋๋ค. ์ด๋ ๊ฒ $a_1x_1+a_2x_2 +\cdots+a_nx_n = b$ ์ผ์ฐจ์์ผ๋ก ๋ํ๋๋ ๊ฐ์ ์๋ฏธํฉ๋๋ค. $x$๊ฐ 1์ฐจ๊ฐ ์๋ ๋ค๋ฅธ ์ฐจ์๋ฅผ ๊ฐ๋๋ค๋ฉด ์ ํ๋ฐฉ์ ์์ด๋ผ๊ณ ํ ์ ์์ต๋๋ค. ์ด ๋ ์์ ํ์๋๋ ๊ณ์ $a_1, a_2, \cdots a_n$์ ์ค์ํน์ ํ์๊ฐ ์ฌ ์ ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ฌํ ๊ณ์๋ค์ coefficient๋ผ๊ณ ๋ถ๋ฆ ๋๋ค. System of linear Equations? System of linear Equation(์ค์ฌ์ linear system์ด๋ผ๊ณ ๋ ํฉ๋๋ค.)์ ์ ํ๋ฐฉ์ ์๋ค์ ํด๋ฅผ ๊ตฌํ๊ธฐ ์ํด ํ๋ ์ด์์ ์ ํ๋ฐฉ์ ์๋ค์ ๋ชจ์๋์ ๊ฒ์ ์๋ฏธํฉ๋๋ค. $$ x_1 - 2x_2 = 7 $$ $$ x..

ํ์ด์ฌ์ค๋ฌ์ด ์ฝ๋ ๊ฐ๋ฐ(PEP-8)
ํด๋ฆฐ ์ฝ๋์ ์ค์์ฑ ์ฐ๋ฆฌ๊ฐ ์ฝ๋๋ฅผ ๊ฐ๋ฐํ๋ ์ด์ ๋ ๋ฌด์์ผ๊น? ํ๊ต์์ ์ฝ๋๋ฅผ ์์ฑํ๋ ๋ชฉ์ ์ ์ปดํจํฐ์ ๋ช ๋ น์ ํ๊ธฐ ์ํด์๋ผ๊ณ ๋ฐฐ์ ์๋ค. ํ์ง๋ง ๋๋ ์ต๊ทผ ๊ฐ๋ฐ๊ณต๋ถ๋ฅผ ํ๋ฉฐ ์ปดํจํฐ์๊ฒ ๋์ฑ ์ ๋ช ๋ น์ ๋ด๋ฆฌ๊ธฐ ์ํ ๊ณต๋ถ๋ฅผ ํ๋ค๊ธฐ๋ณด๋ค๋ ๋ค๋ฅธ ๊ฐ๋ฐ์๋ถ๋ค์ด ๋์ ์ฝ๋๋ฅผ ์ ์ดํดํ ์ ์๋๋ก ์ง๊ธฐ์ํด ๋ ธ๋ ฅํ๋ค. ๋๋ ๋ค๋ฅธ ๊ฐ๋ฐ์๋ถ๋ค์ด ์ ์ดํดํ ์ ์๋ ์ฝ๋๋ฅผ ํด๋ฆฐ์ฝ๋๋ผ๊ณ ์๊ฐํ๋ค. ํด๋ฆฐํ ์ฝ๋๋ฅผ ๊ฐ๋ฐํ๋ฉด ๋ค๋ฅธ ๊ฐ๋ฐ์๋ถ์ด ๋์ ์ฝ๋๋ฅผ ์ ์ง๋ณด์ํ๋๋ฐ ์ฝ๋๋ฅผ ์ดํดํ๋ ์๊ฐ์ ์ค์ผ ์ ์์ด ๊ธฐ์ ๋ถ์ฑ๋ฅผ ์ต์ํํ ์ ์๋ค. PEP-8์ด๋? Java๋ ๋ณ์๋ช , ํด๋์ค๋ช ์ ๋ํ ๋ช ๋ช ๊ท์น๊ณผ ๊ฐ์ ํ์ค ์ฝ๋ฉ์คํ์ผ์ด ์๋ค. ๊ทธ์ ๊ฐ์ด ํ์ด์ฌ๋ PEP-8์ด๋ผ๋ ํ์ค ์ฝ๋ฉ์คํ์ผ์ ๊ฐ์ง๊ณ ์๋ค. ์ด๋ ์ด๋ฏธ ํ์ด์ฌ ๊ตฌ๋ฌธ์ ๋ง์ ํน์์ฑ์ ๊ณ ๋ ค..

๊ธ๋ 7๊ธฐ๋ฅผ ์์ํ๋ฉฐ
๊ธ๋ 7๊ธฐ๋ฅผ ์์ํ๋ฉฐ ์ฒ์ ๊ธ์ ์ฐ๊ธฐ ์์ํ ๊ฒ์ 4๋ ์ ์ธํด์ํ์ ํ ๋ ์๋ค. ์ธํด์ํ์ ๊ธฐ๋กํ๊ธฐ ์ํด ๋ธ๋ก๊ทธ๋ฅผ ๊ฐ์คํ๊ณ ๋ธ๋ก๊ทธ ๊ธ์ ์ฐ๊ธฐ ์์ํ์๋ค. ์ธํด์ํ์ด ์ข ๋ฃ๋๋ ์์ฐ์ค๋ฝ๊ฒ ๋ธ๋ก๊ทธ์ ํฌ์คํ ์ ๋ฉ์ถ๋ฉฐ ๊ธ์ ์ฐ๋ ์ต๊ด์ ์์ฐ์ค๋ฝ๊ฒ ๋ด ๋ชธ์์์ ์ํ์ ธ๊ฐ๋ค. ์ต๊ทผ ๊ฐ๋ฐ์๋ก ์ทจ์ ์ค๋น๋ฅผ ์งํํ๋ฉฐ ๊ธ์ ์์ฑํ๋ ๊ฒ์ด ํ์ ์ ๋ง์ ๋์์ ์ค๋ค๊ณ ๋๊ผ๊ณ ๋ค๋ฅธ ์ฌ๋๋ค์ด ๋์ ๊ธ์ ์ฝ๊ณ ๋์์ ์ค ์ ์๋ค๋ ๋ฟ๋ฏํจ์ ๋๋ผ๋ฉฐ ๋ค์ ๊ธ์ ์ฐ๊ธฐ ์์ํ์๋ค. ํ์ง๋ง ์ต๊ทผ ์๋ฐ๊ธฐ ์ทจ์ ์ค๋น๋ฅผ ํ๋ค๋ณด๋ ๋ธ๋ก๊ทธ์ ๊ธ์ ์ฐ๋๊ฒ์ ์ํํด์ก๋ค. ์๋ฐ๊ธฐ๋ ๋๋๊ฐ๋ ์์ฆ์ ์ฃผ๊ธฐ์ ์ผ๋ก ๋ธ๋ก๊ทธ ๊ธ์ ์์ฑํ๋ ์ต๊ด์ ๋ค์ด๊ธฐ ์ํ์ฌ ๊ธ๋์ ์ง์ํ๊ฒ ๋์๋ค. ์๋ฌด์ ์ผ๋ก ๊ธ๋ ์ธ ์ ์๊ณ ์ค๋ ฅ์๋ ๊ฐ๋ฐ์๋ถ๋ค์ด ๋์ณ๋์ ์ ์ ์ตํ ๊ธ๋ค์ ์ฝ์ ์ ..
![[PGM] ๊ตฌ๋ช
๋ณดํธ (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbLfxu4%2FbtrxJq0XIZa%2FejY5tlKWEoYFSGpsszAdL1%2Fimg.png)
[PGM] ๊ตฌ๋ช ๋ณดํธ (java)
๋ฌธ์ ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42885 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ตฌ๋ช ๋ณดํธ ๋ฌด์ธ๋์ ๊ฐํ ์ฌ๋๋ค์ ๊ตฌ๋ช ๋ณดํธ๋ฅผ ์ด์ฉํ์ฌ ๊ตฌ์ถํ๋ ค๊ณ ํฉ๋๋ค. ๊ตฌ๋ช ๋ณดํธ๋ ์์์ ํ ๋ฒ์ ์ต๋ 2๋ช ์ฉ ๋ฐ์ ํ ์ ์๊ณ , ๋ฌด๊ฒ ์ ํ๋ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ์ฌ๋๋ค์ ๋ชธ๋ฌด๊ฒ๊ฐ [70kg, 50kg, 80kg, 5 programmers.co.kr ๋ฌธ์ ํ์ด ๐จ๐ป๐ป ํต์ฌ ์คํฌ ๐จ๐ป๐ป Greedy 1. ๋ฌธ์ ์ดํด ๊ตฌ๋ช ๋ณดํธ๋ฅผ ํ์ฉํ์ฌ ๋ฌด์ธ๋์ ๊ฐํ ์ฌ๋๋ค์ ๊ตฌ์ถํ ๋ ๊ตฌ๋ช ๋ณดํธ๋ฅผ ์ต์ํ์ผ๋ก ์ฌ์ฉํ๋ค๋ฉด ๋ช๊ฐ์ ๊ตฌ๋ช ๋ณดํธ๋ฉด ๊ตฌํ ์ ์์์ง๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ด๋ค. ์ด ๋ ๊ตฌ๋ช ๋ณดํธ์๋ ์ต๋ 2๋ช ์ ์ฌ๋๊ณผ ์ ํ๋ฌด๊ฒ ์ดํ๋ก ํ์นํ ์ ์๋ค. 2. ์ ๊ทผ๋ฐฉ๋ฒ Greedyํ ์ ๊ทผ์ ํ๋ฉด ๋ฌธ์ ๋ฅผ ..