728x90
접근법 및 해결법:
문제는 0부터 N까지의 점을 갖는 도미노 블록 조합의 총 수를 계산하는 것입니다.
중요한 점은 도미노를 뒤집었을 때 같은 조합은 한 번만 계산한다는 것입니다.
이를 위해, 두 칸 중 하나에 i 점이 있을 때, 다른 칸에는 i 이상의 점이 있도록 합니다.
코드 리뷰:
코드는 위 접근법을 잘 반영하고 있습니다.
이중 for 루프를 사용하여 모든 가능한 조합을 고려하고 있으며, j가 i부터 시작하도록 함으로써 중복을 제거합니다.
결과적으로, 모든 유효한 도미노 조합의 수를 효과적으로 계산합니다.
정답
def count_domino_cases(N):
count = 0
for i in range(N + 1):
for j in range(i, N + 1):
count += 1
return count
# 입력 예시
N = int(input())
# 정답 계산
result = count_domino_cases(N)
print(result)
728x90