프로그래머스/lv.33 (프로그래머스) lv.3 입국심사 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 최대 연산 수행 횟수는 10억 * 10억이기에 이분탐색을 사용 def solution(n, times): answer = 0 # 최소 시간은 1분, 최대 시간은 가장 느린 심사관이 모든 사람을 처리하는 경우 start, end = 1, max(times) * n while start 2024. 1. 16. (프로그래머스) lv.3 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 def solution(n, computers): answer = 0 visited = [0 for _ in computers] # 생성 가능한 네트워크 개수 만큼 생성 def dfs(i): # 현재 경로에 네트워크 생성 visited[i] = 1 # 다음 경로에 네트워크가 생성 되어 있지 않고 컴퓨터가 연결 되어있다면 재귀 호출 for j in range(n): if not visite.. 2024. 1. 15. (프로그래머스) lv.3 단어 변환 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 최소 값을 구해야 하기에 bfs로 풀이 from collections import deque def solution(begin, target, words): answer = 0 max_len = len(target) # 모든 단어의 길이는 동일함 # words에 target이 없을 시 0 반환 if target not in words: return answer def bfs(): que .. 2024. 1. 15. 이전 1 다음
