글 읽기 - ㅜㅜ답은 나오는데 궁금한 점이 있습니다!ㅠ

azsx10 5년 전 0

줄 45번에 break;으로 하면 틀리고 return;으로 하면 맞습니다.

근데 break으로 해도 while문 탈출한 다음에는 실행되는게 없는데 왜 다른 결과가 나오는 걸까요..?

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class g {
	static int [] visit;
	static int [] arr; 
	static int cnt;
	static Queue<Integer> q=new LinkedList<Integer>();
	public static void main(String[] args) {
		
		Scanner s=new Scanner(System.in);
		int testcase=s.nextInt();
		for(int t=0;t<testcase;t++){
		int n=s.nextInt();
		visit=new int [n+1];
		arr=new int [n+1];
		for(int i=1;i<=n;i++){
			arr[i]=s.nextInt();
			
		}
		for(int i=1;i<=n;i++){
			if(visit[i]!=1){
				visit[i]=1;
				q.add(i);
				bfs();
			}
		}
		System.out.println(cnt);
		cnt=0;
		
		}
		}
	static void bfs(){
		int first=q.peek();
		while(!q.isEmpty()){
			int x=q.poll();
			if(arr[x]==first){
				cnt++;
			}
			if(visit[arr[x]]==0){
			visit[arr[x]]=1;
			q.add(arr[x]);
			}else{
				return;//break으로 할 경우 틀림
			}

		}
		
	}
}

djm03178 5년 전 0

return;과 break; 둘 다 해봤는데 둘 다 맞았습니다.

어딘가 다른 곳이 또 있을 겁니다.

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

문제

문제

출처

ICPC

ㅜㅜ답은 나오는데 궁금한 점이 있습니다!ㅠ

azsx10 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말