글 읽기 - 도대체 왜 틀릴까요.. 고수님들 도와주세요..

ebseud6135 4년 전 0

게시판 반례 다 해봤습니다..

도대체 왜 틀릴까요 ..존경하는 고수님들

제발 ㄹ 도와주세요...

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = scan.nextInt();
		int [] a = new int[m];
		int [] k = new int[101];
		int cnt = 0;

		for(int i=0; i<m; i++) {
			a[i] = scan.nextInt();
			k[a[i]]++;
		}

		List<Integer>list = new ArrayList<>();
		for(int i=0; i<m; i++) {
			if(list.contains(a[i])) {
				k[a[i]]--;
				continue; //이미 꽂혀있으면 continue
			}
			if(list.size()>=n) { //빼야될 때 
				boolean ok = false; //삭제 여부
				for(int j=0; j<list.size(); j++) { //앞으로 사용하지 않는 수 찾기
					if(k[list.get(j)] <= 0) {
						list.remove(new Integer(list.get(j)));
						cnt++;
						ok = true; 
						break;
					}
				}
				if(!ok) { //앞으로 사용하지 않는 수가 없을 시
					for(int j=m-1; j > i; j--) { //가장 나중에 사용하는 수 찾기
						if(list.contains(a[j])){
							list.remove(new Integer(a[j]));
							cnt++;
							break;
						}
					}
				}
			}
			list.add(a[i]);
			k[a[i]]--;
		}
		System.out.println(cnt);
	}
}

inc5025 4년 전 7

'가장 나중에 사용하는 수 찾기' 부분이 수정되어야 할 듯 합니다.

// input
3 14
1 4 3 2 5 4 3 2 5 3 4 2 3 4 
// output
4

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

문제

문제

출처

ICPC

도대체 왜 틀릴까요.. 고수님들 도와주세요..

ebseud6135 4년 전 0

inc5025 4년 전 7

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말