[C++/프로그래머스] 숫자 게임

문제

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

코딩테스트 연습 - 숫자 게임

풀이

A와 B를 모두 내림차순으로 정렬한다.

a_idx, b_max_idx를 0부터 시작해서

A[a_idx] vs B[b_max_idx] 이렇게 순차적으로 대결을 해 나갈건데,

1. A가 이기는 경우라면, B의 가장 작은 원소를 낸다고 생각 (어차피 질 바에 제일 작은 걸로 지자!)

2. B가 이기는 경우라면, B[b_max_idx]를 낸다고 생각한다.

코드

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

using namespace std;

int solution(vector<int> A, vector<int> B) {
    int answer = 0;
    int a_idx = 0;
    int b_max_idx = 0;
    
    sort(A.begin(), A.end(), greater<int>());
    sort(B.begin(), B.end(), greater<int>());
    
    for (int i=0;i<A.size();i++) {
        if (A[a_idx++] < B[b_max_idx]) { 
            b_max_idx++;
            answer++;
        }
        // else // 제일 작은 패로 lose
    }
    return answer;
}

결과

정확성 테스트

테스트 1 〉	통과 (0.01ms, 4.16MB)
테스트 2 〉	통과 (0.01ms, 4.17MB)
테스트 3 〉	통과 (0.01ms, 4.18MB)
테스트 4 〉	통과 (0.01ms, 3.66MB)
테스트 5 〉	통과 (0.01ms, 4.09MB)
테스트 6 〉	통과 (0.01ms, 4.17MB)
테스트 7 〉	통과 (0.01ms, 4.17MB)
테스트 8 〉	통과 (0.01ms, 4.17MB)
테스트 9 〉	통과 (0.09ms, 4.09MB)
테스트 10 〉	통과 (0.04ms, 4.18MB)
테스트 11 〉	통과 (0.07ms, 3.7MB)
테스트 12 〉	통과 (0.04ms, 3.61MB)
테스트 13 〉	통과 (0.48ms, 4.11MB)
테스트 14 〉	통과 (0.94ms, 4.18MB)
테스트 15 〉	통과 (0.53ms, 4.17MB)
테스트 16 〉	통과 (0.90ms, 4.23MB)
테스트 17 〉	통과 (0.04ms, 3.71MB)
테스트 18 〉	통과 (0.08ms, 4.18MB)

효율성 테스트

테스트 1 〉	통과 (12.01ms, 10.4MB)
테스트 2 〉	통과 (11.48ms, 10.1MB)
테스트 3 〉	통과 (11.63ms, 10.1MB)

채점 결과

정확성: 85.7

효율성: 14.3

합계: 100.0 / 100.0