글 읽기 - 반례 부탁드립니다.

(追記) (追記ここまで)

반례 부탁드립니다.

30645번 - 인형 전시

sujipark2009 1년 전 0

높이를 내림차순으로 정렬한다음, 가장 높은 순서대로 옆으로 배치하였습니다.

한 행에서 10 9 8 7

7 6 5 5 이런식으로 오도록 배치하였는데요..

어디에서 반례가 생기는지 도저히 못찾겠습니다 ᅲᅲ

import java.util.*;
import java.io.*;
public class Main {
	
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer st;
	static int R,C,N;
	static int[] arr;
	static List<Integer> arrList;
	public static void main(String[] args) throws IOException{
		setInitVariable();
		
		solve();
	}
	static void solve() {
		
		arrList = new ArrayList<>();
		for(int idx=0;idx<arr.length;idx++) {
			arrList.add(arr[idx]);
		}
		
		Collections.sort(arrList,Collections.reverseOrder());
		
//		for(int idx=0;idx<N;idx++) {
//			System.out.print(arrList.get(idx)+" ");
//		}
//		System.out.println();
		
		Stack<Integer>[] stacks = new Stack[C+1];
		for(int idx=0;idx<=C;idx++) {
			stacks[idx] = new Stack<>();
		}
		
		int sum = 0;
		int empty = R*C;
		for(int idx=0;idx<N;idx++) {
			int sIdx = idx%C;
			if(stacks[sIdx].isEmpty()) {
				stacks[sIdx].add(arrList.get(idx));
				sum++;
				empty--;
				if(empty == 0)break;
			}
			else {
				if(stacks[sIdx].peek() == arrList.get(idx))continue;
				else {
					stacks[sIdx].add(arrList.get(idx));
					sum++;
					empty--;
					if(empty == 0)break;
				}
			}
		}
		System.out.println(sum);
		
		
	}
	
	static void setInitVariable() throws IOException{
		st = new StringTokenizer(br.readLine().trim());
		
		R = Integer.parseInt(st.nextToken());
		C = Integer.parseInt(st.nextToken());
		st = new StringTokenizer(br.readLine().trim());
		N = Integer.parseInt(st.nextToken());
		
		arr = new int[N];
		st = new StringTokenizer(br.readLine().trim());
		for(int idx=0;idx<N;idx++) {
			arr[idx] = Integer.parseInt(st.nextToken());
		}
	}
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례 부탁드립니다.

sujipark2009 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말