강의

멘토링

커뮤니티

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

kangtak6291님의 프로필 이미지
kangtak6291

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

장난꾸러기 문제

작성

·

140

0

import java.util.Scanner;

public class Main {
public String solution(int n, int[] arr) {
StringBuilder sb = new StringBuilder();
boolean found = false;
int idx = 0;

for (int i = 0; i < n - 1; i++) {
if (arr[i] > arr[i + 1]) {
idx = i;
sb.append((idx + 1));
sb.append(" ");
break;
}
}
for (int i = idx + 1; i < n - 1; i++) {
if (arr[i] > arr[i + 1]) {
sb.append((i + 1) + 1);
found = true;
break;
}
}
if (!found)
sb.append((idx + 1) + 1);
return (sb.toString().trim());
}

public static void main(String[] args) {
Main T = new Main();
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = kb.nextInt();
}
System.out.println(T.solution(n, arr));

}

}

왜 틀렸늦지 모르겠습니다.

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

다음입력으로 디버그해보세요. 답은 24 27입니다.

30

122 123 125 125 128 130 133 137 138 138 140 141 142 143 145 147 149 149 154 154 155 157 161 167 167 167 161 170 173 173

kangtak6291님의 프로필 이미지
kangtak6291

작성한 질문수

질문하기