연속부분수열

Question

import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { public int solution(int n, int m, int arr[]) { int answer = 0; int sum = 0; int lt = 0; int rt = 1; // 초기 합 설정 sum += arr[lt] + arr[rt]; while (rt < n - 1) { if (sum < m) { sum += arr[++rt]; } else if (sum == m) { answer++; sum -= arr[lt++]; } else { sum -= arr[lt++]; } } // while문에서 rt가 마지막 인덱스일 때 합은 검증을 못해서 검증 로직 추가 if (sum == m) answer++; return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int arr[] = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } System.out.println(T.solution(n, m, arr)); } } 이 코드가 효율적인 코드인지 궁금해서 질문드립니다!!

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. ghkddlscks19님. 연속부분수열 문제에 대한 코드 효율성에 관한 귀하의 질문에 답하기 위해 기존에 유사한 질문이 있었는지 살펴보았습니다. 제가 찾은 다음 답변들은 연속부분수열 문제와 관련된 코드 효율성 및 개선 방안에 대한 공유와 교정을 포함하고 있습니다. 이 답변들이 귀하의 코드에 대한 효율성을 평가하고 이해를 높일 수 있는 참고 자료로 활용될 수 있을 것입니다. 연속부분수열 코드리뷰 부탁드립니다.. while 대신 else if 연속분수수열 코드리뷰 부탁드립니다 ㅠ [연속부분 수열1] while문 하나로 작성한 코드인데 혹시 봐주실 수 있을까요? 안녕하세요 강사님! 이렇게 짜도 괜찮을까요? 이러한 게시글에서는 Two Pointers Algorithm(두 포인터 알고리즘)을 사용하여 연속부분수열을 찾고 합산이 특정 값에 도달할 때 카운트하는 방법을 논의하고 있습니다. 특히 연속부분수열 문제는 주어진 수열에서 연속적인 부분 수열의 합이 특정 값에 도달하는 경우의 수를 세는 문제로, 투 포인터 알고리즘을 사용하여 효율적으로 해결할 수 있습니다. 질문자님이 제공한 코드도 이러한 접근 방식을 사용하여 해결하고 있는 것으로 보입니다. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.