안녕하세요! 오늘은 백준의 10819번 문제인 “차이를 최대로” 문제를 함께 풀어보겠습니다. 이 문제는 주어진 수열에서 인접한 원소의 차의 절댓값의 합을 최대로 만드는 문제입니다.1. 문제 설명1) 문제 개요• 주어진 수열을 이용하여 인접한 원소의 차의 절댓값의 합을 최대로 만드는 순열을 찾아야 합니다.• 주어지는 수열의 길이 N 은 3 이상 8 이하입니다.2) 입력• 첫 줄에 수열의 길이 N 이 주어집니다.• 두 번째 줄에 수열 A 가 주어집니다.3) 출력• 인접한 원소의 차의 절댓값의 합 중 최댓값을 출력합니다. 문제URL : https://www.acmicpc.net/problem/10819 2. 접근법1) 입력받기• sys.stdin.readline을 사용하여 입력 속도를 높입니다.• 첫 번..
알고리즘
안녕하세요! 오늘은 백준의 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. 문제 설명도영이는 여러 재료를 이용해 음식을 만들고자 합니다. 각 재료는 신맛과 쓴맛을 가지고 있습니다. 신맛은 모든 재료의 신맛의 곱으로, 쓴맛은 모든 재료의 쓴맛의 합으로 결정됩니다. 여러 재료를 섞었을 때 신맛과 쓴맛의 차이를 최소화하려고 합니다. 이때, 최소 차이를 구하는 프로그램을 작성하세요. 문제 URL: https://www.acmicpc.net/problem/2961 2. 접근법 1) 입력받기: 재료의 수와 각 재료의 신맛과 쓴맛을 입력받습니다. 2) 재귀 함수 정의: 신맛과 쓴맛을 재귀적으로 계산하여 최소 차이를 구합니다. 3) 결과 출력: 가능한 최소 차이를 출력합니다. 3. 정답 코드import sysinput = sys.stdin.readline# 입력값 받기: 재료의 수 N을..
