[알고리즘] 순열, 조합, GCD, LCM

윤태영 | Taeyoung Yoon·2022년 5월 12일
0

TIL (Today I Learned)

목록 보기
35/53
post-thumbnail

순열 (Permutation)

서로 다른 n개의 원소를 가지고 중복 없이 순서에 상관있게 r개의 원소를 선택 혹은 나열 하는것

입출력 예시
입력: [1, 2, 3]
출력: [ [1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2] ]

중복순열 (Permutation With Repetition)

서로 다른 n개의 원소를 가지고 중복을 허용하여 r개의 원소를 선택 혹은 나열 하는것

입출력 예시
입력: [1, 2, 3]
출력: [ [1, 1], [1, 2], [1, 3], [2, 1], [2, 2], [2, 3], [3, 1], [3, 2], [3, 3] ]

조합 (Combination)

조합은 서로 다른 n개의 원소를 가지고 순서에 상관없이 r개의 원소를 선택하는 것

입출력 예시
입력: [1, 2, 3]
출력: [ [1, 2], [1, 3], [2, 3] ]

최대공약수(GCD)

둘 이상의 공통인 약수(나누어 떨어지게 하는 수) 중에서 최대인 수

최소공배수(LCM)

둘 이상의 공통인 배수(배하여 얻는 수) 중에서 최소인 수

0개의 댓글