자기공부

그래프를 인접리스트로 표현 import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { // 그래프 변수(인접리스트 이용) public static ArrayList graph = new ArrayList(); public static int N,M,V; // 방문 체크 변수 public static boolean[] visited; // DFS 함수 public static void DFS(int num) { // 현재 노드 번호 방문 처리 visited[num] = true; Syst..

이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 그래프 - 구성 : 노드(정점), 간선 - A노드와 B노드가 간선으로 연결되어 있는 경우 'A노드와 B노드는 인접하다.' 라고 표현 프로그래밍에서의 그래프 표현 방법 # 인접 행렬 : 2차원 배열로 그래프의 연결 관계 표현 - 2차원 배열에 각 노드가 연결된 형태를 기록 - 간선으로 연결되어 있지 않은 노드는 '무한' or '99999999' 와 같은 정답이 될 수 없는 큰 값으로 초기화 하는 경우가 多 public class Main { public static final int INFINITE = 999999999; // 2차원 배열를 이용해 인접 행렬 표현 public static int[][] gr..

import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String str = sc.nextLine(); // 0으로 이루어진 그룹과 1로 이루어진 그룹 중 적은 그룹의 수를 찾으면 해결 가 // 그룹? 연속된 숫자의 모임 int count0 = 0;// 0의 그룹 카운 int count1 = 0;// 1의 그룹 카운트 String[] strArr = str.split(""); // 처음 원소만 num에 넣고 해당 숫자 카운트 증..