IOI (1) 썸네일형 리스트형 국제정보올림피아드(IOI) 겨울학교 1~5일차 후기 토론 전까지 풀지 못한 문제는 *로 표시, 후에도 풀지 못한 문제는 하나 더 붙임 1일차/ 순열과 조합 개인적으로 조합론에 매우 약해서 굉장히 힘들었던 날. 첫날이라 실습 시간이 얼마 안되어서 좀 편하긴 했다 1. comb nCm의 마지막 0의 개수를 구하는 문제. 그냥 2와 5의 개수만 세주면 된다. 5의 개수만 세면 5C1 같은 경우에서 문제가 생김. 2. divide정n각형을 삼각형/사각형으로 나누는 각각의 경우의 수를 구하는 문제. 삼각형은 카탈란이고, 사각형 같은 경우도 비슷한 논리로 $O(N^3)$ 짜리 DP를 짜주면 된다. 3. perm **길이가 n인 수열이 주어졌을 때 a_i 이전 1 다음