글 읽기 - Collections.reverse 단독 사용 vs 정렬 후 reverse

icomm1 5년 전 0

안녕하세요!

양수인 것, 음수인 것을 각각의 다른 ArrayList 에 담아서 정렬하였는데,

양수인 경우, 아래 두 경우에 2번만 정답처리 됩니다. (소스 36~38줄)

1) Collections.reverse 만 해서 역정렬

2) Collections.sort 후 Collections.reverse 시행

샘플 테스트 시에는 두 경우가 같게 나오는데...

답이 갈리는 이유가 무엇때문인지 혹시 아시는 분 계실까요?!

package GREEDY;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
import java.util.StringTokenizer;

public class boj_1744_수묶기 {
    public static void main(String args[]) throws IOException {
    	Scanner sc = new Scanner(System.in);
    	int N = sc.nextInt();
    	List<Integer> pList = new ArrayList<Integer>();
    	List<Integer> mList = new ArrayList<Integer>();
    	int sum = 0;
    	int zero = 0;
    	for(int i=0; i<N; i++) {
    		int temp = sc.nextInt();
    		
    		if(temp == 0) {
    			zero +=1;
    		}else if(temp == 1) {
    			sum += temp;
    		}else if(temp > 0) {
    			pList.add(temp);
    		}else if(temp < 0) {
    			mList.add(temp);
    		}
    	}
    	
    	Collections.sort(pList);
    	Collections.sort(mList);
    	Collections.reverse(pList);

    	if(pList.size() % 2 == 1) {
    		pList.add(1);
    	}
    	
    	if(mList.size() % 2 == 1) {
    		mList.add(zero > 0 ? 0 : 1);
    	}
    	
    	for(int i=0; i<pList.size(); i+=2) {
        	sum += pList.get(i) * pList.get(i+1);
    	}
    	
    	for(int i=0; i<mList.size(); i+=2) {
        	sum += mList.get(i) * mList.get(i+1);
    	}
        
    	System.out.println(sum);
    	
    }
}

djm03178 5년 전 1

맞은 코드보다는 틀린 코드를 보여주시는 것이 더 좋을 것 같습니다.

"역정렬"이라는 것이 무슨 뜻인가요? sort 없이 reverse만 수행하셨다는 뜻인가요?

icomm1 5년 전 0

넵, 저 코드에서 36번만 주석으로 처리하면 틀린 코드가 됩니다!

제가 말을 어렵게 썼네요 ^^;

내림차순으로 만들기 위해서 reverse 를 사용했는데,

collections.sort 후에 reverse를 사용하는 것과 (이 경우엔 정답)

collections.reverse만 사용하는 것 (이 경우엔 오답) 이

서로 결과가 다르게 나와서 글을 올렸습니다...ㅜㅜ

djm03178 5년 전 1

먼저 말씀드리자면 reverse는 "역정렬"을 수행하는 메서드가 아니고, 그저 기존의 순서를 거꾸로 뒤집어주는 메서드입니다. 예를 들어 기존 배열이 [2, 3, 1] 이었다면, reverse를 수행하면 [1, 3, 2]가 됩니다.

icomm1 5년 전 0

아...!! 그렇군요... 내림차순을 하기 위한 메서드인줄 알았네요......

샘플용으로 만든 case들이 모두 오름차순으로 되어있어서 제가 체크하지 못했던 것 같습니다.

감사합니다! ^^

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

문제

문제

출처

ICPC

Collections.reverse 단독 사용 vs 정렬 후 reverse

icomm1 5년 전 0

djm03178 5년 전 1

icomm1 5년 전 0

djm03178 5년 전 1

icomm1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말