[10월 코테 챌린지] 백준 2차 :: 누적 19개 / (실버3) 9095. 1, 2, 3 더하기, 11726. 2×n 타일링

2024/10/29

[Today]
백준 2차 :: 누적 19개 / (실버3) 9095. 1, 2, 3 더하기, 11726. 2×n 타일링

[전체 코딩 테스트 문제 풀이 과정]
•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개
• 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개
• 백준 2차 :: 누적 19개 / (실버1) 7개 (실버2) 1개 (실버3) 7개 (실버4) 2개 (실버5) 2개
• SW expert academy:: 누적 15개 / D1 6개 D2 9개

---

풀이한 문제

백준 실버3
9095번: 1, 2, 3 더하기

n = int(input())
casee = [0]*12
casee[1] = 1 #1
casee[2] = 2 #1+1,2
casee[3] = 4 #1+1+1, 1+2, 2+1, 3

for i in range(4,12):
    casee[i] = casee[i-3]+casee[i-2]+casee[i-1]

for _ in range(n):
    k = int(input())
    print(casee[k])

 

11726번: 2×n 타일링

n = int(input())

def tile(n):
    casee = [0]*(n+1)
    if n == 1:
        return 1
    if n == 2:
        return 2
    
    casee[1] = 1 #1
    casee[2] = 2 #1+1,2
    # casee[3] = 3 #1+1+1, 1+2, 2+1

    for i in range(3,n+1):
        casee[i] = casee[i-2]+casee[i-1]
    return casee[-1]

print(tile(n)%10007)

 

두 문제는 비슷한 유형으로, 풀이 방식도 굉장히 비슷해서 금방 풀 수 있었다.

 

---

미완성 문제

프로그래머스  Lv2

1. 다리를 지나는 트럭