📜 알고리즘

안녕하세요, 이번 글에서는 백준 1417번 문제인 “국회의원 선거” 문제를 함께 해결해 보겠습니다. 이 문제는 다솜이가 국회의원이 되기 위해 필요한 최소 득표수를 계산하는 문제입니다. 함께 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/1417  1. 문제 설명 1) 문제 개요• 다솜이는 국회의원 선거에 출마했습니다.• 다솜이 이외의 다른 후보들이 존재하며, 다솜이가 가장 많은 득표수를 가져야만 당선될 수 있습니다.• 다른 후보의 득표수 중 다솜이보다 많은 득표수를 가진 후보들의 표를 빼앗는 방식으로 다솜이의 득표수를 늘려야 합니다.• 이때, 다솜이가 최소 몇 표를 더 받아야 하는지 계산하는 문제..

안녕하세요, 이번 글에서는 백준 14503번 문제인 “로봇 청소기” 문제를 함께 해결해 보겠습니다. 이 문제는 주어진 영역을 로봇 청소기가 주어진 규칙에 따라 청소하는 문제입니다. 함께 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/145031. 문제 설명1) 문제 개요 • 로봇 청소기가 주어진 영역을 청소하는 문제입니다. • 로봇은 현재 위치에서 북, 서, 남, 동 방향으로 이동하며, 주어진 규칙에 따라 청소를 수행합니다. 2) 입력 • 첫 번째 줄에 그리드의 크기 N과 M이 주어집니다. (1 ≤ N, M ≤ 50) • 두 번째 줄에 로봇 청소기의 초기 위치 (si, sj)와 초기 방향 (sd)..

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

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