Notice
Recent Posts
Recent Comments
Link
250x250
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags
more
Archives
Today
Total
관리 메뉴

거인의 코딩일지

[Lv.1_Java] 햄버거 만들기 본문

알고리즘테스트/Programmers

[Lv.1_Java] 햄버거 만들기

코딩거인 2023. 10. 26. 08:44
728x90

class Solution {
    public int solution(int[] ingredient) {
        int[] newIngredient = new int[ingredient.length];
        int idx = 0;
        int answer = 0;
        for(int ing : ingredient) {
            newIngredient[idx] = ing;
            idx++;
            if(idx >= 4) {
                if(newIngredient[idx-4] == 1 && newIngredient[idx-3] == 2 
                   && newIngredient[idx-2] == 3 && newIngredient[idx-1] == 1) {
                    idx -= 4;
                    answer++;
                }
            }
        }
        return answer;
    }
}

우선 문제가 너무 길어서 힘들었다....핳

문제를 읽어보니 배열의 값이 1231 이라는 숫자가 동일하게 나올경우 배열에서 제외해주고 그 앞 뒤로 있는 값들을 이어서 다시 확인해야했다.

그래서 우선 똑같은 배열을 만들어 준뒤 idx 라는 인덱스를 만들어주고 4보다 클경우 값을 비교하고 만약에 1231 이라는 숫자가 나왔을 경우 idx 에서 4를 빼주고 answer 을 하나씩 추가하는 형식으로 구현했다....

728x90

'알고리즘테스트 > Programmers' 카테고리의 다른 글

[Lv.0_JAVA] 글자 지우기  (0) 2023.10.30
[Lv.0_JAVA] 문자 개수 세기  (0) 2023.10.28
[Lv.0_JAVA] 문자열 계산하기  (0) 2023.10.13
[Lv.0_Java] 약수 구하기  (0) 2023.10.05
[Lv.0_Java] 한 번만 등장한 문자  (0) 2023.10.05