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 | 31 |
Tags
- 프로그래머스 파이썬
- github
- 편스토랑 우승상품
- 편스토랑
- 맥북
- ubuntu
- 파이썬
- 캐치카페
- SW Expert Academy
- 더현대서울 맛집
- gs25
- 금융문자분석경진대회
- programmers
- dacon
- 백준
- leetcode
- hackerrank
- Baekjoon
- AI 경진대회
- 자연어처리
- Docker
- Real or Not? NLP with Disaster Tweets
- Git
- 코로나19
- Kaggle
- 프로그래머스
- ChatGPT
- 우분투
- 데이콘
- PYTHON
Archives
- Today
- Total
솜씨좋은장씨
[leetCode] 77. Combinations (Python) 본문
728x90
반응형
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
You may return the answer in any order.
Example 1:
Input: n = 4, k = 2
Output:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
Example 2:
Input: n = 1, k = 1
Output: [[1]]
Constraints:
- 1 <= n <= 20
- 1 <= k <= n
Solution
from itertools import combinations
class Solution:
def combine(self, n: int, k: int) -> List[List[int]]:
range_list = list(range(1, n+1))
comb_list = list(combinations(range_list, k))
return comb_list
Solution 해설
먼저 인자로 받은 n을 기준으로 1 ~ n 범위의 숫자를 가지는 리스트를 만들어줍니다.
그 다음 itertools의 combinations를 활용하여 인자로 받은 k 개의 원소를 갖는 combinaion리스트를 만들어주면 끝!
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[leetCode] 313. Super Ugly Number (Python) (0) | 2020.11.20 |
---|---|
[leetCode] 165. Compare Version Numbers (Python) (0) | 2020.11.19 |
[leetCode] 47. Permutations II (Python) (0) | 2020.11.17 |
[leetCode] 19. Remove Nth Node From End of List (Python) (0) | 2020.11.16 |
[leetCode] 397. Integer Replacement (Python) (0) | 2020.11.15 |
Comments