DFS&BFS 유형 문제 . 6

 

 

 

 

(파이썬에서는 함수에 사용된 변수or 배열이 함수보다 아래에 있는데 정상적으로 되더라)    ( ex. graph[][] ) 
(C언어에서는 함수 안에 있는 변수들은 전역변수로 따로 선언하지 않은 이상 다 지역변수여서 

다 각각 선언을 해줘야 한다)

(C언어에서는 함수에서 main함수에 있는 변수, 배열을 사용하고 싶으면 포인터를 이용해서 매개변수로 받아야 된다)

 

 

 

dfs(x-1, y) 포함 4개 방향 코드 -->  코드 수행하고 혼자 반환하고 끝 --> [ 이 반환은 dfs(i, j)의 반환이 아니기에

if dfs(i,j) == True:  이 코드에 영향을 주지 않는다 ]

 

대신 인접 노드의 값이 0이면 1로 바꾸는 효과가 있음 -->  그래서 그래프 형태에서 0이 인접한 덩어리를 1번만 셀 수 있다

(와... 미쳤다   대체 이 코드를 어떻게 생각해 냈지?)

 

 

 

 

C++ 예제

%1d
공백없이 0과 1이 입력되기 때문에 입력을 받을 때 한 문자만 입력을 받게 한다

 

 

 

 

자바 예제

 

 

 

정수형 데이터를 입력 받은 뒤에 그 다음부터 문자열 형태로 데이터를 입력 받기 때문에 버퍼를 지운다

각 문자를 하나씩 확인하면서 문자 '0'의 아스키 코드 값을 빼줘서

0 혹은 1의 정수형 데이터가 2차원 리스트에 저장되게 한다