글 읽기 - 자바 질문있습니다.

jwon000 1년 전 0

반례도 몇 개 집어 넣어보고 했는데 잘 안나오네요... 어디가 이상한 지 알려주시면 감사합니다!

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

public class Main {
	static ArrayList<Integer> list = new ArrayList<>();
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		StringBuilder sb = new StringBuilder();
		list.add(0);
		for(int i = 0 ; i < n ; i++) {
			int x = sc.nextInt();
			if(x == 0) {
				if(list.size() == 1) sb.append(0 + "\n");
				else {
					sb.append(list.get(1) + "\n");
					list.set(1,list.get(list.size() - 1));
					list.remove(list.size() - 1);
					reput();
				}
			}
			else {
				put(x);
			}
		}
		System.out.println(sb);
	}

	private static void reput() {
		int index = 1;
		while(index * 2 + 1 < list.size()) {
			if(list.get(index) < Math.max(list.get(index * 2), list.get(index * 2 + 1))){
				int temp_i = list.indexOf(Math.max(list.get(index * 2),list.get(index * 2 + 1)));
				int temp = list.get(temp_i);
				list.set(temp_i,list.get(index));
				list.set(index, temp);
			}
			else break;
		}
	}

	private static void put(int x) {
		list.add(x);
		int size = list.size() - 1;
		while(size/2 > 0) {
			if(list.get(size) > list.get(size/2)) {
				int temp = list.get(size/2);
				list.set(size/2 , list.get(size));
				list.set(size, temp);
				size = size/2;
			}
			else break;
		}
	}
}

fblood53 1년 전 0

질문은 해당 코드가 무슨 의미인지 주석이라도 적어놓는 편이 좋습니다. 하나하나 시간을 들여 해석하시는 다른분들을 위해서요

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

문제

문제

출처

ICPC

자바 질문있습니다.

jwon000 1년 전 0

fblood53 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말