목록2024/02/06 (2)
JiSoo's Devlog
[백준 / 파이썬] 11726번 2xn 타일링
n = int(input()) d = [0]*(n+2) d[1] = 1 d[2] = 1 for i in range(3, n+2): d[i] = d[i-1] + d[i-2] print(d[n+1]%10007) 2xn 타일링 n=1 : 1 n=2 : 2 n=3 : 3 n=4 : 5 이런 식으로 가다 보면 규칙이 피보나치인 게 보인다 f(n) = f(n-1) + f(n-2) (n>=3)
코테준비
2024. 2. 6. 12:14
[백준 / 파이썬] 1541번 잃어버린 괄호
a = input().split("-") s = 0 k = sum(map(int, a[0].split('+'))) if a[0] == '-': s -= k else: s += k for k in a[1:]: k = sum(map(int, (k.split('+')))) s -= k print(s) 입력받은 식에 임의의 괄호를 넣어 최솟값을 만들려면 - 부호가 나오면 그다음 - 부호가 나오지 전까지 괄호로 묶어버리면 된다 그래서 처음 입력받을 때 split("-") 사용 "+" 기준으로 끊고 정수화 한 후 리스트 안의 합 출력
코테준비
2024. 2. 6. 12:04