[구현/그리디] 백준 2810 컵홀더 - 파이썬(Python)

[구현/그리디] 백준 2810 컵홀더 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 2. 문제 풀이 컵홀더를 사용할 수 있는 사람의 수를 구하는 문제입니다. 좌석은 S(싱글)과 LL(커플)석이 있습니다. 커플석 사이에는 컵홀더가 없기 때문에, 자칫 컵홀더를 사용하지 못하는 사람이 나올 수 있습니다. (커플이 문제) *S*LL*LL*S*S*LL* 위 예시에서는 2명이 컵홀더를 사용하지 못합니다. 2022.01.26 - [Algorithm] - [Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결 [Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결 경주마들을..

원문링크 : [구현/그리디] 백준 2810 컵홀더 - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 1009 분산처리 - Python

[구현/수학] 백준 1009 분산처리 - Python

[구현/문자열] 백준 1919 애너그램 만들기 - 파이썬(Python)

[구현/문자열] 백준 1919 애너그램 만들기 - 파이썬(Python)

[구현/수학] 백준 13240 Chessboard - 파이썬(Python)

[구현/수학] 백준 13240 Chessboard - 파이썬(Python)

[동적계획법/DP] 백준 1699 제곱수의 합 - 파이썬(Python)

[동적계획법/DP] 백준 1699 제곱수의 합 - 파이썬(Python)

[구현/수학] 백준 17450 과자 사기 - 파이썬(Python)

[구현/수학] 백준 17450 과자 사기 - 파이썬(Python)

[구현/수학] 백준 18408 3 つの整数 (Three Integers) - 파이썬(Python)

[구현/수학] 백준 18408 3 つの整数 (Three Integers) - 파이썬(Python)

[Brute Force] 백준 18111 마인크래프트 - Python

[Brute Force] 백준 18111 마인크래프트 - Python

[Project] Cartpole: DQN, DDQN, Dueling DQN 강화학습

[Project] Cartpole: DQN, DDQN, Dueling DQN 강화학습