프로그래머스 Lv3

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/77486 문제 해설 # Idea # Union-Find 알고리즘의 Find() 함수를 사용하여 부모 노드에 대해 재귀적으로 접근 최악의 경우 O(NM)=10^10으로 시간 초과가 발생하지만, 매 탐색마다 최대 10,000원을 10 …

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/43238 문제 해설 # Idea # Binary Search answer에 대한 이진탐색 수행 (1 <= answer <= max(times)*n) 매 탐색마다 answer …

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/42895 문제 해설 # Idea # Dynamic Programming S[1] = {N} S[2] = {NN, N+N, N-N, N*N, N/N} S[3] = {NNN, S[2][x] (+,-,*,/) S[1][y], …} …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/60059 개요 # numpy 라이브러리와 중복 순열을 사용해 해결할 수 있는 문제다. 문제 조건 # 2차원 배열인 열쇠(M)를 회전하거나 이동해 2차원 배열인 자물쇠(N)에 맞는지 여부를 반환하는 문제다. 문제 해설 # 2 …

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/17676 개요 # datetime 라이브러리를 사용해 해결할 수 있는 문제다. 문제 조건 # 트래픽 처리 종료 시간 및 처리 시간이 짝지어진 로그 문자열을 해석하여 초당 최대 처리량을 반환하는 문제다. 문제 해설 # datetime과 timedelta …