📜 알고리즘/BOJ(백준)_Python

1. 문제 설명도영이는 여러 재료를 이용해 음식을 만들고자 합니다. 각 재료는 신맛과 쓴맛을 가지고 있습니다. 신맛은 모든 재료의 신맛의 곱으로, 쓴맛은 모든 재료의 쓴맛의 합으로 결정됩니다. 여러 재료를 섞었을 때 신맛과 쓴맛의 차이를 최소화하려고 합니다. 이때, 최소 차이를 구하는 프로그램을 작성하세요. 문제 URL: https://www.acmicpc.net/problem/2961 2. 접근법 1) 입력받기: 재료의 수와 각 재료의 신맛과 쓴맛을 입력받습니다. 2) 재귀 함수 정의: 신맛과 쓴맛을 재귀적으로 계산하여 최소 차이를 구합니다. 3) 결과 출력: 가능한 최소 차이를 출력합니다. 3. 정답 코드import sysinput = sys.stdin.readline# 입력값 받기: 재료의 수 N을..

안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 2343번을 풀어보겠습니다. 이 문제는 주어진 강의 목록을 M개의 블루레이에 나누어 담을 때, 각 블루레이의 크기가 최소가 되도록 하는 문제입니다. 아래는 문제를 해결하기 위한 접근 방법과 정답 코드입니다. 1. 문제 설명주어진 강의 목록에서 M개의 블루레이에 나누어 담을 때, 각 블루레이의 크기가 최소가 되도록 하는 문제입니다. 문제URL : https://www.acmicpc.net/problem/2343 2. 접근법 1) 입력받기: 강의 수와 블루레이 수, 각 강의의 길이를 입력받습니다. 2) 이진 탐색 초기화: 최소 블루레이 크기와 최대 블루레이 크기를 설정합니다. 3) 이진 탐색 수행: 중간값을 계산하여 블루레이 크기를 조정합니다. 4) 결과 출..

안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 2512번을 풀어보겠습니다. 이 문제는 주어진 예산 요청 리스트에서 총 예산을 초과하지 않도록 예산 상한선을 찾아야 하는 문제입니다. 아래는 문제를 해결하기 위한 접근 방법과 정답 코드입니다. 1. 문제 설명 주어진 예산 요청 리스트에서 각 지방의 예산 요청을 충족하면서도 총 예산을 초과하지 않는 최대 예산 상한선을 찾는 문제입니다. 문제 URL : https://www.acmicpc.net/problem/25122. 접근법 1) 입력받기: 예산 요청의 개수와 각 지방의 예산 요청 리스트, 총 예산을 입력받습니다. 2) 이진 탐색 초기화: 최소 예산 상한선과 최대 예산 상한선을 설정합니다. 3) 이진 탐색 수행: 중간값을 계산하여 예산 상한선을 조정합니다..

안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 2309번을 풀어보겠습니다. 이 문제는 주어진 9명의 난쟁이 중 합이 100이 되는 7명의 난쟁이를 찾는 문제입니다. 아래는 문제를 해결하기 위한 접근 방법과 정답 코드입니다. 1. 문제 설명주어진 9명의 난쟁이 키 중에서 합이 100이 되는 7명의 난쟁이를 찾는 문제입니다.문제 URL: https://www.acmicpc.net/problem/2309 2. 접근법 1. 입력받기: 9명의 난쟁이 키를 입력받아 배열에 저장합니다. 2. 재귀 함수 사용: 9명의 난쟁이 중 7명을 선택하여 그 합이 100이 되는지 확인합니다. 3. 결과 출력: 합이 100이 되는 7명의 난쟁이 키를 오름차순으로 출력합니다. 3. 정답 코드import sysinput = sys..

안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 15649번과 15650번을 풀어보겠습니다. 이 문제들은 주어진 숫자들을 조합하여 특정 조건을 만족하는 수열을 찾는 문제입니다. 각 문제를 자세히 살펴보고, Python 코드를 통해 해결해보겠습니다. 1. 문제 설명 15649번: N과 M (1) 주어진 숫자 N까지의 자연수 중에서 중복 없이 M개를 고른 수열을 모두 구하는 문제입니다.문제 URL : https://www.acmicpc.net/problem/15649 15650번: N과 M (2) 주어진 숫자 N까지의 자연수 중에서 중복 없이 M개를 고른 수열을 모두 구하되, 수열은 오름차순이어야 합니다.문제 URL : https://www.acmicpc.net/problem/15650  2. 접근법공통 ..