1. 문제 설명문제 URL: https://www.acmicpc.net/problem/2015이 문제는 주어진 수열에서 연속된 부분 수열의 합이 특정 값 K 가 되는 경우의 수를 찾는 문제입니다. 수열의 각 요소는 정수로 이루어져 있으며, 연속된 부분 수열을 선택했을 때 그 합이 정확히 K 가 되는 경우의 수를 구해야 합니다. 문제를 해결하기 위해 누적합을 활용하여 각 부분 수열의 합을 계산하고, 딕셔너리를 이용해 빠르게 결과를 구할 수 있습니다.2. 정답 코드import sysinput = sys.stdin.readlineN, K = map(int, input().split()) # 수열의 길이 N과 목표 합 K를 입력받음A = list(map(int, input().split())) # 수열 ..
골드5
안녕하세요, 이번 글에서는 백준 14503번 문제인 “로봇 청소기” 문제를 함께 해결해 보겠습니다. 이 문제는 주어진 영역을 로봇 청소기가 주어진 규칙에 따라 청소하는 문제입니다. 함께 문제를 분석하고, 접근 방법을 정리한 후, 최종적인 정답 코드를 확인해 보겠습니다. 문제 URL: https://www.acmicpc.net/problem/145031. 문제 설명1) 문제 개요 • 로봇 청소기가 주어진 영역을 청소하는 문제입니다. • 로봇은 현재 위치에서 북, 서, 남, 동 방향으로 이동하며, 주어진 규칙에 따라 청소를 수행합니다. 2) 입력 • 첫 번째 줄에 그리드의 크기 N과 M이 주어집니다. (1 ≤ N, M ≤ 50) • 두 번째 줄에 로봇 청소기의 초기 위치 (si, sj)와 초기 방향 (sd)..
안녕하세요! 오늘은 백준의 1068번 문제인 “트리” 문제를 함께 풀어보겠습니다. 이 문제는 트리 구조에서 특정 노드를 제거했을 때 남은 트리의 리프 노드의 개수를 구하는 문제입니다. 1. 문제 설명1) 문제 개요 • 주어진 트리에서 특정 노드를 제거하고, 남은 트리의 리프 노드의 개수를 세는 문제입니다. • 트리의 각 노드는 0부터 N-1까지 번호가 매겨져 있습니다. • 주어지는 트리의 노드 수 N은 1 이상 50 이하입니다. 2) 입력 • 첫 줄에 트리의 노드 수 N이 주어집니다. • 두 번째 줄에 각 노드의 부모 노드를 나타내는 N개의 정수가 주어집니다. 부모 노드가 없는 경우에는 -1이 주어집니다. • 세 번째 줄에 제거할 노드의 번호가 주어집니다. 3) 출력 • 제거된 노드를 제외한 나머지 트리..
