안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 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)을 이용하여 효율적으로 계산합니다: • 각 원소를 누적하면..
파이썬
1. 문제 설명안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 7795번을 풀어보겠습니다. 이 문제는 주어진 두 리스트에서 특정 조건을 만족하는 쌍의 개수를 찾는 문제입니다. 문제 URL: https://www.acmicpc.net/problem/7795 2. 접근법 1. 각 테스트 케이스마다 두 개의 리스트 A와 B가 주어집니다. 2. A의 원소 중 하나와 B의 원소 중 하나를 선택했을 때, A의 원소가 B의 원소보다 클 때 해당 쌍을 세어야 합니다. 3. 리스트 A와 B를 정렬합니다. 4. A의 각 원소에 대해 B의 원소들과 비교하여 몇 개의 원소가 조건을 만족하는지 카운트합니다. 5. 투 포인터 기법을 사용하여 효율적으로 쌍의 개수를 셉니다: • A 리스트와 B 리스트의 포인터를 각각 시작점에 ..
안녕하세요! 오늘은 백준 온라인 저지의 2503번 문제, “숫자 야구”에 대해 살펴보겠습니다. 이 문제는 주어진 조건에 맞춰 가능한 세 자리 숫자를 맞추는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다. 1. 문제 설명숫자 야구는 상대방이 생각하고 있는 세 자리 숫자를 질문을 통해 맞추는 게임입니다. 각 질문에 대해 스트라이크(Strikes)와 볼(Balls)의 개수를 받게 됩니다. 스트라이크는 숫자와 위치가 모두 맞는 경우, 볼은 숫자만 맞는 경우를 의미합니다. 우리의 목표는 주어진 질문과 답변을 바탕으로 가능한 숫자의 개수를 구하는 것입니다. 주어진 식은 다음과 같습니다: • 스트라이크: 숫자와 위치가 모두 맞는 경우 • 볼: 숫자는 맞지만 위치가 다른 ..
안녕하세요! 오늘은 백준 온라인 저지의 19532번 문제, “수학은 비대면강의입니다”에 대해 살펴보겠습니다. 이 문제는 주어진 이차 방정식을 만족하는 x와 y를 찾는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다. 1. 문제 설명수학의 기본적인 개념 중 하나인 이차 방정식을 이용하여 두 변수 x와 y를 찾는 문제입니다. 주어진 방정식 두 개를 만족하는 x와 y의 값을 찾는 것이 목표입니다. 주어진 식은 다음과 같습니다 a * x + b * y = cd * x + e * y = f 여기서 a, b, c, d, e, f는 모두 정수입니다. 이 방정식을 만족하는 x와 y를 구하는 문제입니다. 백준 문제 URL 수학은 비대면강의입니다 2. 접근법이 문제를 해결하기 ..
안녕하세요! 오늘은 백준 온라인 저지의 14568번 문제, "사탕 나눠주기"에 대해 살펴보겠습니다. 이 문제는 사탕을 나눠주는 조건을 만족하는 경우의 수를 구하는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다. 1. 문제 설명우리는 총 N개의 사탕을 남규, 영훈, 택희 세 명에게 나눠주려고 합니다. 사탕을 나눠주는 조건은 다음과 같습니다:사탕의 합 개수가 N개가 되어야 합니다.남규가 받는 사탕의 개수(a)는 영훈이 받는 사탕의 개수(b)보다 2개 이상 많아야 합니다. (a >= b + 2)각 개인당 최소 1개 이상의 사탕을 받아야 합니다.택희가 받는 사탕의 개수(c)는 짝수여야 합니다.이 조건을 만족하는 경우의 수를 구해야 합니다. 백준 문제 URL: http..
