도니 개발노트

1. 문제 2. 소스코드 ( Python3 ) def solution(bridge_length, weight, truck_weights): answer = 0 start = 0 # 다음에 건널 트럭 번호 finish = 0 # 다음에 다 건널 트럭 번호 on_bridge = 0 # 다리 위 트럭 무게 time = [] # 트럭이 다리 건너기 시작한 시각 time_now = 0 # 현재 시각 # 1초 후 time_now += 1 on_bridge = truck_weights[start] start += 1 time.append(time_now) # 반복 while finish != len(truck_weights): # 시간 경과 time_now += 1 # 다 건넌 트럭 OUT if time_now - ..

1. 문제 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 2. 소스코드 from collections import deque def solution(prices): answer = [] prices = deque(prices) while prices: c = prices.popleft() count = 0 for i in prices: if c > i: count += 1 brea..

1. 문제 2. 소스코드 (python3) def solution(prices): answer = [] for i in range(len(prices)-1): # i = 0 ~ 마지막-1 cnt = 1 for j in range(i+1, len(prices)-1): #j = i+1 ~ 마지막 if prices[i]

1. 문제 programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. programmers.co.kr 2. 소스코드 (사용언어: Python3) def change124(n): if n

1. 문제 2. 소스코드 def calc(r, answer): if r==0 : answer = '1' + answer elif r==1 : answer = '2' + answer else : answer = '4' + answer #print('answer: ' , answer) return answer def solution(n): answer = '' q, r = divmod(n-1, 3) #(n-1)/3의 몫, 나머지 #print('q, r = ', q, ' ', r) while q != 0 : #몫=0이면 종료 #print('q, r = ', q, ' ', r) answer = calc(r, answer) q, r = divmod(q-1, 3) answer = calc(r, answer) #pr..

♠ 소스코드 #include #include #include #include using namespace std; typedef pair info; //시작 시각, 무게 int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0; int num_total = truck_weights.size(); //전체 트럭 대수 int next_truck_index = 1; //다음 트럭 번호 int num_crossed = 0; //다리 건넌 트럭 대수 int weight_on_bridge = 0; //다리 위 트럭 무게 총합 int time_now=0; //현재 시각 deque trucks_on_bridge; //다리 위 트..

♠ 소스코드 #include #include #include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int size = progresses.size(); //cout

#include #include using namespace std; vector solution(vector prices) { vector answer; vector::iterator it1; vector::iterator it2; for(it1=prices.begin(); it1!=prices.end(); it1++) // 각 시점에 대해 실행 { int time=0; for(it2=it1+1; it2!=prices.end(); it2++) // 해당 시점 이후에 대해 살펴보기 { //cout