์๊ฐ ์ ํ | ๋ฉ๋ชจ๋ฆฌ ์ ํ |
---|---|
์ผ์ฐจ์ ๋ค๋ฆฌ์ ์ ํด์ง ์์๋๋ก ํธ๋ญ์ด ์ง๋๊ฐ ๋,
๋ชจ๋ ํธ๋ญ์ด ๋ค๋ฆฌ๋ฅผ ๊ฑด๋๊ธฐ ์ํด ์ต์ ๋ช ์ด๊ฐ ๊ฑธ๋ฆฌ๋์ง ๊ตฌํ๋ ๋ฌธ์
bridge_length
๋ ์ฌ๋ผ๊ฐ<aside> ๐ ๋ค๋ฆฌ๊ฐ ์ฌ๋ฌ ์นธ์ผ๋ก ์ด๋ฃจ์ด์ ธ์๋ค๊ณ ์๊ฐํ๋ฉด ๋จ
ํ ์นธ์ ํธ๋ญ ํ ๋๊ฐ ์ฌ๋ผ๊ฐ ์ ์๊ณ , ํธ๋ญ์ ์ด ๋ชจ๋ ์นธ์ ์ง๋์ผ๋๋ ๊ฒ
์ฆ, ํธ๋ญ ํ ๋ ๋น ๋ค๋ฆฌ ๊ฑด๋๋ ๋ฐ ์์์๊ฐ : bridge_length
+ 1์ด
</aside>
weigth
์ดํ์ ๋ฌด๊ฒ๋ฅผ ๊ฒฌ๋ ์ ์๋ ๋ค๋ฆฌ๊ฐ ์์
<aside> ๐ ์์
bridge_length
= 2
weigth
= 10kg
๋ฌด๊ฒ๊ฐ [7, 4, 5, 6]kg์ธ ํธ๋ญ์ด ์์๋๋ก ์ต๋จ ์๊ฐ ์์ ๋ค๋ฆฌ๋ฅผ ๊ฑด๋๋ ค๋ฉด ์ต์ 8์ด ์์
๊ฒฝ๊ณผ ์๊ฐ | ๋ค๋ฆฌ๋ฅผ ์ง๋ ํธ๋ญ | ๋ค๋ฆฌ๋ฅผ ๊ฑด๋๋ ํธ๋ญ | ๋๊ธฐ ํธ๋ญ |
---|---|---|---|
0 | [] | [] | [7,4,5,6] |
1~2 | [] | [7] | [4,5,6] |
3 | [7] | [4] | [5,6] |
4 | [7] | [4,5] | [6] |
5 | [7,4] | [5] | [6] |
6~7 | [7,4,5] | [6] | [] |
8 | [7,4,5,6] | [] | [] |
</aside> |
soloution
ํจ์์ ๋งค๊ฐ๋ณ์๋ก
bridge_length
: ๋ค๋ฆฌ์ ์ฌ๋ผ๊ฐ ์ ์๋ ํธ๋ญ ์
weight
: ๋ค๋ฆฌ๊ฐ ๊ฒฌ๋ ์ ์๋ ๋ฌด๊ฒ
truck_weights
: ํธ๋ญ ๋ณ ๋ฌด๊ฒ
soluction
ํจ์์ ๋ฐํ ๊ฐ : ๋ชจ๋ ํธ๋ญ์ด ๋ค๋ฆฌ๋ฅผ ๊ฑด๋๋ ๋ฐ ๊ฑธ๋ฆฌ๋ ์ต์ ์๊ฐ(์ด)
<aside> ๐ https://school.programmers.co.kr/learn/courses/30/lessons/42583
</aside>