정보

2년 전에 봤던 E모 회사 입사 실기 시험

– 기존 문제가 딱히 정확하게 기억이 안 나므로 요약함.
– 시험 시간은 5시간이었음.
– 난 바보같이 이걸 제대로 못 품. 예제 중 엄청 긴 문자열의 처리 속도가 너무 늦음. 근데 나중에서야 괜찮은 알고리즘이 생각남.

1. 문자열의 서브스트링을 있는대로 구하고, 그 중에 서브스트링 길이 * 해당 서브스트링 총 개수(이 값을 M이라고 함)가 가장 큰 녀석을 하나 뽑아서 출력
2. M이 같은 서브스트링의 경우 서브스트링의 길이가 짧은(즉, 총 개수가 더 많은) 녀석을 뽑아서 출력
3. 서브스트링 길이도 같고 총 개수도 같은 서브스트링은 먼저 것을 출력
4. 총 개수가 1인 서브스트링은 출력하지 않음
5. 위의 조건에 만족하는 서브스트링이 한 개도 없을 경우 NULL 출력
6. 문자열은 대소문자를 구별하며, 입력받은 문자열이 [a-z][A-Z][0-9]에 해당하지 않거나 길이가 0인 문자열을 입력받으면 프로그램을 종료
7. 모든 입출력은 표준 입출력을 사용할 것

예1)
입력 – test
출력 – t:2
예2)
입력 – 12aaaaaa
출력 – a:6
예3)
입력 – abB
출력 – NULL
예4)
입력 – Thisisatest
출력 – is:2
예5)
입력 – ab12ab12abab12
출력 – ab12:3

광고

답글 남기기

아래 항목을 채우거나 오른쪽 아이콘 중 하나를 클릭하여 로그 인 하세요:

WordPress.com 로고

WordPress.com의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Google photo

Google의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Twitter 사진

Twitter의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

Facebook 사진

Facebook의 계정을 사용하여 댓글을 남깁니다. 로그아웃 /  변경 )

%s에 연결하는 중

This site uses Akismet to reduce spam. Learn how your comment data is processed.