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

star님의 프로필 이미지
star

작성한 질문수

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

6. 장난꾸러기

섹션 6에 장난꾸러기 질문 있습니다!

작성

·

211

·

수정됨

0

장난꾸러기 문제를 풀었는데 테스트케이스들은 잘 나오는데 채점을 돌리면 오답으로 나와서요,혹시 어디가 문제인지 확인해주실 수 있나요...?

코드 텍스트는 아래에 첨부합니다!

import java.util.Scanner;

public class Kids {
    public static void solution(int[] arr){
        StringBuilder sb = new StringBuilder();
        int index = 0;
        for (int i = 0; i < arr.length-1; i++) {
            if(arr[i]>arr[i+1]){
                if(index==0) {
                    sb.append(i+1).append(" "); //철수
                    index++;
                }
                else sb.append(i+2).append("\n"); //철수 짝꿍
            }
        }
        System.out.println(sb);
    }

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

 

답변 1

0

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

안녕하세요^^

학생수가 최대 100까지 입력되고 각 학생의 키의 경우는 120부터 180까지 이므로 같은 키의 학생이 여러명 존재할 수 있습니다. 아래 입력이 반례입니다. 답은 3 5 입니다.

6
120 130 150 150 130 150

 

star님의 프로필 이미지
star

작성한 질문수

질문하기