알고리즘12 [프로그래머스] level 2- 주식가격 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 이중 for문을 사용할 경우 def solution(prices): answer = [0] * len(prices) for i in range(len(prices)-1): for j in range(i, len(prices)-1): if prices[i] > prices[j]: break else: answer[i] .. 2021. 1. 5. [프로그래머스] level 2- 124 나라의 숫자 programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 3진법의 개념을 알고 풀어주면 쉽게 풀릴수있다. def solution(n): if n (3,1) 2020. 12. 26. [프로그래머스] level 2 - 큰 수 만들기 (탐욕법) https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr def solution(number, k): answer = '' # 당장의 최선만 선택해도 되는가? >> 그리디알고리즘 # 숫자를 담을 리스트 선언 num = [] # 반복문으로 인덱스와 값을 각각 나열하도록 함 for index, value in enumerate(number): # 반복문으로 조건을 달아서 돌려야함 # 일단, num리스트안에 뭐라도있어야함 그래야 비교해서 큰걸 넣어둠 # 두번째로 마지막에 추가된 원소와 다음에 추가할 원소를 비교해야 함 # 마지막으로 k가 0보다 커야함 while len(num) > 0 and num[.. 2020. 8. 27. [백준] 11399 (탐욕법) https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net # 사람의 수 입력 받음 n = int(input()) # 각 사람이 돈을 인출하는데 걸리는 시간 time = list(map(int, input().split())) # 오름차순으로 정렬함 time.sort() # 소요된 시간을 저장할 리스트 s = [] # 소요된 시간을 저장할 변수 result = 0 for i in time: result += i s.append(result) print(sum(s)) 그냥 간단하게 소요.. 2020. 8. 22. 이전 1 2 3 다음
