CodingTest 감 살리기 with Programmers 코딩 테스트를 준비 하게 되어서, 기본적인 문법도 되짚고, 감을 되찾기 위해 시작합니다 가장 큰수 def solution(numbers): numbers= list(map(str,numbers)) numbers.sort(key=lambda x :x*3,reverse=True) return str(int(''.join(numbers))) lambda x : x*3 을 하는 이유는 30,34,3을 정렬하면 34,3,30 이렇게 정렬이 되어야 하는데, 34,30,3 순으로 정렬이 된다. 이 때 문자열로 변환한 문자열을 3번 곱해서 정렬하면 34,3,30으로 정렬이 된다 이 방법은 경험적으로 발견된 방법이라고 한다. 다리를 지나는 트럭 from col..
알고리즘 풀이
CodingTest 감 살리기 with Programmers 코딩 테스트를 준비 하게 되어서, 기본적인 문법도 되짚고, 감을 되찾기 위해 시작합니다 올바른 괄호 def solution(s): answer = True list = [] for i in s: if i=="(": list.append(i) else: if (len(list)==0): list.append(i) else: list.pop() if len(list)!=0: answer=False return answer 프린터 from collections import deque def solution(priorities, location): pd = deque(priorities) loc = deque([0 for i in range(len(p..
CodingTest 감 살리기 with Programmers 위장 from collections import defaultdict def solution(clothes): answer = 1 dic = defaultdict(list) for cl in clothes: dic[cl[1]].append(cl[0]) for d in dic: answer*=len(dic[d])+1 return answer-1 딕셔너리에 값을 종류 별로 입력한 후에 못든 경우의 수 -1을 하였다. 특정 옷 종류+1개의 경우의 수 - 옷을 전혀 입지 않은 수가 원하는 값이기 때문이다. 베스트 앨범 from collections import defaultdict def solution(genres, plays): answer = [..
CodingTest 감 살리기 with Programmers 코딩 테스트를 벼락치기 하게 되어서, 기본적인 문법도 되짚고, 감을 되찾기 위해 시작합니다 K번째수 def solution(array, commands): answer = [] for c in commands: s,d,n = c result = array[s-1:d] result.sort() answer.append(result[n-1]) return answer 기능 개발 머리 박아식 풀이 def solution(progresses, speeds): answer = [] p = list(map(calc,progresses)) check = [0 for i in range(len(p))] # 선행 프로세스가 끝난 상태에서 자신의 일이 다 끝나야..
CodingTest 감 살리기 with Programmers 코딩 테스트를 준비 하게 되어서, 기본적인 문법도 되짚고, 감을 되찾기 위해 시작합니다 OX퀴즈 def solution(quiz): answer = [] for q in quiz: var1,c,var2,equal,result = map(str,q.split()) if int(result) == calc(var1,var2,c): answer.append("O") else: answer.append("X") return answer def calc(var1,var2,c): if (c=="-"): return int(var1)-int(var2) else: return int(var1)+int(var2) map(function,iterable) map..
