인프런 커뮤니티 질문&답변

저는 투포인터로 생각하고 각 경우의 수에 따라 바이토닉을 판별하는 걸로 했는데, 답이 다르긴한데 이렇게 구현하면 안되는 건가요???

public int solution(int[] nums){

int answer = 0;

//다음 숫자가 지금 숫자보다 커여한다

//반복하면 안됨

//증가하다가 줄어든다 (정답 후보)

//같은 수가 나오면 안된다.

int cnt=0;

boolean flag = false; //바이토닉 여부를 판별하기 위한 boolean변수

int ans = 0;

int lt=0;

for(int rt=1; rt<nums.length; rt++) {

if(nums[lt]<nums[rt]) { //다음 숫자가 더 크면 바이토닉 가능

lt++;

flag = true; //바이토닉이다

continue;

}

else if(nums[lt]==nums[rt]) { //다음 숫자랑 지금 숫자랑 같으면 바이토닉 아니다.

lt++;

if(flag) { //만약 이전까지 바이토닉이였다면 길이 구해주기

cnt = rt-lt+1;

}

flag = false; //바이토닉 판별을 초기화

continue;

}

else if(nums[lt]>nums[rt] && flag) { //다음 숫자가 지금보다 작고 바이토닉이면 지금까지의 길이를 구해줌

cnt = rt-lt+1;

}

else if(nums[lt]>nums[rt] && !flag) { //다음 숫자가 지금보다 작지만 바이토닉이 아니였다면 무시

lt++;

continue;

}

ans = Math.max(ans, cnt); //최대 길이 갱신

}

System.out.print(ans);

return answer;

}