728x90
시간 단축
Stack으로 push할 필요 없이(넣는 동작으로 시간 늘어남)
count로 처리함
i번째에 넣을 수 있는 알파벳은
조건문으로 인해 반드시 정해져 있기 때문에
count로 ++만 해줘서 몇번째 알파벳인지만 체크
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
public static void main(String[] args) throws IOException{
char[] arr = br.readLine().toCharArray();
int count = 0;
for (char c : arr) {
if(c=='U' && count==0)
count++;
else if(c=='C') {
if(count==1)
count++;
else if(count==3){
System.out.println("I love UCPC");
return ;
}
}
else if(c=='P' && count==2 )
count++;
}
System.out.println("I hate UCPC");
// bw.write("");
// bw.flush();
// bw.close();
}
// private static int stoi(String input) {
// return Integer.parseInt(input);
// }
}
|
cs |
↑ 수정
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;
public class Main {
private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
public static void main(String[] args) throws IOException{
char[] arr = br.readLine().toCharArray();
Stack<Character> st = new Stack<>();
for (char c : arr) {
if(c=='U' && st.size()==0)
st.push('U');
else if(c=='C') {
if(st.size()==1 && st.peek()=='U')
st.push('C');
else if(st.size()==3 && st.peek()=='P'){
System.out.println("I love UCPC");
return ;
}
}
else if(c=='P' && st.size()==2 && st.peek()=='C')
st.push('P');
}
System.out.println("I hate UCPC");
// bw.write("");
// bw.flush();
// bw.close();
}
// private static int stoi(String input) {
// return Integer.parseInt(input);
// }
}
|
cs |
'알고리즘 풀이 > 백준' 카테고리의 다른 글
★ [백준][Java] 1074번 Z (분할정복, 재귀) (0) | 2021.10.02 |
---|---|
[백준][Java] 1009번 분산처리 (구현) (0) | 2021.10.02 |
★ [백준][Java] 1373번 2진수 8진수 (문자열) (0) | 2021.09.30 |
★ [백준][Java] 10820번 문자열 분석 (문자열) (0) | 2021.09.30 |
[백준][Java] 1969번 DNA (문자열, 브루트 포스) (0) | 2021.09.29 |