[프로그래머스] 숫자 게임 ⭐⭐⭐

난이도

⭐⭐⭐

📜문제

문제 링크

🌞풀이

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

using namespace std;

int solution(vector<int> A, vector<int> B) {
    int answer = 0;
    int cnt = 0;

    // 오름차순 정렬
    sort(A.begin(), A.end());
    sort(B.begin(), B.end());

    for(int i = 0; i < A.size(); i++)
    {
        for(int j = cnt; j < B.size(); j++)
        {
            cnt++;
            if (A[i] < B[j])
            {
                answer++;
                break;
            }
        }
    }
    return answer;
}

A를 알고 있는 상태에서 B가 A보다 크게 배치하면 되는 문제이기 때문에 순서는 중요하지 않다.
그래서 A,B 둘다 오름차순 정렬을 해주고 하나씩 비교를 통해 B가 더 큰 경우만 찾아주면 된다.

맨 위로 이동하기

Programmers 카테고리 내 다른 글 보러가기