인프런 커뮤니티 질문&답변
답변 예시와는 다른 질문드립니다!
작성
·
430
0
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(solution(n));
}
public static int solution(int n) {
int answer = 0, sum = 0;
int p1 = 1;
for (int i = 1; i <= (n / 2 + 1); i++) {
sum += i;
while(sum > n) {
sum -= p1++;
}
if (sum == n) answer++;
}
return answer;
}
해당 방법으로 풀이시 다섯 개의 케이스 말고 추가 케이스에서
문제가 다른 답이 나올수도 있을까요 ...?
퀴즈
투 포인터 또는 슬라이딩 윈도우 기법을 사용하여 얻을 수 있는 가장 큰 이점은 무엇일까요?
데이터를 정렬할 필요가 없다
일반적으로 더 효율적인 시간 복잡도를 가진다
더 적은 메모리를 사용한다
모든 종류의 문제에 적용 가능하다





