글 읽기 - 수 묶기 예외 케이스

cheoljoong92 7년 전 0

0이하 수들을 담는 리스트와 양수들을 담는 리스트를 따로 나눠서

절대값이 큰 수들끼리 묶어 가면서 더하고

리스트에 원소가 1개만 남으면 그 원소는 그냥 그대로 더하도록 하였습니다

혹시 예외 케이스가 있는지 궁금합니다

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
  
public class Main {
    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	ArrayList<Integer> minusZero = new ArrayList<Integer>();
    	ArrayList<Integer> plus = new ArrayList<Integer>();
    	int sum = 0;
    	int n = sc.nextInt();
    	for(int i=0; i<n; i++) {
    		int temp = sc.nextInt();
    		if(temp > 0) plus.add(temp);
    		else minusZero.add(temp);
    	}
    	Collections.sort(plus);
    	Collections.reverse(plus);
    	Collections.sort(minusZero);
    	while(!plus.isEmpty() || !minusZero.isEmpty()) {
    	
    		if(plus.size() >= 2) {
    			sum += plus.get(0) * plus.get(1);    			
    			plus.remove(1);
    			plus.remove(0);
    		} else if (plus.size() == 1) {
    			sum += plus.get(0);
    			plus.remove(0);
    		}
    		
    		if(minusZero.size() >= 2) {
    			sum += minusZero.get(0) * minusZero.get(1);    			
    			minusZero.remove(1);
    			minusZero.remove(0);
    		} else if (minusZero.size() == 1) {
    			sum += minusZero.get(0);  		    		
    			minusZero.remove(0);
    		}
    	}
    	System.out.println(sum);
    }
}

bupjae 7년 전 7

입력: {1, 2}

정답: 1 + 2 = 3

오답: (1 * 2) = 2

cheoljoong92 7년 전 0

감사합니다!

1이랑 곱하는건 생각을 못했었네요 ㅎㅎ

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

문제

문제

출처

ICPC

수 묶기 예외 케이스

cheoljoong92 7년 전 0

bupjae 7년 전 7

cheoljoong92 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말