글 읽기 - 어떤 부분이 잘못된건지 잘 모르겠습니다.

qf9ar8nv 3년 전 0

후보자 추천보드를 만들어서 오래된건 뒤로 보내는 형식으로 배열을 짜고

1번째 행렬은 후보자 번호

2번째 행렬은 추천받은 수

로 코드를 짯습니다.

소스코드를 다시 검토했는데 이상한 부분이나 반례를 못찾겠습니다..

도와주실수 있나요 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Stack;
import java.util.StringTokenizer;

public class Main{
	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		int n = Integer.parseInt(br.readLine());
		int total = Integer.parseInt(br.readLine());
		int[][] field = new int[2][n+1];
		int[] rcm = new int[total];
		
		String str = br.readLine();
		st = new StringTokenizer(str);
		for(int i=0; i<total; i++) {
			rcm[i] = Integer.parseInt(st.nextToken());
		}
		
		for(int i=0; i<total; i++) {
			int index = srch(field[0], rcm[i]);
			if(index == -1) {          // 새로 들어온 후보등록
				int index2 = srch2(field[1], 0, 1);
				if(index2 == -1) {        // 모두 2표이상
					field[0][n-1] = rcm[i];
					field[1][n-1] = 1;
				}else {       // 1표거나 0표인 후보자리 존재
					for(int j=n-1; j>=index2; j--) {
						field[0][j+1] = field[0][j];
						field[1][j+1] = field[1][j];
					}
					field[0][index2] = rcm[i];
					field[1][index2] = 1;
				}
			}else {         // 이미 후보등록
				if(index == 0) {   // 첫번째 자리.
					field[1][0] += 1;
				}else {    // 2번째 이후에 존재
					int index2 = srch3(field[1], field[1][index]+1);
					int count = field[1][index];
					for(int j=index; j>index2; j--) {
						field[0][j] = field[0][j-1];
						field[1][j] = field[1][j-1];
					}
					field[0][index2] = rcm[i];
					field[1][index2] = count+1;
				}
			}
		}
		int[] answer = new int[n];
		for(int i=0; i<n; i++) {
			answer[i] = field[0][i];
		}
		Arrays.sort(answer);
		for(int i=0; i<n-1; i++) {
			if(answer[i] != 0) {
				System.out.print(answer[i]+" ");
			}
		}
		System.out.print(answer[n-1]);
		
		
	}
	static int srch(int[] array, int value) {
		int index = -1;
		for(int i=0; i<array.length-1; i++) {
			if(value == array[i]) {
				index = i;
				break;
			}
		}
		return index;
	}
	static int srch2(int[] array, int value1, int value2) {
		int index = -1;
		for(int i=0; i<array.length-1; i++) {
			if(value1 == array[i] || value2 == array[i]) {
				index = i;
				break;
			}
		}
		return index;
	}
	static int srch3(int[] array, int value) {
		int index = 0;
		for(int i=0; i<array.length-1; i++) {
			if(value>=array[i]) {
				index = i;
				break;
			}
		}
		return index;
	}
	
}

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

문제

문제

출처

ICPC

어떤 부분이 잘못된건지 잘 모르겠습니다.

qf9ar8nv 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말