프로그래머스 코딩 테스트 풀이 - Lv.1 햄버거 만들기

청포도봉봉이·2022년 11월 1일
1

코딩테스트

목록 보기
1/1
post-thumbnail
import java.util.*;
import java.io.*;

class Solution {
    public int solution(int[] arr) {
        int answer = 0;       
 
        answer = loop(arr);
  
        return answer;
    }
    
    private int loop(int[] arr) {
        int result = 0;
        
        List<Integer> list = new ArrayList<Integer>();
        
        for(int i=0; i < arr.length; i++) {
            list.add(arr[i]);
        }
        
    for(int i=0; i < list.size(); i++) {
            if(i < list.size()-3) {
                if(list.get(i) == 1 
                   && list.get(i+1) == 2 
                   && list.get(i+2) == 3 
                   && list.get(i+3) == 1
                  ) 
                {
                    result++;
                    
                    list.remove(i);
                    list.remove(i);
                    list.remove(i);
                    list.remove(i);
                    
                    i = -1;
                    
                    if(list.size() < 4) {
                        break;
                    }
                }
            }
            else {
                break;
            }
        }
        
        return result;
    }
    
    
}

이 풀이는 정답 100퍼센트가 아니다.

합계: 64.7 / 100.0
시간초과 문제가 있다.

profile
서버 백엔드 개발자

0개의 댓글

Powered by GraphCDN, the GraphQL CDN