문제

처음에 문제를 보았을 때 생각을 하였지만 포인트를 알면 쉽게 해결되는 문제이다.

포인트는 "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.*;
 
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();
        String str=sc.next();
        
        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

 

 

'알고리즘 > 문제' 카테고리의 다른 글

블랙잭  (0) 2019.06.30
크로스워드 만들기  (0) 2019.06.30
ALPS식 투표  (0) 2019.06.30
숫자 정사각형  (0) 2019.06.30
대회 or 인턴  (0) 2019.06.30

+ Recent posts