[Python] 6. 순열과 조합

Python/이것이 코딩테스트다

sungjunminn 2022. 11. 14. 13:41

서로 다른 n개에서 r개를 선택하여 일렬로 나열하는 것

import itertools

data = [1, 2]

for x in itertools.permutations(data, 2):
    print(list(x))
    
# [1, 2]
# [2, 1]

서로 다른 n개에서 순서에 상관없이 서로 다른 r개를 선택하는 것

import itertools

data = [1, 2, 3]

for x in itertools.combinations(data, 2):
    print(list(x), end=' ')
    
# [1, 2] [1, 3] [2, 3]

백준 1759번 : 암호 만들기

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자

developersj.tistory.com

백준 6603번 : 로또

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포

developersj.tistory.com

'이것이 코딩테스트다'를 읽고 공부한 내용을 바탕으로 작성하였습니다.

sjmin