목록2026/04/25 (1)

와드의 블로그

연속 부분 수열 합의 개수

문제철호는 원형 수열의 모든 연속 부분 수열에 대한 합을 구하고, 이 합들로 만들 수 있는 서로 다른 수의 개수를 구하려고 합니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 원형 수열의 모든 원소 elements가 주어질 때, 연속 부분 수열의 합으로 만들 수 있는 서로 다른 수의 개수를 반환하는 프로그램을 작성하는 문제입니다.입력: 원형 수열의 원소가 담긴 정수 배열 elements (길이 3 이상 1,000 이하, 원소는 1 이상 1,000 이하의 자연수)출력: 연속 부분 수열의 합으로 만들 수 있는 고유한 수의 개수링크: https://school.programmers.co.kr/learn/courses/30/lessons/131701풀이 1: 원형 수열의 선형 ..
PS/프로그래머스 2026. 4. 25. 00:44
이전 Prev 1 Next 다음