원하는 것은 뭐든지

문제 처음에 멘붕이 왔다. 3중 for문이니 시간복잡도는 O³ 되겠거니~ 하고 있는데 횟수를 못 구하겠다. 결국 해결 못하고 답을 찾았더니 포스팅은 꽤 나오는데 명확히 나를 이해시키지 못했다. 그러다가 덕킹라쿤님의 블로그를 발견 https://duckingracoon.tistory.com/3 여기에 식 유도를 해 두셨는데 수학을 10년을 안 봐서 그런지 시그마 어떻게 풀어야 할지 모르겠다 ㅋㅋㅋㅋ 정말 많은 시간을 투자해서 해결했다 너무 기뻐서 포스팅을 남긴다... 풀이 일단 합공식을 알아두자 여기에 필요한 정도만 알아두고 i가 1부터 시작해 n-2까지 j가 i+1부터 시작해 n-1까지 k가 j+1부터 시작해 n까지 이 조건을 식으로 표현하면 다음과 같이 되고 첫 번째 시그마를 풀면 위의 k에 대한 식이..