백준 23348번 [스트릿 코딩 파이터](C++) -yes6686- 티스토리

백준 문제 풀이: 23348 (스트릿 코딩 파이터)

---

문제 링크: https://www.acmicpc.net/problem/23348

문제 설명:

코딩 대회의 점수 기준인 **A, B, C**가 주어지고, 각 참가자는 3개의 라운드에서 점수를 얻습니다. 모든 참가자의 점수를 계산한 후, 가장 높은 점수를 출력하는 문제입니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

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

    int A, B, C; // 점수 기준 입력
    cin >> A >> B >> C;

    int n; // 참가자 수 입력
    cin >> n;

    int maxAns = 0; // 최대 점수를 저장할 변수

    // 각 참가자별 점수 계산
    for (int i = 0; i < n; i++) {
        int sum = 0; // 참가자의 총 점수

        // 3 라운드 점수 입력 및 계산
        for (int j = 0; j < 3; j++) {
            int a, b, c;
            cin >> a >> b >> c; // 라운드별 점수
            sum += A * a + B * b + C * c; // 점수 계산
        }

        // 최대 점수 갱신
        maxAns = max(maxAns, sum);
    }

    // 결과 출력
    cout << maxAns << '\n';
    return 0;
}

---

코드 설명

코드의 주요 로직과 사용된 알고리즘 설명:

• 핵심 알고리즘: 각 참가자의 점수를 3개의 라운드에 대해 계산하고, 이를 통해 최대 점수를 구합니다.
• 구현 세부사항:
  • sum += A * a + B * b + C * c: 각 라운드의 점수를 계산하고 누적합니다.
  • maxAns = max(maxAns, sum): 현재까지의 최대 점수를 갱신합니다.
  • 모든 참가자에 대해 반복하며 최대 점수를 구합니다.
• 시간 복잡도 분석:
  • 참가자 수가 n, 각 참가자가 3개의 라운드를 진행하므로 시간 복잡도는 O(n)입니다.

---

결과

주어진 점수 기준과 각 참가자의 점수를 바탕으로, 가장 높은 총 점수를 정확히 계산하고 출력합니다.

• 입력 예시:

  1 2 3  
  2  
  1 2 3  
  4 5 6  
  7 8 9  
  1 1 1  
  2 2 2  
  3 3 3

• 출력 예시:

  72

다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!