반응형
📖 문제
https://www.acmicpc.net/problem/15886
💡 풀이 방식
• 문자열
E와 W가 붙어있는 문자열 EW의 갯수를 구하면 된다...
🔺 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
import java.util.*;
import java.io.*;
public class Main {
static int N, cnt;
static char[] map;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
N = Integer.parseInt(br.readLine());
map = br.readLine().toCharArray();
for(int i = 0 ; i < N-1 ; i++) {
if(map[i] == 'E' && map[i+1] == 'W') {
cnt++;
}
}
System.out.println(cnt);
}
}
|
cs |
➕ 다른 풀이 방식
DFS로도 풀 수 있다고 한다,,
[BOJ] 15886. 내 선물을 받아줘 2(DFS).java
#. Problemhttps://www.acmicpc.net/problem/15886* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (ch
data-make.tistory.com
💦 어려웠던 점
처음 정답 풀이를 생각하고 이렇게 쉽다고??하고 다른 방식으로 풀어보려다가 헤맸다는 이야기,,,
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
반응형
'코테 > 백준' 카테고리의 다른 글
[백준/JAVA] 7490번: 0 만들기 (1) | 2024.06.04 |
---|---|
[백준/JAVA] 16945번: 매직 스퀘어로 변경하기 (0) | 2024.05.31 |
[백준/JAVA] 12100번: 2048 (Easy) (1) | 2024.05.29 |
[백준/JAVA] 21315번: 카드 섞기 (0) | 2024.05.28 |
[백준/JAVA] 17085번: 십자가 2개 놓기 (0) | 2024.05.26 |