118 Pascals Triangle Binary Search Easy 문제링크 Pascal's Triangle - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 접근 1. Create list of 1s for the first two rows and save it to the final array 2. From the third rows, call the previous row and calculate sums of each elements 3. Initia..
860 Lemonade Change Greedy Easy 문제링크 Lemonade Change - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 class Solution: def lemonadeChange(self, bills: List[int]) -> bool: five_dollar = 0 ten_dollar = 0 result = True # if the first order is $10, no change if bills[0] == 10: resul..
문제: 2748: 피보나치수2 백준 2748 Dynamic Programming Silver V 문제링크 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된 www.acmicpc.net 접근: a1, a2를 각각 피보나치 수열의 시작인 0과 1로 설정해주고 while loop이 한 번 돌 때마다 a1, a2를 재설정해준다. 포인터만 잘 설정해주면 된다. count가 N과 같아지면 while문이 종료된다. 내 코드: N = int(input()) a1 = 0 a2 = 1 # a1 a2 # a1 a2 # a..
