[Silver III] Title: 내 선물을 받아줘 2, Time: 124 ms, Memory: 14788 KB -BaekjoonHub

Author: shimhun99

백준/Silver/15886. 내 선물을 받아줘 2/README.md

@@ -0,0 +1,38 @@
+# [Silver III] 내 선물을 받아줘 2 - 15886 
+
+[문제 링크](https://www.acmicpc.net/problem/15886) 
+
+### 성능 요약
+
+메모리: 14788 KB, 시간: 124 ms
+
+### 분류
+
+그래프 이론, 문자열
+
+### 제출 일자
+
+2025년 1월 30일 14:35:32
+
+### 문제 설명
+
+<p>욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물(<img alt="" src="https://upload.acmicpc.net/c725ab53-dfed-4cdd-a508-aaa6e917a04d/-/preview/" style="width: 16px; height: 16px;">)을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다.</p>
+
+<p>구사과가 있는 곳은 1×N 크기의 직사각형 지도로 나타낼 수 있으며, 1×1크기의 정사각형으로 나누어져 있다. 구사과의 위치는 (1, x)로 나타낼 수 있으며, (1, x)는 왼쪽에서부터 x번째 칸을 의미한다.</p>
+
+<p>지도의 각 칸에는 E, W중의 한 문자가 쓰여져 있는데, 구사과는 이 문자를 이용해서 이동한다. 구사과의 위치가 (1, x)인 경우에 E가 쓰여져 있는 칸에 서 있었다면, (1, x+1)로, W의 경우에는 (1, x-1)로 순간이동한다. 구사과는 지치지 않기 때문에, 계속해서 이동한다.</p>
+
+<p>욱제는 구사과의 위치를 모르기 때문에, 구사과가 이동을 시작하는 위치와 관계없이 선물을 주는 방법을 알아내려고 한다. 최소 몇 개의 칸 위에 선물을 놓으면, 구사과가 항상 선물을 가져가는지 구하는 프로그램을 작성하시오. 선물이 놓여진 칸에 구사과가 이동하면, 구사과는 항상 선물을 가져간다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 골목길의 길이 N이 주어진다. (2 ≤ N ≤ 1,000)</p>
+
+<p>둘째 줄에 길이 N짜리 구사과가 있는 곳의 지도가 주어진다.</p>
+
+<p>지도에 쓰여 있는대로 이동했을 때, 지도를 벗어나는 경우는 없다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 최소 몇 개의 칸에 선물을 놓아야 하는지 출력한다.</p>
+

백준/Silver/15886. 내 선물을 받아줘 2/내 선물을 받아줘 2.java

@@ -0,0 +1,30 @@
+import java.io.*;
+import java.util.Stack;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+
+        int N = Integer.parseInt(br.readLine());
+        Stack<String> stack = new Stack<>();
+        int result = 0;
+
+        String[] split = br.readLine().split("");
+        for(int i=0;i<N;i++){
+            if(!stack.isEmpty()){
+//                System.out.println(stack.peek() + " " + split[i]);
+
+                if(stack.peek().equals("E") && split[i].equals("W")){
+//                    System.out.println("test");
+                    result++;
+                }
+            }
+            stack.push(split[i]);
+        }
+
+        bw.write(result + "\n");
+        bw.flush();
+        bw.close();
+    }
+}