본문 바로가기

ALGORITHM/백준 문제풀이

백준 11098

문제링크 

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

 

11098번: 첼시를 도와줘!

구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카

www.acmicpc.net

#include <iostream>
using namespace std;

int main()
{
	int n = 0;
	int p = 0;
	int c[100];
	int maxCost = 0;
	string name[100];
	string max = "null";
	string maxName[100];
	    
	cin >> n;
	
	for (int i = 0; i < n; i++)
	{
		cin >> p;

		for (int j = 0; j < p; j++)
		{
			cin >> c[j];			cin >> name[j];
		}
			for (int z = 0; z < p; z++)
			{
				for (int x = 0; x < p; x++)
				{
					if (p == 1)
					{
						max = name[0];
					}
					else if (c[z] < c[x] && maxCost < c[x])
					{
						maxCost = c[x];
						max = name[x];
					}
					else if (c[z] > c[x] && maxCost < c[z])
					{
						maxCost = c[z];
						max = name[z];
					}
				}
				
			}
			maxCost = 0;
			maxName[i] = max;
	}
	
	for (int i = 0; i < n; i++)
	{
		cout << maxName[i] << endl;
	}

	return 0;
}

선수가격과 축구선수 이름을 입력받고 가장 높은 가격을 가진 선수를 출력하는 문제였다.

쉬운 문제였지만 테스트케이스가 하나라서 통과하는것만 생각하고 코딩해서 시간이 생각보다 오래걸렸다.

코드도 지저분하고 좀 더 깔끔하게 짤 수 있도록 해야겠다.

'ALGORITHM > 백준 문제풀이' 카테고리의 다른 글

1977번:완전제곱수  (0) 2022.01.05
백준 2588 곱셈  (0) 2021.09.01
백준 10430 나머지  (0) 2021.07.27