본문 바로가기

코딩테스트/programmers

할인 행사

https://school.programmers.co.kr/learn/courses/30/lessons/131127

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

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