글 읽기 - 1092번 질문이요

aj4941 4년 전 0

예를 들어서 크레인의 가용무게가 6 8 9이고 화물의 무게가 6 7 8 8 9 라면 (정렬한 후에)

처음에 크레인 6이 화물 6을 싣고, 그 다음 크레인 8이 화물 7을 싣고, 크레인 9가 화물 8을 싣고

time이 1 증가하며, 그 다음에 크레인 6 < 화물 8이므로 크레인 8이 화물 8을 싣고, 크레인 9가 화물 9를 싣게 되

면서 time = 2로 끝나는 식으로 문제를 풀었는데 어디가 틀렸는지 도무지 모르겠습니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <map>
#include <string.h>
using namespace std;

int main(void)
{
	int time = 0; 
	int N, M, p, k;
	int c[100], b[12000];
	cin >> N;
	for(int i = 0; i < N; i++)
		scanf("%d", &c[i]);
	sort(c, c + N);
	cin >> M;
	for(int i = 0; i < M; i++)
		scanf("%d", &b[i]);
	sort(b, b + M);
	p = 0; k = 0;
	if(c[N - 1] < b[M - 1])
	{
		cout << "-1";
		return 0;
	}
	while(1)
	{
		time++;
		for(int i = k; i < N; i++)
		{
			if(c[i] >= b[p]) p++;
			else
			{
				while(c[i] < b[p]) i++;
				k = i;
				i--;
			}
			if(p == M) break;
		}
		if(p == M) break;
	}
	cout << time;
}

ha_ram 4년 전 2

3
6 8 9
9
1 2 3 4 5 6 7 8 9

이 테스트케이스의 답이 3 입니다.

작은 무게부터 넣으면 위와같은 케이스에 반례가 생깁니다.

이 문제는 무게가 큰 크레인부터 시작해서 크레인당 넣을수 있는 박스중에 가장 무게가 큰 박스를 넣어야 합니다.

aj4941 4년 전 0

감사합니다 ㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

1092번 질문이요

aj4941 4년 전 0

ha_ram 4년 전 2

aj4941 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말