글 읽기 - 코딩 초보입니다..

baepoce 5년 전 0

해쉬맵으로 판별해서 투표수 작은거부터 판별하고 없으면 같은거부터 사진틀에서 없애는방식으로 했는데 어디서 잘못된건가요?

추천수가 같을때 그자리를 바꾸고 판별하는 순서를 그다음꺼부터 하는게 잘못된건가요?

import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.Scanner;

public class test1713 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		
		int n=sc.nextInt();
		int m=sc.nextInt();
		
		LinkedList<Integer> list=new LinkedList<Integer>();				
		LinkedHashMap<Integer, Integer> map=new LinkedHashMap<Integer, Integer>();
		
		int index=0;
		int arr[]=new int[n];
		int num[]=new int[101];
		boolean student=true;
		while(m-->0)
		{
			int p=sc.nextInt();		
			if(map.containsKey(p))
				map.put(p, map.get(p)+1);
			else
				map.put(p, 1);
			
			if(student==true && num[p]==0) //처음 채우기
			{
				arr[index++]=p;
				num[p]++;
				if(index==n)
				{
					student=false;
					index=0;
				}
			}
			else
			{
				if(num[p]==0) {
					boolean tri=true;
					for(int i=0; i<n; i++)
					{
						if(map.get(arr[i])<map.get(p))
						{
							map.remove(arr[i]);
							num[arr[i]]=0;
							arr[i]=p;
							num[p]++;
							tri=false;
							break;
						}
					}
					if(tri)
					{
						for(int i=index; i<n; i++)
						{
							if(map.get(arr[i])<=map.get(p))
							{
								map.remove(arr[i]);
								num[arr[i]]=0;
								arr[i]=p;
								num[p]++;
								if(i==n-1)
									index=0;
								else
									index=i+1;
								break;
							}
						}
					}		
				}
			}		
		}
		Arrays.sort(arr);
		for(int i=0; i<n; i++)
			System.out.print(arr[i]+" ");	
	}
}

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

문제

문제

출처

ICPC

코딩 초보입니다..

baepoce 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말