[Baekjoon] 백준 25495 에어팟 C++

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

25495번: 에어팟

 

문제

에어팟에 여러 개의 핸드폰을 다음과 같은 방법으로 연결하고자 한다.

• 에어팟은 한 번에 하나의 핸드폰에만 연결이 가능하다.
• 에어팟을 새로운 핸드폰에 연결할 때마다, 기존 핸드폰과의 연결이 끊어지고, 에어팟 배터리 2퍼센트를 소모한다.
• 이미 연결되어 있는 핸드폰에 다시 연결을 시도할 때, 직전 배터리 소모량의 2배만큼 배터리를 소모하게 된다.
• 누적 배터리 소모량이 100퍼센트 이상이 될 경우, 에어팟을 충전시켜야 하기 때문에 현재 핸드폰과 에어팟의 연결을 해제한다. 이 경우 에어팟의 배터리 소모량은 0이 되고, 다음 핸드폰부터는 새로운 에어팟에 연결한다.

핸드폰의 종류는 1$1$부터 9$9$ 사이의 숫자로 나타내어지고, 에어팟에 연결한 순서대로 주어진다. 에어팟을 핸드폰에 연결한 횟수 N$N$과 각 차례에 연결한 핸드폰 종류 Ai$A_i$가 주어질 때, 현재 에어팟 배터리의 소모량을 퍼센트 단위로 출력하시오.

입력

첫 번째 줄에는 에어팟에 핸드폰의 연결한 횟수 N$N$이 주어진다. (1≤N≤1000$1 \le N \le 1\,000$)

두 번째 줄에는 정수 A1,A2,…,AN$A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. (1≤Ai≤9$1 \le A_i \le 9$)

핸드폰의 종류는 에어팟에 연결을 시도한 순서대로 주어진다.

출력

현재 에어팟의 배터리 소모량을 출력하시오.

예제 입력 1

4
1 2 3 1

예제 출력 1 

8

예제 입력 2 복사

7
2 2 2 2 2 2 2

예제 출력 2 

2

다섯 번째 핸드폰까지 연결하면 누적 배터리 소모량은 62퍼센트가 된다. 그리고 여섯 번째 핸드폰에 연결하면 배터리 소모량이 100퍼센트 이상인 126퍼센트가 되므로 현재 에어팟은 충전시켜야 한다.

이후 새로운 에어팟으로 교체하게 되므로 누적 배터리 소모량은 다시 0퍼센트로 초기화된다.

일곱 번째 핸드폰에 연결하면, 새로운 에어팟에 연결하게 되므로 2퍼센트 배터리를 소모하게 된다.

 

코드

using namespace std;
#include <iostream>
#include <iomanip>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <functional>
#include <cmath>
#include <map>
#include <set>
#define _CRT_SECURE_NO_WARNINGS
#define INF 987654321
#define ll long long
typedef pair<int, int> PII;
 
 
 
int main() {
    int ans = 0;
    int pre =0, preBattery = 1;
    int t;
    cin >> t;
 
 
 
    while (t--) {
        int phone;
        cin >> phone;
        
        if (phone != pre) { 
            preBattery = 1;
 
        }
 
 
        preBattery = preBattery * 2;
        ans += preBattery;
 
 
        pre = phone; 
 
 
        if (ans >= 100) {
            ans = 0;
            preBattery = 1;
        }
    }
 
 
    cout << ans << "\n";
 
    return 0;
}