99클럽 코테 스터디 2일차 TIL Boj 1654. 암기왕
알고리즘
2025. 1. 14. 21:57
Approach 1랜선을 잘라내면서, target number를 찾는 것과 정수가 1,000,000 이하기 때문에 이분 탐색이라고 생각했다.N개 이상되는 count를 갖는 값을 찾기 위해 min_length를 하나씩 올려주면서 찾았다.Solution 💡import sysN, M = map(int, sys.stdin.readline().split())lst = []for _ in range(N): lst.append(int(sys.stdin.readline().strip()))max_length = max(lst)min_length = 1while min_length = M: min_length = mid + 1 else: max_length = mid - 1print..