Yung_Developer

이분탐색 (Binary Search)를 이용한 문제 이분탐색이란 우리가 일반적으로 업다운 문제를 풀 때의 원리와 똑같다. 1에서 100까지의 수 중 74라는 숫자를 맞추기 위해 우리는 먼저 50을 부른다. up이 나오면 그 다음에는 50과 100의 중앙값인 75를 부른다. 이를 반복하면 74라는 숫자를 찾을 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 import sys N = int(input()) num_list1 = list(map(int, sys.stdin.readline().strip().split())) num_list1.sort() M = int(input()) num_list2 = list(..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 num = int(input()) def get_min(num): dp = [[] for _ in range(num+1)] dp[0] = [num] for i in range(num): for step in dp[i]: if step == 1: return i if step % 3 == 0: dp[i + 1].append(step // 3) if step % 2 == 0: dp[i + 1].append(step // 2) dp[i + 1].append(step - 1) print(get_min(num)) cs 다이내믹 프로그래밍으로 코드를 작성했지만 이중 for문이라 다른 정답자들에 비해 효율적이지 못하다...