시뮬레이션

3영2 2019. 3. 20. 10:48

2455번 문제 : 지능형 기차
https://www.acmicpc.net/problem/2455

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#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;
}
 
cs

1094번 문제 : 막대기
https://www.acmicpc.net/problem/1094

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}
 
cs

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

저작자표시