이번 글에서는 백준 5567번 문제인 “결혼식”을 함께 해결해 보겠습니다. 이 문제는 상근이의 결혼식에 초대할 친구와 친구의 친구를 찾는 문제입니다. 문제 URL : https://www.acmicpc.net/problem/5567 1. 문제 설명1) 문제 개요• 상근이의 결혼식에 초대할 사람들을 찾는 문제입니다.• 상근이의 친구와 친구의 친구를 결혼식에 초대해야 합니다. 2) 입력• 첫 번째 줄에 사람의 수 n이 주어집니다. (1 ≤ n ≤ 500)• 두 번째 줄에 친구 관계의 수 m이 주어집니다. (0 ≤ m ≤ 10000)• 다음 m개의 줄에 친구 관계를 나타내는 두 정수 a와 b가 주어집니다. (1 ≤ a, b ≤ n, a ≠ b) 3) 출력• 상근이의 결혼식에 초대할 사람의 수를 출력합니다. 2..
BOJ
1. 문제 설명 1) 도영이는 여러 재료를 이용해 음식을 만들고자 합니다. 2) 각 재료는 일정한 영양소를 가지고 있으며, 도영이는 이 재료들을 사용해 특정한 최소 영양소 요구조건을 만족시키면서 최소 비용으로 음식을 만들고자 합니다. 3) 이때, 최소 비용을 구하는 프로그램을 작성하세요. 문제 URL: https://www.acmicpc.net/problem/19942 2. 접근법 1) 입력받기: 재료의 수와 각 재료의 영양소 및 가격을 입력받습니다. 2) 재귀 함수 정의: 모든 재료를 사용했을 때의 영양소와 비용을 재귀적으로 계산하여 최소 비용을 구합니다. 3) 결과 출력: 가능한 최소 비용과 그에 해당하는 재료들의 인덱스를 출력합니다. 3. 정답 코드import sysinput = sys.stdin...
안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 2559번을 풀어보겠습니다. 이 문제는 주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/2559 1. 문제 설명주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 찾는 문제입니다. 주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 계산해야 합니다. 2. 접근법 1. 각 테스트 케이스마다 온도 리스트가 주어집니다. 2. 연속된 K일 동안의 온도의 합을 계산하여 최대값을 찾습니다. 3. 누적합(prefix sum)을 이용하여 효율적으로 계산합니다: • 온도 리스트의 누적합을 계산합니다. • 누적합을 이..
1. 문제 설명안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 7795번을 풀어보겠습니다. 이 문제는 주어진 두 리스트에서 특정 조건을 만족하는 쌍의 개수를 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/7795 2. 접근법 1. 각 테스트 케이스마다 두 개의 리스트 A와 B가 주어집니다. 2. A의 원소 중 하나와 B의 원소 중 하나를 선택했을 때, A의 원소가 B의 원소보다 클 때 해당 쌍을 세어야 합니다. 3. 리스트 A와 B를 정렬합니다. 4. A의 각 원소에 대해 B의 원소들과 비교하여 몇 개의 원소가 조건을 만족하는지 카운트합니다. 5. 투 포인터 기법을 사용하여 효율적으로 쌍의 개수를 셉니다: • A 리스트와 B 리스트의 포인터를 각각 시작점에 ..
안녕하세요! 😊 오늘은 백준 온라인 저지의 문제 중 하나인 14252번 문제를 함께 풀어보겠습니다. 이 문제는 주어진 숫자들 사이에서 공약수가 1인 숫자를 찾는 문제입니다. 먼저 문제를 해결하기 위한 접근법을 살펴본 후, 정답 코드를 살펴보겠습니다. 1. 문제 설명문제는 주어진 숫자들 사이에 공약수가 1인 숫자를 찾아야 하는데, 두 수 사이에 숫자를 추가하여 인접한 두 수의 공약수를 1로 만드는 방법을 찾아야 합니다. 2. 접근법 1. 최대공약수 구하기: • 두 수의 최대공약수를 구하는 방법으로 유클리드 호제법을 사용합니다. • 유클리드 호제법은 두 수를 나누었을 때 나머지가 0이 될 때까지 나머지를 구하는 방법입니다. 2. 인접한 두 수의 공약수 확인: • 주어진 숫자 리스트를 정렬합니다. • 정렬된..
