프로그래머스 - 숫자 게임

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12987#

프로그래머스

B 그룹의 최대 승점을 구하는 문제였다.

 

문제 풀이

A와 B 벡터를 정렬한 후 뒤에서부터 A>B / A<B / A==0 상황에 따라 각각의 index를 옮기며 문제를 풀었다.

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> A, vector<int> B) {
    int answer = 0;
    
    sort(A.begin(), A.end());
    sort(B.begin(), B.end());
    
    int indexA, indexB;
    indexA = indexB = A.size()-1;
    
    while(1){
        if(indexA < 0 || indexB < 0) break;
        if(A[indexA] < B[indexB]){ //승점
            answer++;
            indexA--;
            indexB--;
        }
        else if(A[indexA] > B[indexB]){
            indexA--;
        }
        else if(A[indexA] == B[indexB]){
            indexA--;            
        }
    }
    
    return answer;
}