알고리즘 풀이 방법입니다.
문제(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

+ Recent posts