S E P H ' S

코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 풀이 1. 큐를 사용 2. 맨 앞쪽 것을 빼고 큐에 남은 것들을 비교하는동안 sec 증가 3. 맨 앞쪽 것보다 큐에 남은 것이 값이 작다면 break from collections import deque def solution(prices): answer = [] queue = deque(prices) while queue: price = queue.popleft() sec = 0 for q in queue: sec +=..

코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr def solution(people, limit): people.sort() cnt = 0 i = 0; j = len(people) - 1 while i

코딩테스트 연습 - [1차] 캐시3 ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"] 50 3 ["Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul"] 21 2 ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Roprogrammers.co.krdef solution(cacheSize, cities): cache = [] answer = 0 for city in cities: city = city.lowe..

코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr def solution(s): answer = [] cnt = 0 zero = 0 while True: if s == '1': break zero = zero + s.count("0") s = s.replace("0", "") s = bin(len(s))[2:] cnt += 1 answer = [cnt, zero] return answer