글 읽기 - 틀린것을 찾아주실수 있나요?

baepoce 4년 전 0

최대한 주석 넣어봤습니다 그런데 코딩초보라서 문제를 못찾겠습니다 어디가 문제인가요?

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;

class Student{
    int count; // 추천수
    int order; // 순서
    Student(int count, int order){
        this.count=count;
        this.order=order;
    }
    
}
public class Main {
	static void print(int[] a) {
		for(int i=0; i<a.length; i++)
			System.out.print(a[i]+" ");
		System.out.println();
	}

  
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[] list=new int[n];
        int num=1;
        int idx=0;
        Student student[]=new Student[101];
        for(int i=1; i<=100; i++)
            student[i]=new Student(0,0);
        for(int i=1; i<=m; i++){
            int min=100000;//추천횟수 최소값 찾을변수
            int cnt=0;
            int k=sc.nextInt();
         
            if(student[k].count==0){ //처음 후보추천일때
                student[k].order=num++;
            }
            student[k].count++; //추천횟수 더하기
            if(student[k].count>=2) //사진틀에 개시되있던 후보면 
            	continue;
            if(idx==n)//사진틀 꽉차있을때   
            {
            	int sub=0;//제일적은것의 인덱스
                for(int j=0; j<n; j++){ //제일적은 추천횟수 찾기
                    if(student[list[j]].count<min){
                        min=student[list[j]].count;
                        sub=j;
                    }
                }
                for(int j=0; j<n; j++){ //추천횟수 같은게 몇개인지 찾기
                    if(student[list[j]].count==min)
                        cnt++;
                }
                if(cnt>=2){ // 추천횟수 같은게 두개이상이면
                    int index=-1; //제일최근꺼의 인덱스
                    int minnum=10000; //가장 최근순서 찾기위한 변수 
                    for(int j=0; j<n; j++){ //가장 최근거 찾기
                        if(student[list[j]].order<minnum && min==student[list[j]].count){
                            index=j;
                            minnum=student[list[j]].order;
                        }
                    }
                    student[list[index]].order=0; //사진틀에서 뺏으므로 순서 초기화
                    student[list[index]].count=0; //추천횟수 초기화
                    list[index]=k; //새로운 후보 갱신 
                }
                else//추천횟수 같은게 없다면
                    list[sub]=k;
            }
            else//안꽉차있으면 그냥 넣기
                list[idx++]=k;
        }
        Arrays.sort(list);
        for(int i=0; i<n; i++)
            System.out.print(list[i]+" ");

    }
}

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

문제

문제

출처

ICPC

틀린것을 찾아주실수 있나요?

baepoce 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말