Life Engineering
[프로그래머스] 숫자 게임 (Java) 본문
https://programmers.co.kr/learn/courses/30/lessons/12987
import java.util.*;
class Solution {
public int solution(int[] A, int[] B) {
int answer = 0;
Arrays.sort(A);
Arrays.sort(B);
int bidx=0;
for (int i=0; i<A.length; i++){
while (bidx<B.length && A[i]>=B[bidx]){
bidx++;
}
if (bidx==B.length) break;
answer++; //A[i]<B[j] 이면 매칭
bidx++;
}
return answer;
}
}
각 A, B를 정렬해 준 후
A[i]<B[i] 인 것들을 매칭시켜주면 된다.
범위때문에 고민을 좀 했는데 차라리 for문을 2개 쓰면 덜 헷갈린다. 2번째 for문은 갱신해준 bIndex 값부터 시작해서 돌려주면 된다.
(https://velog.io/@e7838752/programmers-numberGame)
'Problem Solving' 카테고리의 다른 글
[SWEA 1953] 탈주범 검거 (Java) (0) | 2022.04.07 |
---|---|
[BOJ 1167] 트리의 지름 (Java) (0) | 2022.04.07 |
[BOJ 13459] 구슬 탈출 (Java) (0) | 2022.04.06 |
[BOJ 17471] 게리맨더링 (Java) (0) | 2022.04.06 |
[BOJ 2239] 스도쿠 (Java) (0) | 2022.04.06 |