문제
처음에 문제를 보았을 때 생각을 하였지만 포인트를 알면 쉽게 해결되는 문제이다.
포인트는 "S"일때 count를 해주고 L일때는 커플석이기 때문에 한단계 건너로 넘어가면서 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
|
import java.util.StringTokenizer;
public class Main{
public static int count=1;
public static int lCount=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int number=sc.nextInt();
for(int i=0;i<str.length();i++)
if(str.charAt(i)=='S')
{
count++;
}
else{
i++;
count++;
}
if(number>count)
{
System.out.println(count);
}
else
{
System.out.println(number);
}
}
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
https://www.acmicpc.net/problem/2810
2810번: 컵홀더
문제 십년이면 강산이 변한다. 강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다. 극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더
www.acmicpc.net