본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 5235 : Even Sum More Than Odd Sum

반응형

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

 

5235번: Even Sum More Than Odd Sum

When new programs arrive in the grid world, they start by playing the simplest of games in the Disc Arena against other novice programs. One of those games is played in front of a large board as follows: a sequence of numbers appears on the board, and the

www.acmicpc.net

구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

 1. 테스트 케이스 t를 선언 후 입력받습니다. t만큼 loop를 돕니다. 2. 원소의 개수 n, 홀수들의 합 oddSum, 짝수들의 합 evenSum을 선언 후 0으로 초기화해준 뒤 n을 입력해줍니다. 3. vector nums를 n개의 방을 가지도록 선언 후 원소들을 입력해줍니다.

📔 풀이과정

원소의 개수만큼 loop를 돌며 원소가 짝수면 evenSum에, 원소가 홀수면 oddSum에 더해줍니다.

📔 정답출력

조건에 따라 출력해줍니다.


📕 Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int t;
int main(){
    cin >> t;
    while(t--){
        ll n, oddSum = 0, evenSum = 0;
        cin >> n;
        vector <ll> nums(n);
        for(int i = 0; i < n; i++) cin >> nums[i];
        for(auto el : nums) {
            if(el % 2) oddSum += el;
            else evenSum += el;
        }
        if(evenSum > oddSum) cout << "EVEN\n";
        else if(evenSum == oddSum) cout << "TIE\n";
        else cout << "ODD\n";
    }
}