https://school.programmers.co.kr/learn/courses/30/lessons/131127
discount[] 에서 연속된 10개의 항목이 구매를 원하는 제품과 수량이 일치하는 날이 총 몇 개인지 카운팅 해야한다.
처음엔 가장 빠른 날을 구해야하는 줄 알았다.. 채점을 통과 못해서 그렇지 주어진 테스트 케이스는 통과하더라...
코테 볼 때 유의해야할 듯.
class Solution {
public int solution(String[] want, int[] number, String[] discount) {
int answer = 0;
for (int i = 0; i < discount.length - 9; i++) {
boolean valid = true;
for (int j = 0; j < want.length; j++) {
int count = number[j];
for (int k = i; k < i + 10; k++) {
if (discount[k].equals(want[j])) count--;
}
if (count != 0) {
valid = false;
break;
}
}
if (valid) answer++;
}
return answer;
}
}
'코딩테스트 > programmers' 카테고리의 다른 글
H-Index (0) | 2023.10.06 |
---|---|
n^2 배열 자르기 (0) | 2023.10.04 |
괄호 회전하기 (0) | 2023.09.25 |
연속 부분 수열 합의 개수 (0) | 2023.09.25 |
귤 고르기 (0) | 2023.09.25 |