https://programmers.co.kr/learn/courses/30/lessons/62049
<풀이>
1
2
3
4
5
6
7
8
9
10
11
12
|
def solution(n):
cur = [0]
for i in range(n - 1):
next = []
for j in range(len(cur)):
if j % 2 == 0:
next.extend([0,cur[j],1])
else:
next.append(cur[j])
cur = next[:]
return cur
|
cs |
이번 문제는 코드를 작성하는 데보다는 문제를 풀기 위한 일정한 패턴을 찾는데에 시간이 더 오래 걸렸다.
문제의 규칙을 찾기가 어렵다면 종이를 직접 접어가면서라도 규칙을 한번 곰곰이 생각해보고 문제를 풀어보기 바란다.
728x90
'난 이 분야 전문가야! > Algorithm' 카테고리의 다른 글
[백준][python] 12904 A와 B - 풀이공유 (0) | 2021.06.23 |
---|---|
[백준][Python] 11399 ATM - 풀이공유 (0) | 2021.06.21 |
프로그래머스 :: 쇠막대기 - python 풀이 공유 (0) | 2020.07.18 |
프로그래머스 :: 스킬트리 - c++ 풀이 공유 (0) | 2020.07.17 |
프로그래머스 :: 탑 - c++ 풀이 공유 (0) | 2020.07.16 |