📜 알고리즘/BOJ(백준)_Python

이번 글에서는 백준 14889번 문제 “스타트와 링크”를 함께 해결해 보겠습니다. 이 문제는 N명의 사람들이 두 팀으로 나누어질 때, 두 팀의 능력치 차이를 최소화하는 문제입니다. 1. 문제 설명1) 문제 개요 • N명의 사람들이 두 팀으로 나뉘어 게임을 합니다. • 각 사람마다 다른 사람과 팀을 이루었을 때의 능력치가 주어집니다. • 두 팀의 능력치 차이를 최소화하는 것이 목표입니다. 2) 입력 • 첫 번째 줄에 사람의 수 N이 주어집니다. (4 ≤ N ≤ 20, N은 짝수) • 두 번째 줄부터 N개의 줄에 걸쳐 각 사람의 능력치가 주어집니다. 3) 출력 • 두 팀의 능력치 차이의 최솟값을 출력합니다. 2. 접근법1) 입력받기 • sys.stdin.readline을 사용하여 입력 속도를 높입니다. • ..

이번 글에서는 백준 2606번 문제 "바이러스"를 함께 해결해 보겠습니다. 이 문제는 네트워크 상에서 컴퓨터 바이러스가 퍼지는 것을 시뮬레이션하여 감염된 컴퓨터의 수를 계산하는 문제입니다.1. 문제 설명1) 문제 개요•  한 컴퓨터가 바이러스에 감염되면 네트워크를 통해 연결된 모든 컴퓨터로 바이러스가 퍼집니다.•  1번 컴퓨터가 바이러스에 감염되었을 때, 네트워크를 통해 바이러스에 감염되는 컴퓨터의 수를 계산하는 문제입니다.2) 입력•  첫 줄에 컴퓨터의 수 N (1 ≤ N ≤ 100)과 연결된 쌍의 수 T가 주어집니다.•  다음 줄부터 T개의 줄에 걸쳐 각 줄에 두 정수 a와 b가 주어집니다. 이는 a번 컴퓨터와 b번 컴퓨터가 연결되어 있다는 의미입니다.3) 출력•  1번 컴퓨터를 통해 바이러스에 감염..

이번 글에서는 백준 14267번 문제 “회사 문화 1”을 함께 해결해 보겠습니다. 이 문제는 직원 간의 칭찬이 어떻게 전달되는지를 시뮬레이션하여 각 직원이 받은 최종 칭찬 수를 계산하는 문제입니다. 1. 문제 설명1) 문제 개요 • 회사의 직원들에게 칭찬이 주어졌을 때, 그 칭찬이 상사로부터 전달되어 각 직원이 최종적으로 받은 칭찬의 수를 계산하는 문제입니다. • 회사는 트리 구조로 구성되어 있으며, 각 직원은 하나의 상사를 가지고 있습니다. 2) 입력 • 첫 줄에 직원의 수 n과 칭찬 횟수 m이 주어집니다. • 두 번째 줄에 각 직원의 상사 번호가 주어집니다. 루트 직원의 상사 번호는 -1입니다. • 다음 m개의 줄에 걸쳐 칭찬 정보가 주어집니다. 각 줄은 두 정수 i와 w로 구성되며, i번 직원에게 ..

안녕하세요! 오늘은 백준의 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을 사용하여 입력 속도를 높입니다.• 첫 번..