전체 글

이번 글에서는 백준 14888번 문제인 “연산자 끼워넣기”를 함께 해결해 보겠습니다. 이 문제는 주어진 수들과 연산자를 사용하여 만들 수 있는 최대값과 최소값을 구하는 문제입니다. 문제 URL : https://www.acmicpc.net/problem/14888 1. 문제 설명1) 문제 개요• 여러 개의 수가 주어지고, 이 수들 사이에 연산자를 끼워 넣어야 합니다.• 사용할 수 있는 연산자는 덧셈, 뺄셈, 곱셈, 나눗셈입니다.• 모든 가능한 연산의 조합을 탐색하여 만들 수 있는 결과의 최대값과 최소값을 구합니다. 2) 입력• 첫 번째 줄에 수의 개수 N이 주어집니다. (2 ≤ N ≤ 11)• 두 번째 줄에 N개의 수가 주어집니다. (1 ≤ 수 ≤ 100)• 세 번째 줄에 덧셈, 뺄셈, 곱셈, 나눗셈 연..

이번 글에서는 백준 13458번 문제인 “시험 감독”을 함께 해결해 보겠습니다. 이 문제는 각 시험장에서 필요한 감독관의 수를 계산하는 문제입니다. 문제 URL : https://www.acmicpc.net/problem/134581. 문제 설명1) 문제 개요 • 여러 개의 시험장이 있고, 각 시험장마다 응시자가 있습니다. • 한 시험장에 한 명의 주감독관이 필요합니다. • 부감독관은 여러 명이 있을 수 있으며, 각 부감독관은 C명의 응시자를 감시할 수 있습니다. • 각 시험장에 필요한 감독관의 총 수를 구하는 것이 목표입니다. 2) 입력 • 첫 번째 줄에 시험장의 개수 N이 주어집니다. (1 ≤ N ≤ 1,000,000) • 두 번째 줄에 각 시험장에 있는 응시자의 수 Ai가 주어집니다. (1 ≤ Ai..

이번 글에서는 백준 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번 직원에게 ..