거인의 코딩일지
[Lv.2_Java] 숫자의 표현 본문
728x90
class Solution {
public int solution(int n) {
int answer = 0;
for(int i = 1 ; i <= n; i++){
int sum = 0;
for(int j = i; j <= n; j++ ){
sum += j;
if(sum == n){
answer++;
break;
}else if(sum>n) {
break;
}
}
}
return answer;
}
}
이 코드를 완성하기 까지 좀 시간이 걸렸다....
그 이유는 sum을 초기화 하는것을 answer 아래 바로 적어주었는데 그렇게 되면
각 i에 대해 sum을 다시 초기화하고 두 번째 반복문을 실행하지만, 두 번째 코드는 한 번만 sum을 초기화하고 첫 번째 반복문을 실행하게 되는 차이가 있기에 정답이 달라지는 것이다!
결국 문제를 찾고 실행해본 결과!!
클리어~!
728x90
'알고리즘테스트 > Programmers' 카테고리의 다른 글
[Lv.1_Java] 행렬의 덧셈 (0) | 2023.05.03 |
---|---|
[Lv.2_Java] 구명보트 (0) | 2023.05.03 |
[Lv.0_Java] 치킨 쿠폰 (0) | 2023.05.03 |
[Lv.0_Java] 카운트업!! (0) | 2023.05.01 |
[Lv.2_Java] 최솟값구하기 (0) | 2023.04.28 |