[구현/수학] 백준 15236 Dominos - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

15236번: Dominos

 

 

 

2. 문제 풀이

 위와 같은 규칙으로 점의 개수가 늘어납니다. n이 2일 경우, 위와 같이 위 아래가 2씩 채워지면 끝이 납니다.

  위 패턴을 잘 보면, 위층은 아래층의 점의 개수만큼 하나씩 증가합니다. 그러다가 위층과 아래층의 점의 개수가 같아지면, 아래층이 1 늘어나고 위층은 0부터 다시 시작합니다.

 

		ㅇ		ㅇ	ㅇㅇ		ㅇ	ㅇㅇ	ㅇㅇㅇ
	ㅇ	ㅇ	ㅇㅇ	ㅇㅇ	ㅇㅇ	ㅇㅇㅇ	ㅇㅇㅇ	ㅇㅇㅇ	ㅇㅇㅇ

  만약 n이 3이었다면, 위와 같은 패턴으로 계속 증가할 것입니다.

 

 

 

3. 코드

N = int(input())

res = 0
for i in range(1, N+1):
    for j in range(i+1):
        res += i
        res += j
print(res)

  아래층의 점의 개수를 i, 위층의 점의 개수를 j로 두고 반복문을 이용해서 구합니다.