글 읽기 - 알고리즘 지적해주시면 감사하겟습니다

paikku 5년 전 0

실행시 틀렸다고 나오고있습니다..

라이브러리를 최대한 사용하지 않으려고 노력하면서 코드를 짜고자 합니다 .

그래서 일반배열을 큐처럼 사용할수있게 만들었는대요

어디서 잘못된건지 혹시 제가 위상정렬을 잘못이해하고있는건지 궁금합니다

알려주시면 너무나도 감사할거같습니다

#include <cstdio>

int next[32001];
int count[32001];
int queue[32001];
int N, M;

int main() {
	scanf("%d %d", &N, &M);
	int temp1, temp2;

	for (int i = 0; i < M; i++) {
		scanf("%d%d", &temp1, &temp2);
		next[temp1] = temp2;
		count[temp2]++;
	}

	int queuesize = 0;
	for (int i = 1; i <= N; i++) {
		if (count[i] == 0) {
			queue[queuesize++] = i;
		}
	}

	for (int j = 0; j < queuesize; j++) {
		printf("%d ", queue[j]);
		if (--count[next[queue[j]]] == 0) {
			queue[queuesize++] = next[queue[j]];
		}
	}
}

doju 5년 전 2

한 학생이 비교 결과의 왼쪽에 여러 번 등장할 수 있습니다.

2
2
3

paikku 5년 전 0

아....한친구가 여러번등장이 가능하다는걸 모르고있었습니다 감사합니다 !!

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

문제

문제

출처

ICPC

알고리즘 지적해주시면 감사하겟습니다

paikku 5년 전 0

doju 5년 전 2

paikku 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말