[백준/파이썬] 10993번 풀이
업데이트:
문제 정보
- 문제 출처: 백준 온라인 저지
- 문제 링크: 10993번 문제
- 문제풀이 코드 GitHub 링크
- 제출 언어: Python 3
풀이
문제
백준 10993번 문제를 풀이합니다.
코드
`python n = int(input())
#1-1 #2-3, 5 #3-7, 13 #4-15, 29 #5-31, 61 #n-2n-1, 2(n+1)-3
shapes = [] for idx in range(1, n+1): tri = [[’ ‘](2(idx+1)-3) for _ in range(2idx-1)] if idx % 2 != 0: for i in range(2idx-2): tri[i][2idx-2-i]=’’ tri[i][2idx-2+i]=’’ tri[2**idx-2]=[‘’](2**(idx+1)-3) for i in range(2**(idx-1)-1, 2**idx-2): for j in range(2**(idx-1), 3(2(idx-1))-3): tri[i][j] = shapes[-1][i-(2(idx-1)-1)][j-(2(idx-1))] else: tri[0]=[‘’](2(idx+1)-3) for i in range(1, 2idx-1): tri[i][i]=’*’ tri[i][2(idx+1)-4-i]=’’ for i in range(1, 2**(idx-1)): for j in range(2**(idx-1), 3(2(idx-1))-3): tri[i][j] = shapes[-1][i-1][j-(2**(idx-1))] shapes.append(tri)
r = ‘’ for row in shapes[-1]: for i in range(len(row)-1, -1, -1): if row[i] == ‘*’: tmp = row[0:i+1] break r += ““.join(map(str, tmp))+”\n” print(r)
```
설명
저장소의 기존 제출 코드를 기준으로 정리한 풀이입니다.
댓글남기기