알고리즘 풀이 방법입니다.
문제(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🤩
문제 이해하는데 거의 하루 ,,, 넘나 어렵 ㅠ
'Algorithm' 카테고리의 다른 글
[프로그래머스] 푸드 파이트 대회 (0) | 2022.11.29 |
---|---|
[프로그래머스] 다음 큰 숫자 (0) | 2022.11.25 |
[프로그래머스] 피보나치 수 (0) | 2022.11.24 |
[백준] 11558. The Game of Death (1) | 2022.11.24 |
[프로그래머스] 이진 변환 반복하기 (0) | 2022.11.23 |