ALGORITHM/PROGRAMMERS
[프로그래머스] 숫자 게임 (Summer/Winter Coding(~2018))
0298
2021. 8. 27. 10:10
https://programmers.co.kr/learn/courses/30/lessons/12987
코딩테스트 연습 - 숫자 게임
xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로
programmers.co.kr
2021-08-27
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
import java.util.*;
class Solution {
public int solution(int[] A, int[] B) {
int answer = 0;
Arrays.sort(A);
Arrays.sort(B);
int idx = 0;
for(int i = 0; i < A.length; i++) {
for(int j = idx; j < B.length; j++){
if(A[i] < B[j]) {
answer++;
idx = j+1;
break;
}
}
}
return answer;
}
}
|
cs |
#문제풀이
설마 이건가 싶었는데, 이거였던 문제이다.
간단하게 sorting 해서 풀면된다.
