2921번 - 도미노
문제 자체는 완전탐색으로 풀었는데요..
다른 분들의 정답코드를 보니 입력 숫자가 n으로 주어진 경우 답이 (n*(n+1)*(n+2))/2 이렇게 한 번에 나오네요. 어떻게 해서 이런 식이 나오는 지 쉽게 설명해 주실 분 안계신가요ㅠㅠ
(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 가 나옵니다
아 이거 점의 개수를 세는 거였군요 ㅠㅠㅋㅋㅋ
저렇게 비슷한 식으로 하면 나올거에요
댓글을 작성하려면 로그인해야 합니다.
raekim 6년 전
문제 자체는 완전탐색으로 풀었는데요..
다른 분들의 정답코드를 보니 입력 숫자가 n으로 주어진 경우 답이 (n*(n+1)*(n+2))/2 이렇게 한 번에 나오네요. 어떻게 해서 이런 식이 나오는 지 쉽게 설명해 주실 분 안계신가요ㅠㅠ