글 읽기 - 파이썬은 통과되는데 같은 로직의 자바는 통과가 안됩니다ㅠㅠ

zhye78 3년 전 0

제목처럼 Python3 코드로 제출해서 통과한 코드를

Java로 언어만 바꾸어 같은 방식으로, 정말 똑같이 짰는데 틀렸다고 나옵니다...

대체 뭐가 다른걸까요...?

첨부한 자바 코드에 주석 전부 달아놓았습니다!

그리고 아래는 통과한 파이썬 코드입니다.

제발제발 도와주세요ㅜ.ㅜ며칠째 이유를 못찾고 있습니다..

import sys
input = sys.stdin.readline

def dfs(num, arr):
arr[num] = -2
for i in range(len(arr)):
if num == arr[i]:
dfs(i, arr)

n = int(input())
arr = list(map(int, input().split()))
k = int(input())
count = 0

dfs(k, arr)
count = 0
for i in range(len(arr)):
if arr[i] != -2 and i not in arr:
count += 1
print(count)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	public static void delete(int[] tree, int del) {
		tree[del] = -2; //지울 인덱스의 값을 -2로 변경한다.
		for(int i=0; i<tree.length; i++) { //트리 배열을 탐색하며
			if(tree[i] == del) //지울 인덱스를 부모로 가지는 노드가 있다면 
				delete(tree, i); //그 노드의 인덱스를 delete 함수로 넘긴다.
		}
	}
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine()); //노드 개수 입력받음
		int[] tree = new int[n];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0; i<n; i++)
			tree[i] = Integer.parseInt(st.nextToken()); //트리의 노드들 입력받아 tree배열에 저장
		int del = Integer.parseInt(br.readLine()); //지울 노드번호 입력받음
		
		delete(tree, del); //delete함수 호출(dfs - del인덱스의 자식노드들까지 연쇄적으로 삭제)
		
		int count = 0;
		for(int i=0; i<tree.length; i++) { //트리배열 탐색
			boolean isBreak = false;
			if(tree[i] != -2) { //만약 삭제되지 않은 노드라면
                
				for(int j=0; j<tree.length; j++) { //트리 전체를 다시 확인하면서
					if(tree[j] == i) { //삭제되지 않은 노드를 부모로 둔 노드가 있다면
						isBreak = true; //리프 노드가 아니므로 isBreak 체크 후 break
						break;
					}
				}
                
				if(!isBreak) //isBreak가 false라면 삭제되지 않은 노드가 리프노드이므로 count 1증가
					count++;
			}
		}
		//System.out.println(Arrays.toString(tree));
		System.out.println(count);
	}
}

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

문제

문제

출처

ICPC

파이썬은 통과되는데 같은 로직의 자바는 통과가 안됩니다ㅠㅠ

zhye78 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말