안녕하세요! 이번 글에서는 백준 11725번 문제인 “트리의 부모 찾기” 문제를 함께 해결해 보겠습니다. 이 문제는 트리 구조에서 각 노드의 부모를 찾는 문제입니다. 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/11725 1. 문제 설명1) 문제 개요트리 구조에서 각 노드의 부모를 찾는 문제입니다. 주어진 트리는 N개의 노드를 가지고 있으며, 각 노드는 1번부터 N번까지의 번호를 갖습니다. 1번 노드는 항상 루트 노드입니다. 우리는 각 노드의 부모를 출력해야 합니다. 2) 입력 • 첫 번째 줄: 노드의 수 N (2 ≤ N ≤ 100,000) • 다음 N-1개의 줄: 두 노드 사이의 간선을 나타내..
재귀
이번 글에서는 백준 14888번 문제인 “연산자 끼워넣기”를 함께 해결해 보겠습니다. 이 문제는 주어진 수들과 연산자를 사용하여 만들 수 있는 최대값과 최소값을 구하는 문제입니다. 문제 URL : https://www.acmicpc.net/problem/14888 1. 문제 설명1) 문제 개요• 여러 개의 수가 주어지고, 이 수들 사이에 연산자를 끼워 넣어야 합니다.• 사용할 수 있는 연산자는 덧셈, 뺄셈, 곱셈, 나눗셈입니다.• 모든 가능한 연산의 조합을 탐색하여 만들 수 있는 결과의 최대값과 최소값을 구합니다. 2) 입력• 첫 번째 줄에 수의 개수 N이 주어집니다. (2 ≤ N ≤ 11)• 두 번째 줄에 N개의 수가 주어집니다. (1 ≤ 수 ≤ 100)• 세 번째 줄에 덧셈, 뺄셈, 곱셈, 나눗셈 연..
1. 문제 설명도영이는 여러 재료를 이용해 음식을 만들고자 합니다. 각 재료는 신맛과 쓴맛을 가지고 있습니다. 신맛은 모든 재료의 신맛의 곱으로, 쓴맛은 모든 재료의 쓴맛의 합으로 결정됩니다. 여러 재료를 섞었을 때 신맛과 쓴맛의 차이를 최소화하려고 합니다. 이때, 최소 차이를 구하는 프로그램을 작성하세요. 문제 URL: https://www.acmicpc.net/problem/2961 2. 접근법 1) 입력받기: 재료의 수와 각 재료의 신맛과 쓴맛을 입력받습니다. 2) 재귀 함수 정의: 신맛과 쓴맛을 재귀적으로 계산하여 최소 차이를 구합니다. 3) 결과 출력: 가능한 최소 차이를 출력합니다. 3. 정답 코드import sysinput = sys.stdin.readline# 입력값 받기: 재료의 수 N을..
안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 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..
