Algorithm/Programmers
[Programmers] ๊ตฌ๋ช ๋ณดํธ
Earth Wave
2022. 5. 19. 15:55
ํด์ค ์ฝ๋
def solution(people, limit):
people.sort()
i = 0
j = len(people) - 1
cnt = 0
while i <= j:
cnt += 1
if people[i] + people[j] <= limit:
i += 1
j -= 1
return cnt
๋ถ์ > ๊ฐ์ฅ ๋ชธ๋ฌด๊ฒ๊ฐ ์ ๊ฒ ๋๊ฐ๋ ์ฌ๋๊ณผ ๊ฐ์ฅ ๋ชธ๋ฌด๊ฒ๊ฐ ๋ง์ด ๋๊ฐ๋ ์ฌ๋์ ๋ํ ๊ฐ์ด limit๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ผ๋ฉด ๋์ด ํ ๊ฐ์ ๊ตฌ๋ช ๋ณดํธ๋ฅผ ํ ์ ์๊ธฐ ๋๋ฌธ์, i ์ธ๋ฑ์ค์ j ์ธ๋ฑ์ค๋ฅผ ํ๋์ฉ ์๊ณผ ๋ค๋ก ๋น๊ฒจ์ ๋น๊ตํ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ limit ๋ฌด๊ฒ๋ฅผ ์ด๊ณผํ๋ฉด j ์ธ๋ฑ์ค๋ฅผ ํ๋ ๋น๊ฒจ์ ๋ค์ ๋น๊ตํ๋ค. ์ฒ์ ๋ฌธ์ ๋ฅผ ๋ดค์ ๋, ๋ฐฐ์ด ์ ๋ ฌ ํ ์ด๋ป๊ฒ ํด์ผ ๊ฐ์ฅ ์ ์ ๊ตฌ๋ช ๋ณดํธ๋ฅผ ์ด์ฉํ ์ ์์์ง ์์ด๋์ด๋ฅผ ๋ด์ง ๋ชปํ๋๋ฐ ๋ชธ๋ฌด๊ฒ๊ฐ ๊ฐ์ฅ ์ ๊ฒ ๋๊ฐ๋ ์ฌ๋๊ณผ ๊ฐ์ฅ ํฐ ์ฌ๋์ ํฉ์ ์์๋๋ก ๊ตฌํด๋ณด๋ฉด ๋๋ค๋ ๊ฒ์ ์๊ฒ ๋์๋ค.
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ตฌ๋ช ๋ณดํธ
๋ฌด์ธ๋์ ๊ฐํ ์ฌ๋๋ค์ ๊ตฌ๋ช ๋ณดํธ๋ฅผ ์ด์ฉํ์ฌ ๊ตฌ์ถํ๋ ค๊ณ ํฉ๋๋ค. ๊ตฌ๋ช ๋ณดํธ๋ ์์์ ํ ๋ฒ์ ์ต๋ 2๋ช ์ฉ ๋ฐ์ ํ ์ ์๊ณ , ๋ฌด๊ฒ ์ ํ๋ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ์ฌ๋๋ค์ ๋ชธ๋ฌด๊ฒ๊ฐ [70kg, 50kg, 80kg, 5
programmers.co.kr