알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.
Problem📄
https://level.goorm.io/exam/43264/n-%EA%B5%AC%ED%95%98%EA%B8%B0/quiz/1
구름LEVEL
코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이
level.goorm.io
Think🤔
1 + 2 + ... + n 까지 더하면서 더한 값이 넘어설때 n의 값이 무엇인지
Solution✍
import java.io.*;
class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int input = Integer.parseInt(br.readLine());
int sum = 0;
int i = 0;
while(input > sum){
i++;
sum += i;
}
System.out.print(i);
}
}
while문을 이용해서 간단하게 풀었다.
i++의 위치가 중요한데 처음에 i를 1이라두고 그 다음 마지막에 i++를 해두면
마지막에 한 바퀴 더 돌고 검사하기 때문에 조심해야 된다!
Review🤩
i++ 위치를 조심하자!
'Algorithm' 카테고리의 다른 글
[구름] 완전제곱수 (2레벨 , 3레벨) (0) | 2021.12.25 |
---|---|
[구름] 최댓값 (0) | 2021.12.25 |
[구름] Factorial (0) | 2021.12.25 |
[구름] 절대값 (0) | 2021.12.25 |
[구름] 약수의 합 (0) | 2021.12.25 |