[백준 11098] 첼시를 도와줘! (C#, C++) - soo:bak

작성일 :

문제 링크https://soo-bak.github.io/algorithm/boj/chelseaMaxBid-17/#문제-링크

11098번 - 첼시를 도와줘!

설명https://soo-bak.github.io/algorithm/boj/chelseaMaxBid-17/#설명

이 문제는 여러 테스트 케이스에 대해 각 선수들의 제시 금액과 이름을 입력받고,
가장 높은 금액을 제시한 선수의 이름을 출력하는 문제입니다.

접근법https://soo-bak.github.io/algorithm/boj/chelseaMaxBid-17/#접근법

  • 테스트 케이스마다 제시된 선수의 정보 (금액, 이름)을 입력받습니다.
  • 금액이 가장 큰 선수를 갱신하면서 기록합니다.
  • 모든 선수를 확인한 뒤 가장 높은 금액의 선수를 출력합니다.

입력 수가 많지 않기 때문에 단순 비교로도 충분히 해결할 수 있는 문제입니다.

Codehttps://soo-bak.github.io/algorithm/boj/chelseaMaxBid-17/#code

[ C# ] 

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
26

using System;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      int t = int.Parse(Console.ReadLine()!);
      while (t-- > 0) {
        int n = int.Parse(Console.ReadLine()!);
        long max = -1;
        string maxName = "";

        for (int i = 0; i < n; i++) {
          var parts = Console.ReadLine()!.Split();
          long bid = long.Parse(parts[0]);
          string name = parts[1];
          if (bid > max) {
            max = bid;
            maxName = name;
          }
        }

        Console.WriteLine(maxName);
      }
    }
  }
}



[ C++ ] 

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
26
27

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int t; cin >> t;
  while (t--) {
    int numC; cin >> numC;

    ll maxVal = -1; string maxStr;
    for (int i = 0; i < numC; i++) {
      ll val; string str; cin >> val >> str;
      if (val > maxVal) {
        maxVal = val;
        maxStr = str;
      }
    }

    cout << maxStr << "\n";
  }

  return 0;
}

이 블로그의 다른 글