글 읽기 - 왜 틀렸는지 도저히 모르겠습니다.

dladydwo123 5년 전 0

해법은 되게 단순하게 생각했습니다. 최대 필요한 북엔드 개수는 어떤 경우라도 1개라고 판단했습니다.

예시에서 나온것 과 같이 한쪽 끝을 이용해서 북엔드로 고정시키면 어떤 경우라도 1개면 충분하다고 생각했습니다.

전체 책길이가 책장길이를 넘어서면 -1

전체 책길이가 책장 길이와 같으면 0

전체 책 길이가 책장보다 짧으면서 북엔드 길이 이상이면 1

전체 책 길이가 책장보다 짧으면서 북엔드 길이 미만이면 -1 을 출력하게 하면 모든 경우를 전부 표현할 수 있다고 생각했습니다.

제가 혹시 놓친 부분이 있나요??

#include<iostream>
using namespace std;

int N, M, K;

int info[101];

int main() {
	cin >> N >> M >> K;
	int num = 0;
	for (int i = 0; i < N; i++) {
		cin >> info[i];
		num += info[i];
	}

	if (num == M) {
		cout << '0';
	}
	else if (num < M) {
		if (num >= K) {
			cout << '1';
		}
		else
			cout << "-1";
	}
	else {
		cout << "-1";
	}

	return 0;
}

jaeokbr 5년 전 1

북엔드 길이가 책장길이를 넘는 케이스와 북엔드를 반대로 놓을 수 있는 케이스가 빠진것 같습니다

dladydwo123 5년 전 0

생각치도 못한 예외 케이스가 존재했네요 감사합니다!

sait2000 4년 전 9

세상에 북엔드를 반대로 놓는다고요 무슨 생각으로 이런 문제를 만드는 걸까요

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

문제

문제

출처

ICPC

왜 틀렸는지 도저히 모르겠습니다.

dladydwo123 5년 전 0

jaeokbr 5년 전 1

dladydwo123 5년 전 0

sait2000 4년 전 9

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말