재 현

import java.util.*; import java.math.*; class Solution { public int solution(int n) { int onecnt = 0; String binary = Integer.toBinaryString(n); char [] arr = binary.toCharArray(); for(char a : arr) { if(a=='1') onecnt++; } int another_onecnt = 0; while(true) { String binary2 = Integer.toBinaryString(n+1); char [] arr2 = binary2.toCharArray(); for(char a : arr2) { if(a=='1') another_onecnt++; } ..

이중 반복문을 사용한 시간복잡도면에선 좋지 않은 코드이다. 마지막 테스트 케이스에서 시간초과가 떠서 if (cnt > answer) break; 을 추가해 반복횟수를 줄여주었더니 겨우 통과했다. 원소 값은 점점 감소하고, 원소 값 이상인 것의 개수는 점점 감소한다. 이 두 값의 접점을 찾는다. // citaitons[citations.length -1 - i] 은 점점 감소하고 answer는 계속 커짐

주어진 자연수의 합의 개수 = 홀수 약수의 개수라는 정리가 있단다,,,