Skip to content

2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

Jeon Wooje edited this page Apr 9, 2020 · 1 revision

200가지 중 3가지를 뽑는 경우에서 주어진 경우를 모두 제외하는 문제입니다. 전체 경우가 200C3 = 2626800 정도기 때문에 전체를 돌아도 될 것 같았습니다.

(a, b, c)를 구하되, a < b < c로 강제하면 순서가 바뀌는 것을 막을 수 있습니다. 또한 순서가 보장되므로 제외할 경우도 쉽게 셀 수 있었습니다.