안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 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. 접근법공통 ..
안녕하세요! 오늘은 백준 온라인 저지의 2503번 문제, “숫자 야구”에 대해 살펴보겠습니다. 이 문제는 주어진 조건에 맞춰 가능한 세 자리 숫자를 맞추는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다. 1. 문제 설명숫자 야구는 상대방이 생각하고 있는 세 자리 숫자를 질문을 통해 맞추는 게임입니다. 각 질문에 대해 스트라이크(Strikes)와 볼(Balls)의 개수를 받게 됩니다. 스트라이크는 숫자와 위치가 모두 맞는 경우, 볼은 숫자만 맞는 경우를 의미합니다. 우리의 목표는 주어진 질문과 답변을 바탕으로 가능한 숫자의 개수를 구하는 것입니다. 주어진 식은 다음과 같습니다: • 스트라이크: 숫자와 위치가 모두 맞는 경우 • 볼: 숫자는 맞지만 위치가 다른 ..
안녕하세요! 오늘은 백준 온라인 저지의 19532번 문제, “수학은 비대면강의입니다”에 대해 살펴보겠습니다. 이 문제는 주어진 이차 방정식을 만족하는 x와 y를 찾는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다. 1. 문제 설명수학의 기본적인 개념 중 하나인 이차 방정식을 이용하여 두 변수 x와 y를 찾는 문제입니다. 주어진 방정식 두 개를 만족하는 x와 y의 값을 찾는 것이 목표입니다. 주어진 식은 다음과 같습니다 a * x + b * y = cd * x + e * y = f 여기서 a, b, c, d, e, f는 모두 정수입니다. 이 방정식을 만족하는 x와 y를 구하는 문제입니다. 백준 문제 URL 수학은 비대면강의입니다 2. 접근법이 문제를 해결하기 ..
