글 읽기 - 고수님들... 조언 부탁드립니다.

wlsdn1372 3년 전 0

코딩 초보입니다..

논리적이라고 생각했는데 칼같이 틀렸다고 나옵니다.

질문에서 나온 반례들은 쉽게 통과하는것 같은데 어떤 부분이 잘못되었을까요

#include <stdio.h>
using namespace std;
int Node[51] ;
int Node_count[51] ;
bool c[51] ;
int count ;
int N ;
void deleteNode(int start){
	c[start] = false ;
	for (int i = start+1 ; i < N; i++) {
		if(Node[i]==start) {
			deleteNode(i) ; c[i]=false ;
		}
	}
}



int main() {
	scanf("%d",&N) ;
	for(int i=0 ; i<N ;i++) {
	 	int temp ; scanf("%d",&temp) ;
		Node[i] = temp ; c[i] = true;
	}
	
	int del ;
	scanf("%d",&del) ;
	deleteNode(del) ;
	 
	for (int i=1 ; i < N ;i++) {
		if(c[i]==true) {
			Node_count[Node[i]]++;
		}	
	}
	for (int i=0 ;i < N ; i++) {
		if(c[i]==true && Node_count[i]==0) count++ ;
	}
	printf("%d",count) ;
}

dldyddlwl 3년 전 0

3 3 3 -1

의 경우 글쓴이님의 코드는 3이 나옵니다.

void deleteNode(int start){
c[start] = false ;
for (int i = start+1 ; i < N; i++)

여기서 반드시 start 다음부터 del 해나가기 때문에, 위 경우에선 삭제하는 노드가 3번노드일 경우 start= 3 + 1 = 4 for loop 조건 < 4를 넘어서기 때문에

for loop에 들어가지 못하게 됩니다. 이 점 유의해주세요!

wlsdn1372 3년 전 1

정말 감사합니다 !!

노드가 순차적으로 만들어진다고만 생각해서 자식들은 start 다음부터 생성될수 있다고만 생각했습니다 !

더 열심히 하겠습니다

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

문제

문제

출처

ICPC

고수님들... 조언 부탁드립니다.

wlsdn1372 3년 전 0

dldyddlwl 3년 전 0

wlsdn1372 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말