글 읽기 - Java) 두 코드가 어떤 차이가 있는지 알려주세요..ㅠ

noble5712 3년 전 0

아래가 제가 푼 코드인데,

반례들을 대부분 통과하길래 문제를 제대로 생각하지 못했나 해서 찾아보니

위 코드랑 로직이 같은거 같은데 무슨 차이가 있는지좀 알려주세요ㅠ

아래 코드의 반례도 환영합니다

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt(), w = 0;
		
		Integer[] weigh = new Integer[n];
		for(int i = 0; i < n; i++)
			weigh[i] = scan.nextInt();
		Arrays.sort(weigh, Collections.reverseOrder());
		
		for(int k = 1; k <= n; k++)
			 w = Math.max(w, weigh[k-1]*k);
		System.out.println(w);
	}
}

################### 아래 ###################

import java.io.*;
import java.util.Arrays;
import java.util.Collections;

public class Q2217 {

	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		
		Integer[] roof = new Integer[n];
		
		for(int i = 0; i < n; i++) {
			roof[i] = Integer.parseInt(br.readLine());
		}
		
		Arrays.sort(roof, Collections.reverseOrder());
		
		int roofcnt = 1;
		int max = roof[0];
		
		for(int i = 1; i < n; i++) {
			roofcnt++;
			
			if(roof[i] * roofcnt >= max){
				max = roof[i] * roofcnt;
			}
			else break;
		}
		
		System.out.println(max);
	}
}

jongheon0204 3년 전 1

52번째 줄에 else break;를 제거하면 통과합니다!!

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

문제

문제

출처

ICPC

Java) 두 코드가 어떤 차이가 있는지 알려주세요..ㅠ

noble5712 3년 전 0

jongheon0204 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말