Algorithm (1) 썸네일형 리스트형 [Algorithm/개념] 순열과 조합 순열과 조합... 알고리즘 공부할 때마다 헷갈려서 한번 정리하고 갑니다. 고등학생때 확률과 통계 배우면서 년단위로 배웠는데도 정작 필요할때 다시 공부하고 가야하는 모습에 안타깝습니다... 이번엔 진짜 까먹지 말아야지. 순열: 순서가 있게 선택 (EX. 각 팀별 공연순서 정하기) 예를 들어 5개 팀이 참가하는 페스티벌이 있습니다. 이 페스티벌에서 오늘 공연장 대여시간상 2팀이 공연을 할 수 있기 때문에 순서대로 2팀이 공연한다고 생각해봅시다. 순서가 있기 때문에 오늘 공연할 팀을 정한 순서표는 순열입니다! 경우의 수도 계산해볼까요? 첫번째 공연할 팀을 하나 뽑을 거고 이때 경우의 수는 5팀 중에서 한 팀을 뽑습니다. 두번째로 공연할 팀은 아까 공연한 팀을 제외한 4팀 중에서 한 팀을 뽑습니다! 따라서 순서.. 이전 1 다음
