글 읽기 - 1744번 예외 케이스 질문있습니다

oh_jae_sung 5년 전 0

경우는 네가지로 나누었습니다.

양수인 경우
positive 양수 벡터를 생성하여 입력뒤
sort를 시켜 내림차순으로 정렬을 합니다.
정렬을 하고, 0번째부터 size-1번째까지 서로 곱해줍니다. => ans에 더해줍니다
이때 size가 홀수인 경우는 예외처리를 하였습니다.

음수인 경우

negative 음수 벡터를 생성하여 입력 뒤
sort를 시킵니다. (양수와 다르게 오름차순)
가장 작은 음수와 가장 작은 음수가 곱하면 음수 중에서 가장 큰 수가 나옵니다.
마찬가지로 size가 홀수인 경우에는 예외처리를 하였습니다.

1인 경우

단순하게 결과 값에 더해줍니다.

0인 경우

음수 벡터와 결합하여
1. 음수 벡터의 size가 홀수이고 음수가 있었고, 0이 한번 이상 나왔다면
2. 음수 중에서 가장 큰 값을 지워주었습니다.

설명이 부족할 거 같아, 주석 + 나름대로 설명을 해보았습니다.

부탁드립니다..ㅠㅠ

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main(){
	int n, zero=0, one=0, ans = 0, numb;
	vector<int> positive;
	vector<int> negative;	
	scanf("%d",&n);
	for(int i = 0; i < n; i++){
		scanf("%d",&numb);
		if(numb == 0)	
			zero++;
		else if(numb == 1)
			one++;
		else if(numb > 1)	
			positive.push_back(numb);
		else if(numb < 0)	
			negative.push_back(numb);
	}
	sort(positive.begin(), positive.end(), greater<int>() );
	sort(negative.begin(), negative.end());
	// 1을 더해주기
	ans += one;
	// 1이 아닌 양수 더하기 
	for(int i = 0; i < positive.size()-1; i+=2)
		ans += positive[i] * positive[i+1];
	if(positive.size() % 2 == 1)
		ans += positive[positive.size()-1];
	// 음수 중 가장 작은 음수*0 -> 최대화
    // 결과값의 최대화를 위해서는 음수 중 가장 작은 값을(size가 홀수인 경우)
    // 0이 존재했다면 곱하여 0으로 만들어준다.
	if(zero >= 1 && negative.size() != 0 && negative.size() % 2 == 1)
		negative.erase(negative.end()-1,negative.end());
	// 	음수 * 음수 => 최대화
	for(int i = 0; i < negative.size(); i+=2)
		ans += negative[i] * negative[i+1];
	if(negative.size() % 2 == 1)
		ans += negative[negative.size()-1];	 
	cout << ans;
	return 0;
}

oh_jae_sung 5년 전 0

방금까지 작성한 소스입니다..

부탁드립니다.

예외가 무엇이 있을까요

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main(){
	int n, zero=0, one=0, ans = 0, numb;
	int plus=0, minus = 0;
	vector<int> positive;
	vector<int> negative;	
	scanf("%d",&n);
	for(int i = 0; i < n; i++){
		scanf("%d",&numb);
		if(numb == 0)	
			zero++;
		else if(numb == 1)
			one++;
		else if(numb > 1){
			positive.push_back(numb);
			plus++;
		}
		else if(numb < 0){
			negative.push_back(numb);
			minus++;
		}
	}
	sort(positive.begin(), positive.end(), greater<int>() );
	sort(negative.begin(), negative.end());
	// 1을 더해주기
	ans += one;
	// 1이 아닌 양수 더하기
	if(plus > 0){
		for(int i = 0; i < positive.size()-1; i+=2)
			ans += positive[i] * positive[i+1];
		if(positive.size() % 2 == 1)
			ans += positive[positive.size()-1];
	}
	// 음수 중 가장 작은 음수*0 -> 최대화
	// 결과값의 최대화를 위해서는 음수 중 가장 작은 값을(size가 홀수인 경우)
    // 0이 존재했다면 곱하여 0으로 만들어준다.
	if(zero >= 1 && negative.size() != 0 && negative.size() % 2 == 1)
		negative.pop_back();
	// 	음수 * 음수 => 최대화
	if(minus > 0){
		for(int i = 0; i < negative.size(); i+=2)
			ans += negative[i] * negative[i+1];
		if(negative.size() % 2 == 1)
			ans += negative[negative.size()-1];	 
	}
	cout << ans;
	return 0;
}

klimmek55 5년 전 1

음수가 홀수개고 0이 없을때는 47번째 줄에서 범위 밖의 인덱스에 접근하게 되네요!

oh_jae_sung 5년 전 1

아아 정말 감사합니다.

48~49번째 줄에서 제가 예외처리를 했지만, 47번째 줄에서는

양수와 다르게 범위 지정을 잘못했었네요.

하나 크게 배우고 갑니다.

-3

-2

-1

일때 답은 같게 나오지만, 인덱스 접근을

저는 47번째 줄에서

ans += -3*-2

ans += -1*0 을 하고

48~49번째 줄에서

ans += -1을 하게되서

8로 똑같은 답이 나오더 군요

예외를 찾기 어려웠던거 같아요!!

하나 크게 배우고 갑니다!!

// 46번 줄 수정
for(int i = 0; i < negative.size() - 1; i+=2){

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

문제

문제

출처

ICPC

1744번 예외 케이스 질문있습니다

oh_jae_sung 5년 전 0

oh_jae_sung 5년 전 0

klimmek55 5년 전 1

oh_jae_sung 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말