[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ๊ตฌ๋ช
๋ณดํธ / Python
๐ Problem Solving/Programmers
import sys
input = sys.stdin.readline
limit = int(input())
people = list(map(int, input().split()))
def solution(people, limit):
people.sort()
answer = 0
i, j = 0, len(people) - 1
while i <= j:
answer += 1
if people[i] + people[j] <= limit:
i += 1
j -= 1
return answer
print(solution(people, limit))
ํด์ค
๋ณดํธ์๋ ์ต๋ ๋๋ช ์ ์ธ์๋ฐ์ ํ์ง ๋ชปํ๋ค. ๊ทธ๋ฌ๋ฏ๋ก, ๊ฐ์ฅ ์์ ๋ฌด๊ฒ์ ์ธ์๊ณผ ๊ฐ์ฅ ํฐ ๋ฌด๊ฒ์ ์ธ์์ ํฉ์ limit๊ณผ ๋น๊ตํ๋๊ฒ ์ค์ํ๋ค. people ๋ฆฌ์คํธ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋ค.
1. ๊ฐ์ฅ ์ ์ ๋ฌด๊ฒ์ ๊ฐ์ฅ ๋ฌด๊ฑฐ์ด ๋ฌด๊ฒ์ ํฉ์ limit๊ณผ ๋น๊ตํ๋ค.
2. limit๋ณด๋ค ํฉ์ด ๋ ์๋ค๋ฉด i๋ฅผ ๋๋ฆฌ๊ณ j๋ฅผ ์ค์ธ๋ค.
3. limit๋ณด๋ค ํฉ์ด ๋ ํฌ๋ค๋ฉด j๋ง ์ค์ธ๋ค.
'๐ Problem Solving > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ / Python (0) | 2021.06.16 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ๋ฌธ์์ด ์์ถ / Python (0) | 2021.06.15 |
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ์ฃผ์๊ฐ๊ฒฉ / Python (0) | 2021.06.15 |
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ํฐ ์ ๋ง๋ค๊ธฐ / Python (0) | 2021.06.14 |
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] H-index / Python (0) | 2021.06.14 |