๐Ÿณ๏ธโ€๐ŸŒˆ2852๋ฒˆ nba_์‹œ๊ฐ„ ๋‹จ์œ„ ํ†ต์ผ_์ž˜๋ชป๋œ ์ƒ๊ฐ.

phoenixKimยท2022๋…„ 9์›” 3์ผ
0

๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๋ชฉ๋ก ๋ณด๊ธฐ
99/174

์ž˜๋ชป๋œ ๋ถ€๋ถ„, ๋ณ€๊ฒฝํ•ด์•ผ ํ•  ๋ถ€๋ถ„. 241024

: ์ž˜๋ชป๋œ ๋ถ€๋ถ„.

  • ๋งŒ์•ฝ ์ˆซ์ž๊ฐ€ 1์ž๋ฆฌ ์ˆ˜๊ฐ€ ๋‚˜์˜ค๊ฒŒ ๋˜๋ฉด ์•ˆ๋œ๋‹ค.
    ์ถœ๋ ฅ์ด ??:?? ์ด๋Ÿฐ์‹์œผ๋กœ ๋‚˜์™€์•ผ ํ•œ๋‹ค.
    ๊ทธ๋ž˜์„œ int์„ string์œผ๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค์Œ์— ๋‚˜๋Š” size() == 1 ์ธ ๊ฒฝ์šฐ์—
    ์•„๋ฌด ์ƒ๊ฐ ์—†์ด + "0" ์„ ํ–ˆ๋”ฐ.
    -> ๋Œ€์ฑ… ์—†์Œ....

  • ์ƒ๊ฐ์„ ํ•ด๋ณด์ž. ๋งŒ์•ฝ 10:1 ์ด๋ผ๊ณ  ํ•œ๋‹ค๋ฉด 10๋ถ„ 1์ดˆ ๋ฅผ ์˜๋ฏธํ•˜๋Š” ๊ฑด๋ฐ +"0" ์„ ํ•ด๋ฒ„๋ฆฌ๋ฉด 10:10 -> 10๋ถ„ 10์ดˆ๊ฐ€ ๋˜์–ด๋ฒ„๋ฆฐ๋‹ค.
    -> ์ด๋Ÿฐ์‹์œผ๋กœ ํ•˜๋‹ˆ๊นŒ 15ํผ์„ผํŠธ์—์„œ ํ‹€๋ ธ๋‹ค.

  • ๋ฐ˜๋ก€๋ฅผ ์ƒ๊ฐํ•ด๋ณด๊ธฐ ์ „์—,,, ํ‹€๋ ธ๋‹ค๊ณ  ๋ฉ˜๋ถ•์˜ค๊ธฐ ์ „์— ์ž‘์„ฑํ•œ ์ฝ”๋“œ๋ฅผ ์ฒœ์ฒœํžˆ ์ฝ์–ด๋ณด๋ฉด์„œ ์ถœ๋ ฅ ๋ถ€๋ถ„์„ ๊ฐ€์ง€๊ณ  ์ƒ๊ฐํ•ด๋ณด๋ฉด, ๋ญ๊ฐ€ ์ž˜๋ชป๋ฌ๋Š”์ง€๋ฅผ ํŒ๋‹จํ•˜์ž.

-> ๊ทธ๋ฆฌ๊ณ  ์ง€๊ธˆ ์•„๋ฌด ์ƒ๊ฐ์—†์ด ์ž‘์„ฑํ–ˆ๋Š”๋ฐ. ์ž‘์„ฑํ•˜๊ธฐ ์ „์— ์–ด๋– ํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ ์˜ฌ์ง€๋ฅผ ๋ฏธ๋ฆฌ ์˜ˆ์ƒํ•˜๊ณ  ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€์žฅ ์ค‘์š”ํ•˜๋‹ค. ์ด๊ฑฐ๋ฅผ ์—ผ๋‘์— ๋‘๊ณ  ํ–ˆ๋”ฐ๋ฉด ์œ„์™€ ๊ฐ™์€ ๋ฌธ์ œ๋Š” ๋ฐœ์ƒํ•˜์ง€ ์•Š์•˜๋”ฐ.

  • ์˜ˆ๋ฅผ ๋“ค๋ฉด ์œ„์˜ ๋นจ๊ฐ„ ๋ถ€๋ถ„์—์„œ ๋ถ„๊ณผ ์ดˆ๋กœ ๋ถ„๋ฅ˜๋˜๋Š” ๋ถ€๋ถ„์ธ๋ฐ ss1 ์ด 5๊ฐ€ ๋‚˜์™”๋‹ค๊ณ  ํ•œ๋‹ค๋ฉด, 5๋ถ„์„ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฑฐ๊ณ , 5๋ฅผ 05๋กœ ๋‚˜ํƒ€๋‚ด์•ผ ๊ฒ ๋‹ค๋ฅผ ์ƒ๊ฐํ•˜๋ฉด ๋˜์—ˆ๋Š”๋ฐ.
    ๋‚˜๋Š” ์•„๋ฌด ์ƒ๊ฐ์—†์ด ๊ทธ๋ƒฅ 5 ์—๋‹ค๊ฐ€ + "0" ์„ ํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— 50๋ถ„์ด๋ผ๋Š” ๊ฒฐ๊ณผ๊ฐ€ ์ถœ๋ ฅ๋œ๋‹ค....

