백준 (2810: 컵홀더)_Java

제목: 컵홀더

브론즈2

 

 

문제

십년이면 강산이 변한다.

강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다.

극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.

극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하는 프로그램을 작성하시오. 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다.

S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어진다.

어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.

*S*LL*LL*S*S*LL*

위의 예에서 적어도 두 명은 컵홀더를 사용할 수 없다.

입력

첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.

출력

컵을 컵홀더에 놓을 수 있는 최대 사람의 수를 출력한다.

 

 

약간 어렵지만 차분히 풀어보면 잘 풀릴 것이다. 내가 작성한 코드 2가지를 보여주겠다 2개의 차이는 Input의 방식이 scanner || BufferedReader이다.

 

 

 

 

Scanner로 작성한 코드

 

Scanner 코드

 

• 7줄:  num을 1로 초기화한 이유는 21번째 줄을 보면 알 수 있다. 21번째 줄에서 자세히 말해보겠다.
• 9줄: seat String타입에 배열을 선언 후 split() 메서드를 통해 문자열을 분리한다. 분리기준("")
• 11~13줄: seat배열에 index를 하나하나 살펴보게 한 후 "S"가 나올 시 num을 1 증가시킨다. 
• 14~17줄: seat배열에 index를 하나하나 살펴보게 한 후 "L"가 나올 시 cum을 1증가시킨다. cum은 L 즉, 커플 좌석이므로 L이 홀수 개이면  num이 증가하는 식으로 알고리즘을 구현했다.
• 18줄: cum%2!=0 이면 num증가
• 21줄: num이 N보다 크면 N을 출력하게 한다. 예를 들어 SSS를 입력받을 시 num은 4가 될 것이다. 실제 사람은 3명만 들어갈 수 있으니 N을 출력하게 한다.
• 22줄: num출력

---

 

 

BufferedReader로 작성한 코드

 

 

 

알고리즘 로직은 똑같다. 다른 점은 BufferedReader로 문자를 받을 때 char타입으로 받은 것뿐이다. cmd배열은 사용자가 얼마든지 입력받을 수 있게 끔 만들었다.

 

 

 

이것도 BufferedReader로 input 받은 코드인데 String타입으로 사용자에게 입력받고 조건문에서 charAt() 메서드를 통해 string->char 타입 변환 후 조건문 실행하게 했다.

 

 

 

알고리즘 분류

• 구현
• 문자열
• 그리디 알고리즘

 

 

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

2810번: 컵홀더

 

 

 

대표사진

<div>아이콘 제작자 <a href="https://www.flaticon.com/kr/authors/khld939" title="khld939">khld939</a> from <a href="https://www.flaticon.com/kr/" title="Flaticon">www.flaticon.com</a></div>

웹주소: https://www.flaticon.com/kr/premium-icon/algorithm_3018631?term=%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98&related_id=3018631