안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 2304번을 풀어보겠습니다. 이 문제는 주어진 기둥들의 위치와 높이를 이용하여 창고 다각형의 면적을 구하는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/2304 1. 문제 설명주어진 기둥들의 위치와 높이를 이용하여 창고 다각형의 면적을 구하는 문제입니다. 기둥의 위치와 높이를 고려하여 전체 다각형의 면적을 계산합니다. 2. 접근법 1. 기둥의 개수를 입력받습니다. 2. 각 기둥의 위치와 높이를 입력받아 리스트에 저장합니다. 3. 가장 높은 기둥의 위치와 높이를 찾습니다. 4. 왼쪽에서 오른쪽으로 이동하며 면적을 계산합니다. 5. 오른쪽에서 왼쪽으로 이동하며 면적을 계산합니다. 6. 두 부분의 면적을 합산하여 최종 면..
백준
안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 1912번을 풀어보겠습니다. 이 문제는 주어진 수열에서 연속된 부분 수열의 합이 최대가 되는 값을 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/1912 1. 문제 설명주어진 수열에서 연속된 부분 수열의 합이 최대가 되는 값을 찾아야 합니다. 예를 들어, 주어진 수열이 [2, 1, -4, 3, 4, -4, 6, 5, -5, 1]인 경우, 최대 합을 갖는 연속 부분 수열은 [3, 4, -4, 6, 5]로서 그 합은 14입니다. 2. 접근법 1. 수열의 크기 n을 입력받습니다. 2. 수열을 입력받아 리스트로 저장합니다. 3. 누적 최대 합(prefix sum)을 이용하여 효율적으로 계산합니다: • 각 원소를 누적하면..
안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 2559번을 풀어보겠습니다. 이 문제는 주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/2559 1. 문제 설명주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 찾는 문제입니다. 주어진 온도 리스트에서 연속된 K일 동안의 온도의 합이 최대가 되는 값을 계산해야 합니다. 2. 접근법 1. 각 테스트 케이스마다 온도 리스트가 주어집니다. 2. 연속된 K일 동안의 온도의 합을 계산하여 최대값을 찾습니다. 3. 누적합(prefix sum)을 이용하여 효율적으로 계산합니다: • 온도 리스트의 누적합을 계산합니다. • 누적합을 이..
안녕하세요! 오늘은 백준 1978번 문제 “소수 찾기”를 풀어보겠습니다. 이 문제는 주어진 수들 중 소수가 몇 개인지를 찾는 문제입니다. 소수를 판단하는 알고리즘을 구현해보고, 이를 통해 소수의 개수를 세어보겠습니다. 1. 문제설명 문제 링크문제 링크는 여기에서 확인하실 수 있습니다. 문제 내용자연수 N이 주어졌을 때, N개의 수 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하세요. 입력 • 첫 줄에 수의 개수 N (1 ≤ N ≤ 100) • 다음 줄에 N개의 수가 주어집니다. (각 수는 1보다 크거나 같고, 1000보다 작거나 같은 자연수) 출력 • 주어진 N개의 수 중에서 소수의 개수를 출력합니다. 2. 접근법문제를 해결하기 위해 다음과 같은 접근 방법을 사용했습니다: 1. 소수의 정의:..
안녕하세요! 오늘은 백준 온라인 저지의 2503번 문제, “숫자 야구”에 대해 살펴보겠습니다. 이 문제는 주어진 조건에 맞춰 가능한 세 자리 숫자를 맞추는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다. 1. 문제 설명숫자 야구는 상대방이 생각하고 있는 세 자리 숫자를 질문을 통해 맞추는 게임입니다. 각 질문에 대해 스트라이크(Strikes)와 볼(Balls)의 개수를 받게 됩니다. 스트라이크는 숫자와 위치가 모두 맞는 경우, 볼은 숫자만 맞는 경우를 의미합니다. 우리의 목표는 주어진 질문과 답변을 바탕으로 가능한 숫자의 개수를 구하는 것입니다. 주어진 식은 다음과 같습니다: • 스트라이크: 숫자와 위치가 모두 맞는 경우 • 볼: 숫자는 맞지만 위치가 다른 ..
