16. 중간 난이도 연습문제
16.16 부분 정렬
- 정수 배열이 주어졌을 떄, m부터 n까지의 원소를 정렬하기만 하면 배열 전체가 정렬되는 인덱스 m과 n을 찾으라. 단, n - m을 최소화하라 (다시 말해, 그런 순열 중 가장 짧은 것을 찾으면 된다).
16.17 연속 수열
- 정수 배열이 주어졌을 때 연속한 합이 가장 큰 수열을 찾고 그 합을 반환하라.
16.18 패턴 매칭
- 패턴 문자열과 일반 문자열 두 개가 주어져있다. a와 b로 이루어진 패턴 문자열은 일반 문자열을 표ㅕ현하는 역할을 한다. 예를 들어 catcatgocatgo는 aabab 패턴과 일치한다(여기서 a는 cat이 되고, b는 go가 된다). 이 문자열은 a, ab, b 패턴과도 일치한다. 일반 문자열이 패턴 문자열과 일치하는지 판단하는 메서드를 작성하라.
16.19 연못 크기
- 대륙의 해발고도를 표현한 정수형 배열이 주어졌다. 여기서 0은 수면을 나타내고, 연못은 수직, 수평, 대각선으로 연결된 수면의 영역을 나타낸다. 연못의 크기는 연결된 수면의 개수라고 했을 때, 모든 연못의 크기를 계산하는 메서드를 작성하라.
댓글