백준 :: 컵홀더 <2810번>

혜 콩·2021년 5월 24일
0

알고리즘

목록 보기
2/61

> 문제 <

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

> 아이디어 <

사용가능한 컵홀더의 개수 x 컵을 컵홀더에 놓을 수 있는 최대 사람의 수
모든 좌석이 S였다면 총 n+1개의 컵홀더 자리 존재
하지만 커플석일 경우, 컵홀더의 개수 -1
---> 총 컵홀더의 개수 - 커플석의 개수 출력

!! 만약 커플석이 없거나 한개인 경우, 최대 사람 수가 아닌 n+1된 컵홀더의 개수가 출력됨. (커플석 한 석까지는 남은 1개의 컵홀더 자리 사용가능하기에 총 사람 인원 수를 출력)
고로, 커플석 개수에 따른 조건 달아주기!!

> 코드(fail) <

n = int(input())
seat = input()
result = n+1

lcount = seat.count('LL')
for i in range(lcount):
  result -= 1
print(result)

> 코드 <

n = int(input())
seat = input()
result = n+1

lcount = seat.count('LL')

if (lcount > 1):
  for i in range(lcount):
    result -= 1 
  print(result)
else:
  print(result - 1)
profile
배우고 싶은게 많은 개발자📚

0개의 댓글