BOJ_2810 : 컵홀더

👉 문제링크

2810번: 컵홀더

---

---

🔸 문제 분석 🔸

• 좌석 정보가 주어지면 컵 놓을 수 있는 사람의 최대값을 출력한다.
• 일반석과 커플석을 구분해 계산한다.
  • 일반석은 왼쪽 컵홀더가 비었으면 무조건 왼쪽, 아니면 오른쪽에 놓는다.
    • 따라서 무조건 컵을 배치할 수 있다.
  • 커플석은 왼쪽과 오른쪽 구분이 필요하다.
    • 커플석의 왼쪽 좌석은 왼쪽 컵홀더에 컵이 놓였는지 확인이 필요하다.

🔸 코드 🔸

n = int(input())
arr = list(input())
answer = 0

nextL = False
left = True # 왼쪽 컵홀더 사용이 되는가
for i in arr[:-1]:
    if i == 'S': # 일반 좌석
        answer += 1
    elif not nextL:   # 커플 좌석 왼쪽
        nextL = True
        if left:
            answer += 1
    else:             # 커플 좌석 오른쪽
        nextL = False
        answer += 1
        left = False
print(answer + 1)

🔸 코드 해석 🔸

• 변수 nextL로 2번째 커플석인지 확인한다.
• 변수 left로 왼쪽 컵홀더를 쓸 수 있는지 확인한다.
• 문자열의 문자를 하나씩 검사하며 컵을 놓을 수 있는 경우를 answer로 카운트한다.

---

🔸 end 🔸

• 처음 문제를 보고 풀이를 어렵게 생각했는데, 그리디 알고리즘이라 쉽게 풀리는 규칙이 있을거라 생각하고 여러 방식을 고민하다 풀이를 찾을 수 있었다.
• 다 풀고 난 후에도 코드를 리팩토링하면서 깔끔하게 만들었다.
• 문제의 풀이를 완전히 정리하지 않은 상태에서 코딩을 들어가면, 확실히 채점해보며 디버깅하는 스피드는 올라가지만 끝났을때 잘 이해한 기분이 적어지는 것 같다.