쿠키 부여
파이썬 알고리즘
쿠키부여 - leetcode 455번
문제
해설
-
for문을 2번 써야 할때 + 정렬해서 풀 수 있을때 -> 투포인터 풀이
-
투포인터 풀이 Tip
- 문제 조건 주어진 조건 기준으로 만족하지 못하면 다른 포인터 인덱스에 +1
- if문 / while문을 적절히 활용
풀이
class Solution:
def findContentChildren(self, g: List[int], s: List[int]) -> int:
g.sort()
s.sort()
cnt, index_g, index_s = 0, 0, 0
while index_g < len(g) and index_s < len(s):
if s[index_s] >= g[index_g]:
index_g += 1
cnt += 1
index_s += 1
return cnt
# 1. for보다 while이 적절할때: 제한조건을 섞어서 사용해야할 때