반응형
문제
십년이면 강산이 변한다.
강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다.
극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.
극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하는 프로그램을 작성하시오. 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다.
S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어진다.
어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.
*S*LL*LL*S*S*LL*
입력
첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.
출력
컵을 컵홀더에 놓을 수 있는 최대 사람의 수를 출력한다.
💻소스코드
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int numOfPeople = Integer.parseInt(br.readLine());
String seat = br.readLine();
int cnt = 1; //S좌석이든 L좌석이든 왼쪽에는 무조건 컵홀더가 있고, 마지막 좌석은 어떤좌석이든 컵홀더 1개 존재
for (int i = 0; i < numOfPeople; i++){
char a = seat.charAt(i);
if (a == 'S'){
cnt++;
} else if (a == 'L'){
i++;
cnt++;
}
}
// 컵홀더 > 사람수 이면 사람수 출력
// 사람수 > 컵홀더 이면 컵홀더 개수 출력
if(cnt > numOfPeople){
System.out.print(numOfPeople);
}else {
System.out.print(cnt);
}
}
}
반응형
'코딩테스트 > 그리디 알고리즘' 카테고리의 다른 글
[백준 4796] 그리디 알고리즘 / 캠핑 (브론즈1) - java (0) | 2023.06.28 |
---|---|
[백준 5585] 그리디 알고리즘 / 거스름돈 (브론즈 1) java (0) | 2023.06.27 |
[백준] 2720 세탁소 사장 동혁 - Java (0) | 2023.06.21 |