본문 바로가기

All

(147)
[연습]코딩테스트-프린터 코딩테스트연습 programmers.co.kr 프린터 def solution(priorities, location): answer = {} d = {x : priorities[x] for x in range(len(priorities))} while 1: if len(answer) == len(priorities): break c = max(list(d.values())) p = list(d.items())[0] if p[1] == c: d.pop(p[0]) answer[p[0]] = p[1] else: d.pop(p[0]) d[p[0]] = p[1] cnt = 1 for x,y in answer.items(): if x == location: return (cnt) else: cnt += 1 retur..
[연습] 코딩테스트- 쇠막대기 코딩테스트 연습 programmers.co.kr 쇠막대기 못풀어서 풀이 중 소스 첨부. def solution(arrangement): answer = 0 sticks = 0 rasor_to_zero = arrangement.replace('()','0') for i in rasor_to_zero: if i == '(': sticks += 1 elif i =='0' : answer += sticks else : sticks -= 1 answer += 1 return answer
[연습] 코딩테스트 - 구명보트 코딩테스트 연습 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]
[연습] 코딩테스트 - [1차] 다트 게임 코딩테스트 연습 programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 다트게임 import re def solution(dartResult): r_score = re.findall("\d+.\W?", dartResult) calc = 0 cnt = 0 score_list = [] for x in r_score: r = re.findall("\d+", x) options = x.split(r[0])[1] score = int(r[0]) for y in options: if y == &#39;D&#39;: score = score**2 elif y == &#39;T&#39;: score = score **3 elif y == &#39;*&#39;: score *= 2 if..
[연습] 코딩테스트 - 다리를 지나는 트럭 코딩테스트 연습 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..
python collections import collections # 주로 쓰는 함수, 리스트 내 원소를 Key, 반복된 횟수를 Value로 Dict를 반환 a = [1,1,2,3,3,3] collections.Counter(a) # Counter의 첫 문자 c는 대문자여야함. >>> Counter{1:2, 2:1, 3:3} # 출력값에서 key만 가져오고싶을때, import collections a = [1,1,2,3,3,3] p = collections.Counter(a) # Counter의 첫 문자 c는 대문자여야함. print(list(p)) # 출력값에서 value만 가져오고싶을때, import collections a = [1,1,2,3,3,3] p = collections.Counter(a) # Counter의 첫 문자 c..