-문제: https://www.acmicpc.net/problem/2810
2810번: 컵홀더
첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.
www.acmicpc.net
스스로 푼 문제.
예제를 통해서 문자열이 다 S이면 S의 갯수만 구하면된다(한 사람당 컵홀더를 하나씩 쓰면되니까)
근데 이제 커플석이 있을 때 조금 달라진다.
LL은 양쪽의 컵홀더를 모두 사용할 수 있으므로 LL이 있다면 S와 LL의 총 간격수+2를 구해야한다.
처음에 LL을 어떻게 해야하나 고민을 했는데, 그냥 모든 L수를 구해서 2로 나누면 LL의 수였다.
그래서 문자열을 리스트로 받은 다음 하나씩 넘기면서 해당 문자 숫자를 센다.
LL의 갯수로 세야하므로 2로 나눠주고 센다.
간격+2이지만, 총 couple,solo의 갯수+도 가능하므로 14번처럼 출력한다
-정답풀이:
'백준 > Greedy' 카테고리의 다른 글
| [백준] 2812번: 크게 만들기 (0) | 2022.02.11 |
|---|---|
| [백준] 10775번: 공항(다시) (0) | 2022.02.11 |
| [백준] 8980번: 택배(다시) (0) | 2022.02.10 |
| [백준] 11501번: 주식 (0) | 2022.02.10 |
| [백준] 2828번: 사과담기 게임 (0) | 2022.02.10 |