1.전부 초단위로 변경
배열인덱스 == 초 로 사용
2. a,b 배열에 점수 채워넣기(문자열 파싱, stoi)
3. f에 해당초에 누가이기는지 넣기
4. 총합하여 각각 이기는 시간 구하기.(형식지정자 %02d)
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int n, t, m, ret1,ret2,a[48 * 60], b[48 * 60], f[48 * 60], bw[48 * 60];
char c;
string s, t1, t2;
int main() {
//ios_base::sync_with_stdio(0);
//cin.tie(NULL); cout.tie(NULL);
cin >> n;
while (n--)
{
cin >> t >> s;
t1 = s.substr(0, 2);
t2 = s.substr(3, 5);
int start = stoi(t1) * 60 + stoi(t2);
for (int i = start; i < 48 * 60; ++i)
{
if (t == 1) a[i]++;
else b[i]++;
}
}
for (int i = 0; i < 48 * 60; ++i)
{
if (a[i] > b[i]) f[i] = 1;
else if (a[i] < b[i]) f[i] = 2;
}
for (int i = 0; i < 48 * 60; ++i)
{
if (f[i] == 1) ret1 += 1;
else if (f[i] == 2) ret2 += 1;
}
printf("%02d:%02d\n", ret1 / 60, ret1 % 60);
printf("%02d:%02d\n", ret2 / 60, ret2 % 60);
//cout << ret1 / 60 << ":" << ret1 % 60 << "\n";
//cout << ret2 / 60 << ":" << ret2 % 60 << "\n";
return 0;
}
'Algorithm > boj' 카테고리의 다른 글
백준 4949 // 공백포함 한줄입력은 getline(cin,str), 괄호체크 algoritm (0) | 2023.05.17 |
---|---|
백준 9012 //괄호검사는 stack (0) | 2023.05.17 |
백준 3474 //idea를 위해 table을 그려라 (0) | 2023.05.17 |
백준 10709 //따닥따닥 입력받기 , 규칙발견, 구현 (1) | 2023.05.12 |
백준 17071 //bfs, flood fill, 완탐x (2) | 2023.05.11 |