์–ธ์ œ ํ’ˆ?

: 220908 ๋ชฉ - 1์‹œ๊ฐ„ ๊ฑธ๋ฆผ.

๊ฐœ์„ ํ•ด์•ผ ํ• ์ .

1) ์‹œ๋ถ„์ดˆ, ๋˜๋Š” ๋‹ค๋ฅธ ๋ฒ”์œ„์ด์ง€๋งŒ, ์ œํ•œ ์‚ฌํ•ญ์—์„œ ์˜ฌ๋ผ๊ฐ„๋‹ค๋Š” ๋‹จ์œ„๊ฐ€
๋‚˜์˜ค๊ฒŒ ๋˜๋ฉด, -> ๋‚ฎ์€ ๋‹จ์œ„๋กœ ํ†ต์ผํ•˜์ž.
: ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ 01:10 vs 21:03 ๋ฅผ ๊ฐ์‚ฐํ•˜๋ ค๊ณ  ํ•˜๋Š”๋ฐ,
1๋ถ„์„ 60์ดˆ๋กœ ๊ฐ€์ง€๊ณ  ์™€์„œ ํ•ด์•ผ ํ•˜๋Š” ๋ฒˆ๊ฑฐ๋Ÿฌ์›€์ด ์žˆ์—ˆ์Œ..

2) ํ’€์ด์ „๋žต์— ๋Œ€ํ•ด์„œ ๋‹ค๋ฅธ๋ฐฉ๋ฒ•๋„ ์ƒ๊ฐํ•ด๋ณด์ž.

  • ์ฒ˜์Œ์— ๋ณด๊ณ  1๋ฒˆ์˜ start 01:10 ๊ธฐ๋กํ–ˆ๋‹ค๊ฐ€
    2๋ฒˆ์˜ ์นด์šดํŒ… ๋™์ผํ•  ์‹œ 2๋ฒˆ์˜ end 46:40 ๊ฐ„์˜ ์ฐจ์ด๋ฅผ ๊ตฌํ•˜๋Š” ์‹์œผ๋กœ ํ•˜๋ ค๊ณ  ํ•จ.

    -> ์ด๋Ÿด ๊ฒฝ์šฐ์— ๋ณ€์ˆ˜๊ฐ€ ๋งŽ์•„์ง. : ๋ฐ‘์˜ ์ฒซ๋ฒˆ์งธ ํ’€์ด๋ฅผ ๋ณด๋ฉด ํ•  ์ˆ˜ ์žˆ์Œ.

๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ•ด๋ณด์ž.

๋‹ค์Œ์— ๋‚˜์˜ค๋Š” ๊ฐ’๊ณผ์˜ ์ฐจ์ด๋ฅผ ๋น„๊ตํ•ด์„œ ๋ˆ„์ ํ•ด ๋‚˜๊ฐ€๋Š” ๋ฐฉ์‹์ด
ํ›จ~์”ฌ ๊ฐ„๋‹จํ•จ.

์ตœ์ข… ์ฝ”๋“œ

https://www.acmicpc.net/source/48909211

์ฒซ๋ฒˆ์งธ ํ’€์ด..

  • ์—‰๋ง์ด๋‹ค...
#include <iostream>
#include <list>
using namespace std;
#include <map>
#include <vector>
#include <algorithm>
#include <string>
#include <queue>

// 2852 nba
// 14:45  

struct basketBall
{
	string startMin = "00";
	string startSec = "00";
	string endMin = "48";
	string endSec = "00";
	int score = 0 ;
};

