📜 알고리즘

안녕하세요! 오늘은 백준의 1946번 문제인 “신입 사원” 문제를 함께 풀어보겠습니다. 이 문제는 여러 명의 지원자 중에서 서류 심사와 면접 순위를 기반으로 신입 사원을 선발하는 문제입니다. 함께 문제를 해결해보도록 하죠! 1. 문제 설명 1) 여러 명의 지원자가 있습니다. 각 지원자는 서류 심사 순위와 면접 순위가 매겨져 있습니다. 2) 두 순위 중 하나라도 다른 지원자보다 높으면 그 지원자는 선발될 수 없습니다. 3) 이러한 조건 하에서 최대한 많은 신입 사원을 선발하려 합니다. 문제 URL: https://www.acmicpc.net/problem/1946 2. 접근법 1) 입력받기: 테스트 케이스 수와 각 테스트 케이스별 지원자의 서류 및 면접 순위 정보를 입력받습니다. 2) 정렬: 서류 심사 순..

안녕하세요! 오늘은 백준의 14501번 문제인 “퇴사” 문제를 함께 풀어보겠습니다. 이 문제는 도영이가 퇴사하기 전까지 최대한 많은 수익을 얻기 위해 상담 일정을 조정하는 문제입니다. 함께 문제를 해결해보도록 하죠!1. 문제 설명 1) 도영이는 퇴사를 하고 난 후, N일 동안 상담을 하며 수익을 얻으려 합니다. 2) 각 상담은 상담을 완료하는 데 걸리는 기간과 상담을 통해 얻을 수 있는 수익이 주어집니다. 3) 도영이는 퇴사하기 전까지 최대한 많은 수익을 얻고자 합니다. 4) 도영이가 퇴사하는 날까지 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하세요. 문제 URL: https://www.acmicpc.net/problem/145012. 접근법 1) 입력받기: 상담 기간과 수익 정보를 입력받습니다. ..

1. 문제 설명 1) 도영이는 여러 재료를 이용해 음식을 만들고자 합니다. 2) 각 재료는 일정한 영양소를 가지고 있으며, 도영이는 이 재료들을 사용해 특정한 최소 영양소 요구조건을 만족시키면서 최소 비용으로 음식을 만들고자 합니다. 3) 이때, 최소 비용을 구하는 프로그램을 작성하세요. 문제 URL: https://www.acmicpc.net/problem/19942 2. 접근법 1) 입력받기: 재료의 수와 각 재료의 영양소 및 가격을 입력받습니다. 2) 재귀 함수 정의: 모든 재료를 사용했을 때의 영양소와 비용을 재귀적으로 계산하여 최소 비용을 구합니다. 3) 결과 출력: 가능한 최소 비용과 그에 해당하는 재료들의 인덱스를 출력합니다. 3. 정답 코드import sysinput = sys.stdin...

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) 결과 출..