1. 문제설명문제 URL : https://www.acmicpc.net/problem/2417이 문제는 주어진 자연수 n 에 대해, 그 수보다 크거나 같은 가장 작은 제곱수를 찾는 문제입니다. 예를 들어, n 이 10일 경우, 4의 제곱인 16이 10보다 크거나 같은 최소의 제곱수입니다. 따라서, 출력값은 4가 됩니다.2. 정답코드import sysinput = sys.stdin.readline# 입력값 n을 정수로 읽어들임n = int(input())# 이분 탐색을 위한 시작점과 끝점 설정s = 0 e = 2**63ans = -1# 이분 탐색 수행while s = n: # 중간값의 제곱이 n보다 크거나 같은 경우 ans = mid # 가능한 답으로 설정 e..
최적화 (optimization)
안녕하세요! 오늘은 백준의 14465번 문제인 “소가 길을 건너간 이유 5” 문제를 함께 풀어보겠습니다. 이 문제는 연속된 신호등 구간에서 고장난 신호등의 수를 최소화하는 문제입니다. 함께 문제를 해결해보도록 하죠! 1. 문제 설명 1) 신호등의 개수(N), 연속된 신호등의 개수(K), 고장난 신호등의 개수(B)가 주어집니다. 2) 고장난 신호등의 위치가 주어집니다. 3) K개의 연속된 신호등 구간에서 고장난 신호등의 수를 최소화해야 합니다. 문제URL : https://www.acmicpc.net/problem/14465 2. 접근법 1) 입력받기: 신호등의 개수, 연속된 신호등의 개수, 고장난 신호등의 개수와 고장난 신호등의 위치를 입력받습니다. 2) 누적합 배열 생성: 고장난 신호등의 위치를 반영한..