int main()
{
	// ๋“์  ์ •๋ณด๋Š” ๋“์ ํ•œ ํŒ€์˜ ๋ฒˆํ˜ธ์™€ ๋“์ ํ•œ ์‹œ๊ฐ„์œผ๋กœ ์ด๋ฃจ์–ด์ง. 

	// ๋™์ ์ด ๋‚˜์˜ค๋Š” ์ˆœ๊ฐ„์— 
	// ์ฒ˜์Œ์— ๋“ค์–ด์˜จ ๊ฐ’

	// start ์‹œ์ž‘ ๋ช‡์  ๋“์ . 

	// ๋™์ ์ด ๋˜๋ฉด ๋ฆฌ์…‹ -> ๊ฐ ๋“ค์–ด์˜จ ์‹œ๊ฐ„ ๋ฆฌ์…‹ 
	// ๊ทธ๋ฆฌ๊ณ  ๋“์ ์ˆ˜ 0์œผ๋กœ ๋ฆฌ์…‹

	int n = 0;
	cin >> n;

	vector<pair<int, int>>v1;
	vector<pair<int, int>>v2;

	basketBall b1;
	basketBall b2;

	for (int i = 0; i < n; ++i)
	{
		int teamNum;
		string ttime;

		cin >> teamNum;
		cin >> ttime;

		//string word = "";
		//word = ttime.substr(0, 2);
		//cout << word << endl;
		//
		//word = ttime.substr(3, 2);
		//cout << word << endl;

		if (teamNum == 1)
		{
			if (b1.score == 0)
			{
				b1.startMin = ttime.substr(0, 2);
				b1.startSec = ttime.substr(3, 2);
			}
			b1.endMin = ttime.substr(0, 2);
			b1.endSec = ttime.substr(3, 2);
			b1.score++;

			if (b1.score == b2.score)
			{
				b1.score = 0;
				b2.score = 0;
				int mmin = stoi(b1.endMin) - stoi(b2.startMin);
				int ssec = stoi(b1.endSec) - stoi(b2.startSec);
				//t1 += mmin * 100 

				//์ดˆ์˜ ๊ฒฝ์šฐ ๋บ๋Š”๋ฐ ์Œ์ˆ˜ ๋‚˜์˜ค๋ฉด 
				//mmin ์—์„œ ์ฒ˜๋ฆฌ ํ•ด์•ผ ํ•จ. 
				if (ssec < 0)
				{
					mmin -= 1;
					ssec += 60;

				}

				// 01:10  vs 21:03
				// 19:53 ์ด๋‹ค. 

				v2.push_back(make_pair(mmin, ssec));

			}
		}
		else if(teamNum == 2)
		{
			// ์‹œ๊ฐ„ ๊ณ„์‚ฐํ•˜๊ธฐ 
			

			if (b2.score == 0)
			{
				b2.startMin = ttime.substr(0, 2);
				b2.startSec = ttime.substr(3, 2);
			}
			b2.endMin = ttime.substr(0, 2);
			b2.endSec = ttime.substr(3, 2);
			b2.score++;

			if (b1.score == b2.score)
			{
				b1.score = 0;
				b2.score = 0;
				int mmin = stoi(b2.endMin) - stoi(b1.startMin);
				int ssec = stoi(b2.endSec) - stoi(b1.startSec);
				//t1 += mmin * 100 

				//์ดˆ์˜ ๊ฒฝ์šฐ ๋บ๋Š”๋ฐ ์Œ์ˆ˜ ๋‚˜์˜ค๋ฉด 
				//mmin ์—์„œ ์ฒ˜๋ฆฌ ํ•ด์•ผ ํ•จ. 
				if (ssec < 0)
				{
					mmin -= 1;
					ssec += 60;

				}
				
				// 01:10  vs 21:03
				// 19:53 ์ด๋‹ค. 

				v1.push_back(make_pair(mmin, ssec));



			}


		}
		
		// ๋งˆ์ง€๋ง‰์— ์ ์ˆ˜์ฒ˜๋ฆฌ ๋”ฐ๋กœ 
		
		if(b1.score > b2.score)
		{			
			int mmin = stoi(b2.endMin) - stoi(b1.startMin);
			int ssec = stoi(b2.endSec) - stoi(b1.startSec);
			//t1 += mmin * 100 

			//์ดˆ์˜ ๊ฒฝ์šฐ ๋บ๋Š”๋ฐ ์Œ์ˆ˜ ๋‚˜์˜ค๋ฉด 
			//mmin ์—์„œ ์ฒ˜๋ฆฌ ํ•ด์•ผ ํ•จ. 
			if (ssec < 0)
			{
				mmin -= 1;
				ssec += 60;

			}

			// 01:10  vs 21:03
			// 19:53 ์ด๋‹ค. 

			v1.push_back(make_pair(mmin, ssec));
		}
		else if (b1.score < b2.score)
		{
			int mmin = stoi(b1.endMin) - stoi(b2.startMin);
			int ssec = stoi(b1.endSec) - stoi(b2.startSec);
			//t1 += mmin * 100 

			//์ดˆ์˜ ๊ฒฝ์šฐ ๋บ๋Š”๋ฐ ์Œ์ˆ˜ ๋‚˜์˜ค๋ฉด 
			//mmin ์—์„œ ์ฒ˜๋ฆฌ ํ•ด์•ผ ํ•จ. 
			if (ssec < 0)
			{
				mmin -= 1;
				ssec += 60;

			}

			v2.push_back(make_pair(mmin, ssec));
		}

	}

	cout << "1๋ฒˆ" << endl;
	for (auto iter : v1)
	{
		cout << iter.first << " " << iter.second << endl;
	}
	
	cout << "2๋ฒˆ" << endl;
	for (auto iter : v2)
	{
		cout << iter.first << " " << iter.second << endl;
	}

	
}
profile
๐Ÿ”ฅ๐Ÿ”ฅ๐Ÿ”ฅ

0๊ฐœ์˜ ๋Œ“๊ธ€

๊ด€๋ จ ์ฑ„์šฉ ์ •๋ณด