๐กsolutions )
โ ์ฌ๋๋ค์ ๋ฌด๊ฒ๋ฅผ ๋ด์ people ๋ฆฌ์คํธ๋ฅผ ๋ฌด๊ฒ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌํ๋ค.
โ ์ฒ์๊ณผ ๋์ ์ธ๋ฑ์ค๋ฅผ start, end๋ก ์ก์๋๊ณ while ๋ฐ๋ณต๋ฌธ์ ์คํํ๋ค.
โ ํ์ถ์ ์ํ ๊ตฌ๋ช ๋ณดํธ์ ์ด ๊ฐ์๋ฅผ ๋ํ๋ด๋ cnt์ ์ด๊ธฐ๊ฐ์ ์ ์ฒด ์ฌ๋๋ค์ ์๋ก ์ต๋์น๋ก ์ก์๋๋ค.
โ ์ฒ์๊ณผ ๋์ ์๋ ์ฌ๋๋ค์ ๋ฌด๊ฒ, ๋ค์ ๋งํ๋ฉด ์ต์ํ์ ๋ฌด๊ฒ๋ก 2๋ช ์ด์ ํจ๊ป ํ ์ ์๋ ๊ฒฝ์ฐ์ธ๋ฐ, ์ด๋ limit์ ๋์ง ์์ผ๋ฉด ์ ์ฒด ๋ณดํธ์ ๊ฐ์์์ -1์ฉ ๋นผ์ค๋ค. limit์ ๋์ผ๋ฉด ํผ์ ํ๋ ๊ฒฝ์ฐ๋ก start์ ์์น๋ง ์ ๋ฐ์ดํธ.
๐ซcode )
def solution(people, limit):
people.sort(reverse=True)
start, end = 0, len(people)-1
cnt = len(people) # ์ ์ฒด ์ฌ๋ ์๋งํผ ๋ณดํธ์ ๊ฐ์๋ฅผ ์ก๊ณ , ๋๋ช
์ฉ ํ๋ ๊ฒฝ์ฐ๊ฐ ์๊ธฐ๋ฉด -1์ฉ ๋นผ์ค๋ค
while start < end: # while๋ฌธ ์ข
๋ฃ์กฐ๊ฑด, start์ end์ ์ธ๋ฑ์ค๊ฐ ๊ฐ์์ง๋ฉด ๋ฌด๊ฒ๋ฅผ ๋น๊ตํ ํ์๊ฐ ์๋ค
if people[start] + people[end] <= limit:
end -= 1 # ๋๋ช
์ด ๊ฐ์ด ํ๋ ๊ฒฝ์ฐ๊ฐ ์๊ธฐ๋ฉด end์ ์ธ๋ฑ์ค๋ฅผ ํ์นธ ์์ผ๋ก ๋ณ๊ฒฝ
cnt -= 1
start+= 1
return cnt
๐ description )
๋ฌธ์ ์ถ์ฒ : https://programmers.co.kr/learn/courses/30/lessons/42885?language=python3
๋ฌธ์ ์ค๋ช
๋ฌด์ธ๋์ ๊ฐํ ์ฌ๋๋ค์ ๊ตฌ๋ช ๋ณดํธ๋ฅผ ์ด์ฉํ์ฌ ๊ตฌ์ถํ๋ ค๊ณ ํฉ๋๋ค. ๊ตฌ๋ช ๋ณดํธ๋ ์์์ ํ ๋ฒ์ ์ต๋ 2๋ช ์ฉ ๋ฐ์ ํ ์ ์๊ณ , ๋ฌด๊ฒ ์ ํ๋ ์์ต๋๋ค.
์๋ฅผ ๋ค์ด, ์ฌ๋๋ค์ ๋ชธ๋ฌด๊ฒ๊ฐ [70kg, 50kg, 80kg, 50kg]์ด๊ณ ๊ตฌ๋ช ๋ณดํธ์ ๋ฌด๊ฒ ์ ํ์ด 100kg์ด๋ผ๋ฉด 2๋ฒ์งธ ์ฌ๋๊ณผ 4๋ฒ์งธ ์ฌ๋์ ๊ฐ์ด ํ ์ ์์ง๋ง 1๋ฒ์งธ ์ฌ๋๊ณผ 3๋ฒ์งธ ์ฌ๋์ ๋ฌด๊ฒ์ ํฉ์ 150kg์ด๋ฏ๋ก ๊ตฌ๋ช ๋ณดํธ์ ๋ฌด๊ฒ ์ ํ์ ์ด๊ณผํ์ฌ ๊ฐ์ด ํ ์ ์์ต๋๋ค.
๊ตฌ๋ช ๋ณดํธ๋ฅผ ์ต๋ํ ์ ๊ฒ ์ฌ์ฉํ์ฌ ๋ชจ๋ ์ฌ๋์ ๊ตฌ์ถํ๋ ค๊ณ ํฉ๋๋ค.
์ฌ๋๋ค์ ๋ชธ๋ฌด๊ฒ๋ฅผ ๋ด์ ๋ฐฐ์ด people๊ณผ ๊ตฌ๋ช ๋ณดํธ์ ๋ฌด๊ฒ ์ ํ limit๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ์ฌ๋์ ๊ตฌ์ถํ๊ธฐ ์ํด ํ์ํ ๊ตฌ๋ช ๋ณดํธ ๊ฐ์์ ์ต์๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ์ฌํญ
- ๋ฌด์ธ๋์ ๊ฐํ ์ฌ๋์ 1๋ช ์ด์ 50,000๋ช ์ดํ์ ๋๋ค.
- ๊ฐ ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๋ 40kg ์ด์ 240kg ์ดํ์ ๋๋ค.
- ๊ตฌ๋ช ๋ณดํธ์ ๋ฌด๊ฒ ์ ํ์ 40kg ์ด์ 240kg ์ดํ์ ๋๋ค.
- ๊ตฌ๋ช ๋ณดํธ์ ๋ฌด๊ฒ ์ ํ์ ํญ์ ์ฌ๋๋ค์ ๋ชธ๋ฌด๊ฒ ์ค ์ต๋๊ฐ๋ณด๋ค ํฌ๊ฒ ์ฃผ์ด์ง๋ฏ๋ก ์ฌ๋๋ค์ ๊ตฌ์ถํ ์ ์๋ ๊ฒฝ์ฐ๋ ์์ต๋๋ค.
์ ์ถ๋ ฅ ์
people limit return
[70, 50, 80, 50] 100 3 [70, 80, 50] 100 3
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] 2016๋ /ํ์ด์ฌ /Python (0) | 2020.08.17 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ ์ฐพ๊ธฐ /ํ์ด์ฌ /Python /์์ ํ์ (0) | 2020.08.15 |
[ํ๋ก๊ทธ๋๋จธ์ค] H-Index /ํ์ด์ฌ /Python /์ ๋ ฌ (0) | 2020.08.13 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ธฐ๋ฅ๊ฐ๋ฐ/ํ์ด์ฌ/python/์คํ, ํ (0) | 2020.08.12 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ ํ๋ฒํธ ๋ชฉ๋ก /ํ์ด์ฌ /python /ํด์ (0) | 2020.08.11 |