프로그래머스/LV3

[Python] 입국심사

문제 참고 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 작성 def solution(n, times): answer = 0 min_value = -1 def binary_search(start, end, n, times, min_value): while start = n: if min_value == -1: min_value = mid else: min_value = min(min_value, mid) end = mid - 1 else: start = mid + 1 return min_value times.sort() end = times[-1] ..

[Python] 순위

문제 참고 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 작성 성공 #1 def solution(n, results): answer = 0 INF = int(1e9) graph = [[INF] * (n + 1) for _ in range(n + 1)] for a in range(1, n + 1): for b in range(1, n + 1): if a == b: graph[a][b] = 0 for r in results: graph[r[0]][r[1]] = 1 graph[r[1]][r[0]] = -1 for k in range(1, n + 1): f..

[Python] 가장 먼 노드

문제 참고 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 작성 실패 # 1 def solution(n, edge): answer = 0 INF = int(1e9) graph = [[INF] * (n + 1) for _ in range(n + 1)] for a in range(1, n + 1): for b in range(1, n + 1): if a == b: graph[a][b] = 0 for e in edge: graph[e[0]][e[1]] = 1 graph[e[1]][e[0]] = 1 for k in range(1, n + 1): for a i..