이건 시간초과가 나는 코드 입니다.

#include

#include

#include

using namespace std;

int main() {

cin.tie(NULL);

int x;

cin >> x;

int answer = 0;

while (1) {

answer += (x % 2);

x = (int)x / 2;

if (x == 1) {

answer++;

break;

}

}

cout << answer;

}

그리고 정답처리된 코드입니다.

#include
#include
#include
using namespace std;
int main() {
cin.tie(NULL);
int x;
cin >> x;
int answer = 0;
if (x == 1) {
cout << '1';
return 0;
}
while (x!=1) {
answer += (x % 2);
x = (int)x / 2;
if (x == 1) {
answer++;
}
}
cout << answer;
}

시간복잡도도 차이안나고

while이랑 break만

바뀐건데

왜 위에껀

시간초과가뜰까요?