알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.
Problem📄

https://www.acmicpc.net/problem/15886

 

15886번: 내 선물을 받아줘 2

욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직

www.acmicpc.net


Think🤔

문제는 이동해서 EW 이런식으로 +1 , -1 이렇게 되는게 아니라 연결이 되어 있는지를 물어보는 문제


Solution✍
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Back15886 {
    public static void main(String[] args) {
        // String str = "EEWWEW"; 입력 6 
        int cnt = 1;
        try {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            int mapNum = Integer.parseInt(br.readLine());
            String move = br.readLine();
            for(int i=1; i<mapNum; i++){
                if(move.charAt(i) == 'E' && move.charAt(i-1) == 'W'){
                    cnt++;
                }
            }

            System.out.println(cnt);
        } catch(IOException e){
            System.out.println(e.getMessage());
        }
    }
}

EWWWEWWW

이렇게 굵은 글씨 처럼 WE가 다시 나타나는 부분에서 길은 끊기기 때문에 구사과의 이동패턴에 선물을 둘 수 있다.


Review🤩

문제 이해하는데 거의 하루 ,,, 넘나 어렵 ㅠ


 

+ Recent posts