raekim   6년 전

문제 자체는 완전탐색으로 풀었는데요..

다른 분들의 정답코드를 보니 입력 숫자가 n으로 주어진 경우 답이 (n*(n+1)*(n+2))/2 이렇게 한 번에 나오네요. 어떻게 해서 이런 식이 나오는 지 쉽게 설명해 주실 분 안계신가요ㅠㅠ

ntopia   6년 전

(n+1)*(n+2)/2  아닌가요?

뭐 여튼... 설명을 해보면

각 칸에는 n+1 가지의 경우가 생길 수 있으니까 우선 (n+1)^2 개가 있는데요

여기서 (2,8) 과 (8,2) 같은건 1번으로 세어줘야 하니까

두 칸에 값이 다른 도미노의 개수 (n+1)*n 개를 반으로 나눠 빼주면 되겠죠

따라서 (n+1)^2 - (n+1)*n/2  이고 이걸 정리하면

(n+1)*(n+2)/2 가 나옵니다

ntopia   6년 전

아 이거 점의 개수를 세는 거였군요 ㅠㅠㅋㅋㅋ

저렇게 비슷한 식으로 하면 나올거에요

댓글을 작성하려면 로그인해야 합니다.