글 읽기 - 1449번 수리공 문제,,, 왜 틀렸을까요??ㅜㅜㅜ

alscjfgovl 5년 전 0

몇몇 테스트 케이스 해봤는데 왜 틀렸는지 잘 모르겟네요 ㅜㅜㅜ

혹시 잘못된 점을 발견하셨으면 도와주세욥 ㅜㅜㅜ

#include <iostream>
using namespace std;
#include <algorithm>
int main()
{
	int n, l;
	cin >> n >> l;
	int p[1005] = { 0 };
	int count = 0;

	for (int i = 1; i <= n; i++)
	{
		cin >> p[i];
	}

	sort(p, p + n);

	int nxt = 1, now = 1;
	while (1)
	{

		if (p[nxt] - p[now] <= l - 1)//먼 것에서 현재 위치를 뺐을 때 그 차이가 l-1보다 작으면 현재 위치 증가
		{
			nxt++;
			if (p[nxt]==0)//다음위치가 없으면 테이프 사용하고 종료
			{
				count++;
				break;
			}
		}
		else//하나의 테이프로 감당안되면 현재 위치 변경
		{
			count++;
			now = nxt;
		}
	}

	cout << count << endl;
}

djm03178 5년 전 0

입력은 p[1]부터 p[n]까지 받았는데, sort(p, p +n); 이라고 하면 p[0]부터 p[n - 1]까지 정렬됩니다.

2 1

3 1

djm03178 3년 전 0

, 없어도 모든 인덱스 0으로 초기화됩니다.

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

문제

문제

출처

ICPC

1449번 수리공 문제,,, 왜 틀렸을까요??ㅜㅜㅜ

alscjfgovl 5년 전 0

djm03178 5년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말