인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

빵똥님의 프로필 이미지
빵똥

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

5. 연속된 자연수의 합(two pointers)

답변 예시와는 다른 질문드립니다!

작성

·

372

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;
}

 

해당 방법으로 풀이시 다섯 개의 케이스 말고 추가 케이스에서

문제가 다른 답이 나올수도 있을까요 ...?

답변 2

0

빵똥님의 프로필 이미지
빵똥
질문자

답변감사드립니다 !!!

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

예외 케이스가 없어 보입니다. 잘 하신 코드입니다.

빵똥님의 프로필 이미지
빵똥

작성한 질문수

질문하기