meetcode-2020-07-04

https://leetcode.com/problems/super-ugly-number/n 과 소수 primes 가 주어질 때, n 번째 super ugly number 을 구하세요.super ugly number 는 약수로 primes 의 수만을 가진 수을 의

자주 나오는 유형의 문제이다.핵심은 end 로 정렬을 한다는 것이다.일단 우리가 화살을 날리는 곳은 풍선의 시작 또는 끝이다. 왜냐하면 그 부분이 edge 하기 때문이다. 이제 우리가 어떠한 곳에 화살을 날린다고 한다. 무조건 end 로만 정렬을 하고 그리디 하게 화살

https://leetcode.com/problems/possible-bipartition/N 명의 사람이 주어집니다. 각각의 아이디는 1,2,34, ... n 으로 표시합니다.우리는 이 사람들은 2 그룹으로 나누고 싶습니다. 각 그룹의 사이즈는 상관없습니다.