[Python] BOJ(백준) N과 M (순열, 조합, 중복순열, 중복조합)

N과 M 여러 문제를 한꺼번에 포스팅한다. 쓰이는 툴들이 거의 비슷하다.

링크

N과 M(1) https://www.acmicpc.net/problem/15649

N과 M(2) https://www.acmicpc.net/problem/15650

N과 M(3) https://www.acmicpc.net/problem/15651

N과 M(4) https://www.acmicpc.net/problem/15652

N과 M(5) https://www.acmicpc.net/problem/15654

난이도(solved.ac 참고)

5개 전부 실버3

풀이

(1) N과 M(1)

1번 문제는 단순 순열 문제였다. 단지 하나가 있을 때는 i[0]만 출력하게 함으로써 에러를 방지해야 했다.

(2) N과 M(2)

2번 문제는 단순 조합 문제였다. 마찬가지로 원소가 하나만 있을 때는 i[0]만 출력하게 하였다.

(3) N과 M(3)

3번은 단순 중복순열 문제였다. Python에서 중복순열/중복조합까지 전부 제공할줄은 몰랐다. 인자를 다르게 받는다.

(4) N과 M(4)

4번은 단순 중복조합 문제였다.

(5) N과 M(5)

5번은 1번과 거의 유사하지만 input값을 직접 받는다는 점에서 차이가 있었다.

 

순열/조합, 중복순열/중복조합 공부에 도움이 될 기초 문제들이었다.

순열조합, 중복순열 및 중복조합 개념은 여기에 아주 상세하게 나와있으니 참고하면 좋을 것 같다.