본문 바로가기

코딩 테스트124

[프로그래머스] 입국심사 programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 이진트리 사용 def solution(n, times): answer=0 left=1 right=max(times)*n while left = n: break if count >= n: answer = mid right = mid-1 else: left = mid+1 return answer 2021. 5. 2.
[프로그래머스] 이중우선순위큐 programmers.co.kr/learn/courses/30/lessons/42628 def solution(operations): q=[] o=[] for i in range(len(operations)): o.append(operations[i].split()) for action, x in o: if action == 'I': q.append(int(x)) elif action == 'D': if len(q)==0: continue elif x == '1': q.__delitem__(q.index(max(q))) elif x== '-1': q.__delitem__(q.index(min(q))) print(q) if len(q)==0: return [0,0] else: return [int(max(.. 2021. 5. 2.
[프로그래머스] 섬 연결하기 programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 크루스칼 알고리즘 def solution(n, costs): parents=[0]*n for i in range(n): parents[i]=i costs.sort(key=lambda x:x[2]) total_cost=0 def find_parent(x): if parents[x]!=x: parents[x]=find_parent(parents[x]) return parents[x] def union(a,b): p_a=find_parent(a) p_b=find_parent(b).. 2021. 4. 30.
[프로그래머스] 단속카메라 programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr def solution(routes): answer=0 routes.sort(key=lambda x : x[1]) camera=-30001 for route in routes: if camera 2021. 4. 28.
[프로그래머스] 가장 먼 노드 programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr from collections import deque def solution(n, edges): visited=[False]*(n+1) answer=[int(1e9)]*(n+1) info=[[] for _ in range(n+1)] for edge in edges: info[edge[0]].append(edge[1]) info[edge[1]].append(edge[0]) def bfs(v): q=deque() count=1 visited[v]=T.. 2021. 4. 28.
[프로그래머스] 정수삼각형 programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr def solution(triangle): len_t=len(triangle) d=[] for i in range(len_t): t=[0]*len(triangle[i]) d.append(t) d[0][0]=triangle[0][0] for i in range(1,len_t): for j in range(len(triangle[i])): if j==0: d[i][j]=d[i-1][j]+triangle[i][j] elif j==len(triangle[i].. 2021. 4. 27.

티스토리툴바