본문 바로가기

CodingTest/Level2

(20)
[연습] 코딩테스트 - 구명보트 코딩테스트 연습 programmers.co.kr 구명보트 def solution(people, limit) : answer = 0 people.sort() a = 0 b = len(people) - 1 while a < b : if people[b] + people[a]
[연습] 코딩테스트 - 다리를 지나는 트럭 코딩테스트 연습 programmers.co.kr 다리를 지나는 트럭 def solution(bridge_length, weight, truck_weights): tmp_list = [] cnt_list = [] t = 0 while 1: if truck_weights == [] and tmp_list == [] and cnt_list == []: break t += 1 if cnt_list != [] and cnt_list[0] == bridge_length: cnt_list.pop(0) tmp_list.pop(0) if truck_weights != []: if (sum(tmp_list) + truck_weights[0])
[연습] 코딩테스트 - 탑 코딩테스트 연습 programmers.co.kr 탑 def solution(heights): tmp_list = [] answer = [] for i,x in enumerate(heights): tmp_list += [i] while len(heights) > 1: cnt = len(heights) tmp = heights.pop() cnt -= 1 for y in heights[::-1]: if y > tmp: answer += [tmp_list[cnt]] break else: cnt -=1 else: answer += [0] answer +=[0] answer = [x for x in answer[::-1]] return answer
[연습] 코딩테스트 - 스킬트리 코딩테스트 연습 programmers.co.kr 서머코딩/윈터코딩 (2018) 스킬트리 문제 def check(x,skill): tmp_dict = {} for i, v in enumerate(skill): if v in x: tmp_dict[i] = x.index(v) aa = sorted(tmp_dict.items(), key = lambda x: x[1]) tmp = -1 f = 0 for x in aa: if f == 0 and x[0] != 0: return 0 else: if tmp > x[0]: return 0 if x[0]-tmp != 1: return 0 tmp = x[0] f = 1 return 1 def solution(skill, skill_trees): cnt = 0 for x i..