준비하는 대학생

https://www.codetree.ai/missions/8/problems/minimum-transit-time?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 해결 방법 이 문제는 Parametric Search를 활용하여 해결할 수 있습니다. 주어진 시간 동안 각 통로가 얼마나 많은 물건을 통과시킬 수 있는지 계산하고, 그 합이 n개 이상인지 확인하는 것이 핵심입니다. 1. 결정 함수 (Decision Function) 먼저, 주어진 시간 mid 동안 n개의 물건을 모두 ..

https://www.codetree.ai/missions/8/problems/play-number-game-with-computer-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 이 문제는 이분 탐색의 원리를 사용하여 해결할 수 있습니다. 컴퓨터가 선택한 숫자를 찾기 위해 사람들은 항상 범위의 중간값을 선택합니다. 따라서 가능한 최소와 최대의 횟수를 구하기 위해 이분 탐색을 수행하면서 횟수를 계산합니다. def game_duration(m, a, b): # 최소 횟수와 최대 횟..

https://www.codetree.ai/landing/level-test/6289/result/4?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 분석 문제는 여러 개의 구간이 주어졌을 때, 가장 많이 겹치는 부분에서 몇 개의 구간이 겹치는지를 찾는 것입니다. 간단한 예를 들면, 구간 [2, 16]과 [4, 6]은 4에서 6까지 겹칩니다. 이러한 방식으로 모든 구간들이 얼마나 겹치는지를 파악하고 가장 많이 겹치는 부분을 찾아야 합니다. 풀이 방법 각 구간의 시작점과 끝점을 점..

https://www.codetree.ai/cote/16/problems/the-sum-of-the-elements-is-0?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 분석: 이 문제는 네 개의 수열 A, B, C, D에서 각 수열에서 한 원소씩 선택하여 합한 값이 0이 되는 조합의 수를 찾는 문제입니다. 일반적으로 모든 조합을 시도하여 문제를 해결한다면, 시간 복잡도는 O(n^4)이 되어 n=5000의 최대 크기에서는 시간 내에 해결이 어렵습니다. 따라서 효율적인 방법을 ..

자리 수 단위로 완전탐색 / Carry 피하기 2 https://www.codetree.ai/cote/17/problems/escaping-carry-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 나의 답 import itertools n = int(input()) numbers = [int(input()) for _ in range(n)] max_number = -1 for n1,n2,n3 in itertools.combinations(numbers,3): carry = Fal..