728x90 반응형 연속 부분 수열 합의 개수1 [프로그래머스] 연속 부분 수열 합의 개수 (JAVA) LG CNS 코딩테스트 이후 하루에 한문제 정도 매일 꾸준히 알고리즘 공부하려고 하고있습니다!. LG CNS 코딩테스트 후기는 예전 게시물에 올려두었습니다! 궁금하신분들은 한번 읽어보세요~~ 본론 프로그래머스 연속 부분 수열 합의 개수 문제 설명 철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다. 원형 수열.. 2022. 11. 27. 이전 1 다음 728x90 반응형