📜 알고리즘

안녕하세요! 오늘은 백준의 14465번 문제인 “소가 길을 건너간 이유 5” 문제를 함께 풀어보겠습니다. 이 문제는 연속된 신호등 구간에서 고장난 신호등의 수를 최소화하는 문제입니다. 함께 문제를 해결해보도록 하죠! 1. 문제 설명 1) 신호등의 개수(N), 연속된 신호등의 개수(K), 고장난 신호등의 개수(B)가 주어집니다. 2) 고장난 신호등의 위치가 주어집니다. 3) K개의 연속된 신호등 구간에서 고장난 신호등의 수를 최소화해야 합니다. 문제URL : https://www.acmicpc.net/problem/14465 2. 접근법 1) 입력받기: 신호등의 개수, 연속된 신호등의 개수, 고장난 신호등의 개수와 고장난 신호등의 위치를 입력받습니다. 2) 누적합 배열 생성: 고장난 신호등의 위치를 반영한..

안녕하세요! 오늘은 백준의 11728번 문제인 “배열 합치기” 문제를 함께 풀어보겠습니다. 이 문제는 두 개의 정렬된 배열을 하나의 정렬된 배열로 합치는 문제입니다. 함께 문제를 해결해보도록 하죠! 1. 문제 설명  1. 두 개의 정렬된 배열 A와 B가 주어집니다. 2. 이 두 배열을 합쳐서 하나의 정렬된 배열을 만들어야 합니다. 문제URL : https://www.acmicpc.net/problem/117282. 접근법 1) 입력받기: 배열 A와 배열 B의 크기와 요소들을 입력받습니다. 2) 병합: 두 배열을 정렬된 상태로 병합합니다. 3) 결과 출력: 병합된 배열을 출력합니다.3. 정답 코드import sysinput = sys.stdin.readlineN, M = map(int, input().sp..

안녕하세요! 오늘은 백준의 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...