전체 글

안녕하세요! 오늘은 백준의 1068번 문제인 “트리” 문제를 함께 풀어보겠습니다. 이 문제는 트리 구조에서 특정 노드를 제거했을 때 남은 트리의 리프 노드의 개수를 구하는 문제입니다. 1. 문제 설명1) 문제 개요 • 주어진 트리에서 특정 노드를 제거하고, 남은 트리의 리프 노드의 개수를 세는 문제입니다. • 트리의 각 노드는 0부터 N-1까지 번호가 매겨져 있습니다. • 주어지는 트리의 노드 수 N은 1 이상 50 이하입니다. 2) 입력 • 첫 줄에 트리의 노드 수 N이 주어집니다. • 두 번째 줄에 각 노드의 부모 노드를 나타내는 N개의 정수가 주어집니다. 부모 노드가 없는 경우에는 -1이 주어집니다. • 세 번째 줄에 제거할 노드의 번호가 주어집니다. 3) 출력 • 제거된 노드를 제외한 나머지 트리..

안녕하세요! 오늘은 백준의 10819번 문제인 “차이를 최대로” 문제를 함께 풀어보겠습니다. 이 문제는 주어진 수열에서 인접한 원소의 차의 절댓값의 합을 최대로 만드는 문제입니다.1. 문제 설명1) 문제 개요• 주어진 수열을 이용하여 인접한 원소의 차의 절댓값의 합을 최대로 만드는 순열을 찾아야 합니다.• 주어지는 수열의 길이  N 은 3 이상 8 이하입니다.2) 입력• 첫 줄에 수열의 길이  N 이 주어집니다.• 두 번째 줄에 수열  A 가 주어집니다.3) 출력• 인접한 원소의 차의 절댓값의 합 중 최댓값을 출력합니다. 문제URL : https://www.acmicpc.net/problem/10819 2. 접근법1) 입력받기• sys.stdin.readline을 사용하여 입력 속도를 높입니다.• 첫 번..

안녕하세요! 오늘은 백준의 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) 정렬: 서류 심사 순..