To Be Developer

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주어진다. 가격은 0보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net N, M = list(map(int, input().split())) m1 = 100000 m2 = 100000 res = None for i in range(M): res = list(map(int, input().split())) m1 = min(m1, res[0]) # 패키지 최소값 m2 = min(m2, res[1..

https://programmers.co.kr/learn/courses/30/lessons/43105 알고리즘 연습 - 정수 삼각형 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr [Python 풀이] def solution(triangle): answer = 0 triSize = len(triangle) # 삼각형 배열의 사이즈 dp = [[0 for j in range(i+1)] for i in range(triSize)] # 각 경로의 최대 값을 저장해놓을 배열 dp[0][0] = triangle[0][0] # 높이가 1 일 때는 경우의 수가 1개뿐 if triSize == 1: # 높이가ㅏ 1 일 때는 계산을 마쳤으므로 바로 return return dp[0][0]..

https://leetcode.com/problems/min-cost-climbing-stairs/ Min Cost Climbing Stairs - 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(object): def minCostClimbingStairs(self, cost): size = len(cost) # cost size dp = [cost[0] if i==0 else cost[1] if i==1 else 0 for i in ..

[Python 풀이] class Solution(object): def removeElement(self, nums, val): ln = len(nums) # nums 의 길이 pivot = 0 # pivot index self.removeNums(nums, pivot, val, ln) return ln def removeNums(self, nums, pivot, val, ln): while ln > pivot: # pivot이 nums의 길이보다 작을 때 if nums[pivot]==val: # nums의 pivot 번째 element가 val과 같을 때 del nums[pivot] # pivot 번째 제거 ln-=1 # nums의 길이 1 감소 continue # 반복문 건너뜀 pivot+=1 # 그..

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net [Python 풀이] # input 처리 N = int(input()) arr = list(map(int, input().split(" "))) # 최대 10만 까지의 배열을 생성 dp = [None for i in range(100000)] # arr의 합을 저장할 변수 sumData = 0 # dp[0] 은 무조건 arr[0] dp[0] = arr[0] # sumData 에 i 번째 배열까지 최대로 나올..

`https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net [Python 풀이] # 층의 수 N = int(input()) # 경로마다 가질 수 있는 최대의 값을 저장하는 변수 arr = []..