[Python]백준_2810 : 컵홀더

2022년 11월 17일에 작성됨

 

https://www.acmicpc.net/problem/2810

2810번: 컵홀더

 

 

문제 분석

1. 좌석의 배치에서 커플석의 개수에 따라 컵홀더의 개수가 달라지는 점을 이용하여 규칙을 세운다.

2. 컵홀더에 놓을 수 있는 최대 사람의 수를 출력해야 되니까

3. 컵홀더의 개수가 널널하다면 사람의 수를 출력하고,
컵홀더의 개수가 사람 수보다 적다면 컵홀더의 개수를 출력해준다.

 

 

소스 코드 (⭕)

n = int(input())
jari = input()

su = jari.count("LL")

cup = n+1-su

if su == -1 or n < cup:
    print(n)
else:
    print(cup)

 

코드 분석

1. 좌석의 수 n과 좌석의 배치 jari를 입력 받는다.

2. jari에서 “LL”이 몇 번 들어가는지 세어준다. “LL”이 없다면 -1을 반환한다.

3. 컵홀더의 개수는 일단 n+1-su(좌석의 수 + 1 - LL의 개수)라는 식이 적용된다.

4. 만약 좌석에 LL이 없거나, 좌석의 수보다 컵홀더의 개수가 더 많다면 좌석의 수를 그대로 출력한다.

5. 아니라면 컵홀더의 개수를 출력한다.

 

 

 

end

혼자 푼 문제여서 되게 뿌듯하다ㅎ_ㅎ