Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- programmers
- 맥북
- 코로나19
- gs25
- PYTHON
- 프로그래머스 파이썬
- 백준
- 더현대서울 맛집
- 데이콘
- 프로그래머스
- dacon
- leetcode
- ubuntu
- 금융문자분석경진대회
- Real or Not? NLP with Disaster Tweets
- ChatGPT
- 자연어처리
- github
- SW Expert Academy
- Docker
- Git
- AI 경진대회
- 편스토랑
- Baekjoon
- 우분투
- 편스토랑 우승상품
- hackerrank
- Kaggle
- 파이썬
- 캐치카페
Archives
- Today
- Total
솜씨좋은장씨
[leetCode] 313. Super Ugly Number (Python) 본문
728x90
반응형
Write a program to find the nth super ugly number.
Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k.
Example:
Input: n = 12, primes = [2,7,13,19]
Output: 32
Explanation: [1,2,4,7,8,13,14,16,19,26,28,32] is the sequence of the first 12
super ugly numbers given primes = [2,7,13,19] of size 4.
Note:
- 1 is a super ugly number for any given primes.
- The given numbers in primes are in ascending order.
- 0 < k ≤ 100, 0 < n ≤ 106, 0 < primes[i] < 1000.
- The nth super ugly number is guaranteed to fit in a 32-bit signed integer.
Solution
class Solution:
def nthSuperUglyNumber(self, n: int, primes: List[int]) -> int:
if n < 0:
return False
t = len(primes) * [0]
res = [1]
while len(res) < n:
pow_num = pow(2, 32)
for i in range(len(primes)):
temp = res[t[i]] * primes[i]
if temp < pow_num:
pow_num = temp
for j in range(len(primes)):
if pow_num == res[t[j]] * primes[j]:
t[j] += 1
res.append(pow_num)
return res[-1]
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[leetCode] 468. Validate IP Address (Python) (0) | 2020.11.22 |
---|---|
[leetCode] 338. Counting Bits (Pyhton) (0) | 2020.11.21 |
[leetCode] 165. Compare Version Numbers (Python) (0) | 2020.11.19 |
[leetCode] 77. Combinations (Python) (0) | 2020.11.18 |
[leetCode] 47. Permutations II (Python) (0) | 2020.11.17 |
Comments