글 읽기 - 5시간째 하고있는데 어디가 틀렸는지 모르겠습니다 제발 부탁드립니다 ㅜㅜ

rb8925 3년 전 1

5시간을 넘게 잡고있었는데도 어디가 틀렸는지를 도대체 모르겠습니다...

제발 알려주시면 감사하겠습니다 ㅠㅠ

반례 있는것들을 다 해봤는데도 안되는걸 보니 막막합니다 ..ㅠㅠ

#include <stdio.h>
int arr[1001];
int visited[1001];
int main() {
	int N, M;
	scanf("%d", &N);
	int temp1 = 1;

	for (int i = 1;i <= N;i++)
		scanf("%d", &arr[i]);

	visited[1] = 1;
	printf("1 ");

	for (int i = 0;i < N;i++) {
		//temp는 다음번에 갈 풍선위치를 구하는 변수입니다.
		int temp = temp1 + arr[temp1];
		//풍선 안에 있는 종이가 양수인경우, 즉 오른쪽으로 이동하는 경우입니다.
		if (arr[temp1] >= 0) {
			if (temp > N)
				temp -= N;
			//안터진 풍선이 나올때 까지 오른쪽으로 이동합니다.
			while (visited[temp] != 0 && temp <= N)
				temp++;
			//범위를 넘었을 경우에 다시 1부터 돌며 안터진 풍선이 있는지 확인합니다.
			if (temp > N) {
				temp = 1;
				while (visited[temp] != 0 && temp <= N)
					temp++;
				if (temp > N)
					continue;
			}
			//안터진 풍선이 있다면 터트리며 그 위치를 저장하고 출력해줍니다.
			visited[temp] = 1;
			temp1 = temp;
			printf("%d ", temp);
		}
		//풍선 안에 있는 종이가 음수인경우, 즉 왼쪽으로 움직이는 경우입니다.
		else {
			//음수범위로 간 경우 양수로 바꾸어줍니다.
			if (temp <= 0)
				temp += N;
			//안터진 풍선이 있는지 찾아줍니다.
			while (visited[temp] != 0 && temp > 0)
				temp--;
			//범위를 초과한경우 N부터 감소하면서 안터진 풍선을 찾아줍니다.
			if (temp <= 0) {
				temp = N;
				while (visited[temp] != 0 && temp > 0)
					temp--;
				if (temp <= 0)
					continue;
			}
			//안터진 풍선을 터트리며 위치를 저장하고 출력해줍니다.
			visited[temp] = 1;
			temp1 = temp;
			printf("%d ", temp);
		}
	}
}

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

문제

문제

출처

ICPC

5시간째 하고있는데 어디가 틀렸는지 모르겠습니다 제발 부탁드립니다 ㅜㅜ

rb8925 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말