글 읽기 - 제 코드가 틀렸다고 나오는데 어느 부분이 잘못된건지 모르겠습니다ㅠㅠ

yjll1019 5년 전 0

예제 값은 나오는데 제출 시 틀렸습니다 라고 뜨는데

어느 부분이 잘못된걸까요..ㅠ..

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/*
 * 작성일 : 2018년 08월 26일
 * 내 용 : 버블 소트
 */
public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		
		int[] a = new int[n+1]; //정렬되지 않은 배열
		
		for(int i=1; i<=n; ++i) {
			a[i] = Integer.parseInt(br.readLine());
		}
		
		Map<Integer, Integer> map = new HashMap<Integer,Integer>();
		for(int i=1; i<=n; ++i) {
			map.put(a[i], i);
		}//key : 입력받은 수, value : 처음 원소의 위치

		int[] b = a;
		Arrays.parallelSort(b); //정렬된 배열
		
		int cnt=0;
		
		for(int i=1; i<=n; ++i) {
			int firstIdx = map.get(b[i]);
			if(firstIdx-i<0) //앞에서 뒤로 간 원소인 경우.
				continue;
			else { //정렬 전후의 인덱스 차이를 계산
				if(cnt<(firstIdx-i))
					cnt = firstIdx-i;
			}
		}
		cnt+=1;
		System.out.println(cnt);
			
	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제 코드가 틀렸다고 나오는데 어느 부분이 잘못된건지 모르겠습니다ㅠㅠ

yjll1019 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말