매일 Algorithm

신재원·2023년 6월 29일
0

Algorithm

목록 보기
155/243

백준 1254번

import java.util.Scanner;

public class problem492 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(); // 골목길의 길이
        String square = in.next(); // 구사과가 있는 곳의 지도

        int count = 0; // 선물을 놓아야 하는 칸의 개수
        for (int i = 0; i < n; i++) {
            if (square.charAt(i) == 'E' && square.charAt(i + 1) == 'W') {
                count++;
            }
        }

        System.out.println(count);
    }
}

백준 18258번

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class problem493 {
    public static void main(String[] args) throws IOException {
        BufferedReader br
                = new BufferedReader(new InputStreamReader(System.in));
                
                // peekLast 메소드를 위한 Deque
        Deque<Integer> queue = new LinkedList<>(); 
        StringBuilder outPut = new StringBuilder();
        int size = Integer.parseInt(br.readLine());

        for (int i = 0; i < size; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String compare = st.nextToken();

            switch (compare) {
                case "push":
                    int number = Integer.parseInt(st.nextToken());
                    queue.add(number);
                    break;
                case "pop":
                    if (queue.isEmpty()) {
                        outPut.append(-1).append("\n");
                    } else outPut.append(queue.poll()).append("\n");
                    break;
                case "size":
                    outPut.append(queue.size()).append("\n");
                    break;
                case "empty":
                    if (queue.isEmpty()) {
                        outPut.append(1).append("\n");
                    } else outPut.append(0).append("\n");
                    break;
                case "front":
                    if (queue.isEmpty()) {
                        outPut.append(-1).append("\n");
                    } else outPut.append(queue.peek()).append("\n");
                    break;
                case "back":
                    if (queue.isEmpty()) {
                        outPut.append(-1).append("\n");
                    } else outPut.append(queue.peekLast()).append("\n");
                    break;
            }
        }
        System.out.println(outPut.toString());
    }
}

0개의 댓글