[프로그래머스 2019 카카오 개발자 겨울 인턴십] 징검다리 건너기 -Java

https://programmers.co.kr/learn/courses/30/lessons/64062

코딩테스트 연습 - 징검다리 건너기

class Solution {
		public int solution(int[] stones, int k) {
			int answer = Integer.MAX_VALUE;
			int max=0;
			loop: for (int i = 0; i <= stones.length - k; i++) {
				max = 0;
				for (int j = 0; j < k; j++) {
					if(max<stones[i+j]) max=stones[i+j];
					if (max >= answer) continue loop;
				}
				if(max<answer) answer=max;
			}
			return answer;
		}
	}

소요시간 : 20분 

일단은 효율성을 통과를 못했다....... 아이디어가 떠올라서 10분만에 풀었는데....무슨수를 써도 효율성 1개가 통과가 안됩니다.....

 

아마 이분탐색으로 풀어야지만 풀리는 테케라고 생각합니다..

 

이분탐색을 좀 더 공부한 뒤 다시 풀어보겠습니다...

 

코드 수정 예정