Python 알고리즘 문제 풀이

파이썬 실력 향상을 위해 쉬운 단계의 알고리즘 문제부터 차근차근 풀어보도록 하겠습니다.초반에는 LeetCode 사이트에서 Easy 난이도의 문제 위주로 진행할 예정입니다.문제: 1480. Running Sum of 1d Array(Easy, 88.9%)(주어진 배열에서

.jpg) 문제 70. Climbing Stairs(Easy, 49.1%) (n층까지의 계단을 오를 때 경우의 수 구하기, 한번에 1층 또는 2층을 오를 수 있음) > Example 1: Input: n = 2 Output: 2 Explanation: There a

문제 1. 주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동시켜주세요. 원래 있던 숫자의 순서는 바꾸지 말아주세요. 새로운 배열을 생성해서는 안 됩니다. > Input: [0,1,0,3,12] Output: [1,3,12,0,0] 처음 생각한 방식: 반복문을 사

양수 N을 이진법으로 바꿨을 때, 연속으로 이어지는 0의 갯수가 가장 큰 값을 return해 주세요.이어지는 0은 1과 1사이에 있는 것을 의미합니다.이런 것을 binary gap 이라고 합니다.예를 들어,풀이 접근 방식입력된 수를 2진수로 변환변환된 2진수에서 1에

문제prices는 배열이며, 각 요소는 매일의 주식 가격입니다. 만약 한 번만 거래할 수 있다면 = 사고 팔 수 있다면, 제일 큰 이익은 얼마일까요?예를 들어,Input: 7,1,5,3,6,4Output: 5Input: 7,1,5,3,6,4Output: 5설명: 2일(

숫자로 이루어진 리스트 nums를 인자로 주면, 그 안에서 어떤 연속적인 요소를 더했을 때 가장 큰 값이 나오나요? 가장 큰 값을 찾아 return해주세요.Input: -2,1,-3,4,-1,2,1,-5,4Output: 6설명: 4,-1,2,1 를 더하면 6이 가장 크