백준 UCPC는 무엇의 약자일까?

목표

하루 한개씩 꾸준히 알고리즘을 문제를 풀면서 조금씩 공부하는게 목표이다.

문제

내가 생각했을때 문제에서 원하는부분

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

첫번째 줄에 입력으로 주어진 문자열을 적절히 축약해 UCPC로 만들 수 있으면 I love UCPC를
출력하고, 만들 수 없으면 I hate UCPE를 출력한다.

내가 이 문제를 보고 생각해본 부분

UCPC 문자열을 저장할 배열을 만들고 
입력 문자열을 한 글자씩 검사할 때 UCPC 문자가 나오면 idx를 증가시켜 UCPC 순서를 기억하게 해준다.
idx가 4가 되면 UCPC 문자열이 모두 나왔다는 뜻이므로 "I love UCPC"를 출력합니다.
입력 문자열 끝까지 UCPC가 모두 안 나오면 "I hate UCPC"를 출력합니다.

시간복잡도 O(N)

장점
입력 문자열을 한번 순회하면서 UCPC 여부를 판단하기 빠르게 실행할 수 있다.

단점
최악의 경우 전체 입력 문자열을 다 순회할 수 있다.이럴 경우 메모리 소모로 인해서 실행 속도에 영향을 끼칠 수 있다.

마무리

오늘 아침에 회사 면접이 있어서 가는길에 알고리즘을 공부를 해봤는데 전철안에서 공부를 하다보니 집중이 잘되는것같다. 다행이 문제가 어렵지 않아서 쉽게 해결할 수 있었다.