(JAVA) 백준 15904번 : UCPC는 무엇의 약자일까?

Notice

Recent Posts

Recent Comments

Link

관리 메뉴

메이쁘

Algorithm/Baekjoon

메이쁘 2020. 8. 31. 00:03

15904번: UCPC는 무엇의 약자일까?

첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는

www.acmicpc.net

안녕하세요.

그리디 + 문자열 문제이다.

난이도는 쉬운 편이다.

거두절미하고, 핵심은

"문자열 안에 순서대로 UCPC 가 들어가있으면 I love UCPC, 들어가있지 않으면 I hate UCPC 이다."

UCPC가 붙어있지 않아도 되지만, 반드시 앞에서부터 U - C - P - C 순서대로 들어있어야 한다.

UCPC를 배열에 넣거나, 다른 자료구조를 사용해도 된다.

*** 필자는 큐를 사용해서 front에서 하나씩 꺼냈다.

나머지는 쉽게 풀 수 있을 것이다.

궁금한 점은 하단 소스코드를 참고하면 된다.

이상입니다.

감사합니다!

'Algorithm/Baekjoon' Related Articles

Comments