문제풀이[Queue] - 박스 포장, 문자열 변경하기

박스 포장

 

박스 포장을 위해 일렬로 서 있을 때, 뒷사람이 포장이 모두 끝나도 앞사람의 포장을 기다려야 할때, 최대 몇 명이 같이 나갈 수 있는지를 구하는 문제.

 

public static int paveBox(int[] boxes){
    //같이 나갈 수 있는 사람의 수
    List<Integer> listQueue = new ArrayList<>();

    ArrayList<Integer> answerList = new ArrayList<>();
    for(int i=0;i<boxes.length;i++){
        listQueue.add(boxes[i]);
    }

    boolean isMax=false;
    for(int i=0;i<listQueue.size();i++){
        if(listQueue.get(0)<listQueue.get(i)){
            isMax=true;
            answerList.add(i);
            listQueue = listQueue.subList(i, listQueue.size());
            System.out.println(listQueue);
        }
    }

    if(isMax==false){
        answerList.add(listQueue.size());
    }

    return Collections.max(answerList);

}

 

 

문자열 변경하기

 

 public static String StringTransform(String str){
    Queue<Character> queue = new LinkedList<>();
    StringBuilder sb = new StringBuilder();
    for(int i=0;i<str.length();i++){
        queue.add(str.charAt(i));
    }

    while(!queue.isEmpty()){
        sb.append(queue.poll());
        if(!queue.isEmpty()){
            queue.add(queue.poll());
        }
    }
    return sb.toString();
}