ffinn92 / Keep-at-solve-it

꾸준히 알고리즘 풀기 위한 스터디 저장소입니다.
2 stars 3 forks source link

[220707][검봉][인프런](3-5) 연속된 자연수의 합 #84

Closed crispindeity closed 2 years ago

crispindeity commented 2 years ago

📌 문제

⭐️ 아이디어

🤔 고민한 내용

💪 새롭게 배운 내용

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

✅ 본인 풀이

🏋️‍♀️ 시도횟수 : 1회 | ⏱ 걸린시간 : 113ms | 💾 메모리 : 26MB

public class SumOfConsecutiveNaturalNumbers {

    static class Main {
        public int solution(int N) {
            int answer = 0;
            int tmp = 0;
            for (int i = 1; i < N; i++) {
                tmp = i;
                for (int j = i + 1; j < N; j++) {
                    tmp += j;
                    if (tmp == N) {
                        answer++;
                        break;
                    }
                    if (tmp > N) {
                        break;
                    }
                }
            }
            return answer;
        }

        public static void main(String[] args) throws IOException {
            BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));
            Main main = new Main();

            int N = Integer.parseInt(bufferedReader.readLine());
            int result = main.solution(N);

            bufferedReader.close();

            bufferedWriter.write(String.valueOf(result));
            bufferedWriter.flush();

            bufferedWriter.close();
        }
    }
}

참고한 자료