알고리즘/백준 알고리즘
[백준] 백준 27919번 UDPC 파티 자바(JAVA)
츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 27919번 UDPC 파티 자바(JAVA) 1) 문제번호 : 27919번 2) 문제 출처 https://www.acmicpc.net/problem/27919 27919번: UDPC 파티 첫 번째 줄에 참가자가 투표한 결과 $V$가 주어진다. $V$는 U, D, P, C만 포함하는 문자열이고, 길이는 $0$보다 크고 $100\ 000$을 넘지 않는다. www.acmicpc.net 6. 풀이 - U는 C와 같이 취급을 하고, D는 P와 같이 취급을 한다. - 그래서, 문자열에서 U와 C, D와 P의 개수를 구한다. - U가 채택되는 조건은 DP의 개수를 1을 더하여 2로 나눈 값보다 커야 한다. - DP가 채택되는 조건은 DP의 개수가 0보다 커야 한다...
2023. 3. 29.
최근댓글