반응형
백준 BAEKJOON 2810번 컵홀더 [PYTHON/파이썬]
<문제 출처>
https://www.acmicpc.net/problem/2810
<풀이>
커플석을 이용하는 인원에 따라 결과값이 달라진다는 것을 발견했다.
커플석의 개수를 count 해주고
개수가 0~1개면 모든 인원들은 컵홀더를 사용할 수 있고
2개 이상이면 모든 인원에서 커플석 개수를 빼주고 1을 더해줘서 풀었다.
<코드>
N = int(input())
people = input()
cup_holder = people.count('LL')
if cup_holder <= 1 :
print(len(people))
else :
print(len(people) - cup_holder + 1)
반응형
'ALGORITHM > PYTHON' 카테고리의 다른 글
백준 BAEKJOON 4493번 가위 바위 보? [PYTHON/파이썬] (1) | 2022.11.17 |
---|---|
백준 BAEKJOON 9316번 Hello Judge [PYTHON/파이썬] (0) | 2022.11.16 |
백준 BAEKJOON 7572번 간지(干支) [PYTHON/파이썬] (0) | 2022.11.12 |
백준 BAEKJOON 14649번 문홍안 [PYTHON/파이썬] (0) | 2022.11.11 |
백준 BAEKJOON 24049번 정원 (Easy) [PYTHON/파이썬] (0) | 2022.11.10 |