[BOJ] 백준_23348번_스트릿 코딩 파이터_C/C++백준 알고리즘2021. 11. 8. 09:37
목차
문제 출처
https://www.acmicpc.net/problem/23348
문제
대한민국 최고의 알고리즘 동아리를 찾기 위한 리얼리티 서바이벌. 잔혹한 코딩판에서 살아남기 위한 대학생들의 자존심을 건 생존 경쟁이 시작된다!
스트릿 코딩 파이터는 최근 모임을 갖지 못하게 된 알고리즘 동아리들을 위해 방송사에서 제작한 특별 프로그램이다.
참가한 동아리들은 3인 1팀으로 팀을 구성해 각자 라이브로 문제를 풀고 심사를 받는다.
심사기준은 정답과 상관없이 멋있게 문제를 푸는 사람들이 유리한 점수를 가져가게 되는데, 이때 점수가 부여되는 공식적인 기술은 '한손 코딩', '노룩 코딩', '폰코딩'으로 총 3가지이고, 각 기술들에는 난이도가 다르게 부여된다.
심사 방식은 다음과 같다.
동아리의 총 점수는 구성원들의 개인 점수 합이다.개인 점수는 세 가지 기술 점수의 합이다.기술 점수는 해당 기술의 난이도와 사용한 횟수를 곱한 값이다.
예를 들어 '한손 코딩', '노룩 코딩', '폰코딩'의 난이도가 각각 3, 6, 9이며 플레이어 P가 위 기술을 각각 1, 2, 3번 보여주었다면, P의 점수는 (3×1) + (6×2) + (9×3) = 42점이 된다.
기술의 난이도와 동아리 별 각 팀원들이 사용한 기술의 횟수가 주어진다. 가장 높은 점수를 받은 동아리의 점수는 몇 점인지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 세 가지 기술의 난이도 A, B, C가 '한손 코딩', '노룩 코딩', '폰코딩' 순서대로 공백을 사이에 두고 주어진다. (0 ≤ A, B, C ≤ 1,000)
둘째 줄에 참가한 동아리의 수 N이 주어진다. (1 ≤ N ≤ 1,000)
셋째 줄부터 3N 개의 줄에 걸쳐 세 줄마다 각 동아리의 기술 사용 정보가 주어진다.
세 개의 줄에는 각 줄마다 동아리를 구성하는 각 동아리원이 사용한 기술의 횟수 a, b, c가 '한손 코딩', '노룩 코딩', '폰코딩' 순서대로 공백을 사이에 두고 주어진다. (0 ≤ a, b, c ≤ 100)
출력
첫째 줄에 가장 높은 점수를 받은 동아리의 점수를 출력한다.
코드
//[BOJ] 23348번 스트릿 코딩 파이터
#include <iostream>
using namespace std;
int main()
{
int a, b, c;
int x, y, z;
int n;
int max = 0;
cin >> a >> b >> c;
cin >> n;
int* sum = new int[n];
for (int i = 0; i < n; i++) //sum 배열 요소 초기화
{
sum[i] = 0;
}
for (int i = 0; i < n; i++) //팀 개수 n만큼 반복하여 3명의 점수를 sum[i]에 합산
{
for (int j = 0; j < 3; j++)
{
cin >> x >> y >> z;
sum[i] = sum[i] + a*x + b*y + c*z;
}
}
for (int i = 0; i < n; i++) //총합을 담아놓은 sum 배열에서 최댓값을 찾아 max에 저장
{
if (sum[i] > max)
max = sum[i];
}
cout << max << endl;
return 0;
}
풀이 과정
sum 배열 요소를 초기화한 후 팀 개수 n만큼 반복하여 3명의 점수를 sum[i]에 합산한다. 총합을 담아놓은 sum 배열에서 최댓값을 찾아 max에 저장하고 출력한다.
728x90
반응형
LIST
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_1110번_더하기 사이클_C/C++ (0) | 2021.11.10 |
---|---|
[BOJ] 백준_23303번_이 문제는 D2입니다._C/C++ (0) | 2021.11.09 |
[BOJ] 백준_3040번_백설 공주와 일곱 난쟁이_C/C++ (0) | 2021.11.05 |
[BOJ] 백준_1065번_한수_C/C++ (0) | 2021.11.04 |
[BOJ] 백준_10814번_나이순 정렬 _C/C++ (0) | 2021.11.04 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!