시뮬레이션

#include <iostream>
using namespace std;
 
int main() {
 
    int stationNum = 4;
    int currentNum = 0;
    int maxNum = 0;
    while (stationNum > 0)
    {
        int a, b;
        cin >> a >> b;
        int change = b - a;
        currentNum += change;
        if (currentNum > maxNum)
            maxNum = currentNum;
 
        stationNum--;
    }
 
    cout << maxNum << endl;
 
    return 0;
}
 

1094번 문제 : 막대기

https://www.acmicpc.net/problem/1094

#include <iostream>
using namespace std;
 
int main() {
 
    int inp;
    cin >> inp;
 
    int counter = 0;
    while (inp != 0)
    {
        if (inp % 2 != 0)
            counter++;
        
        inp /= 2;    
    }
    
    cout << counter << endl;
 
    return 0;
}
 

메모:

-2진수로 바꿨을때 1의 개수를 세면 필요한 막대기의 개수를 구할 수 있다