Dreams come true!

* 변수, 상수, 리터럴 1) 변수(variable): 값을 저장할 수 있는 메모리 공간 1) 상수(constant): 한번 값이 저장되면 다른 값으로 변경할 수 없는 저장 공간. 2) 리터럴(literal): 그 자체로 값을 의미하는 것. * 자바의 변수의 타입 1) 기본 타입(primitive type) 실제 데이터를 저장 정수형, 실수형, 문자형, 논리형 2) 참조타입(reference type) 객체 주소를 저장 배열, 열거, 클래스, 인터페이스, String (String역시 클래스타입이므로 참조타입) * final, static final (상수) 1) final 필드 상수라고 할 수 없다. final 필드는 한번 초기화하면 값을 수정할 수 없지만, final 필드는 객체마다 저장되고, 생성자..

문제 https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 문제 풀이 0. 지도 정보 입력 받기 1. 섬에 번호 붙이기 (BFS 또는 DFS) 최소거리를 구하는 것이 아닌 단순 탐색이므로 BFS 또는 DFS 중 원하는 방법으로 풀 수 있다. 2. 섬과 섬 사이에 건설할 수 있는 바다 위 모든 다리 찾기 (완전탐색) 3. 모든 섬을 연결하기 위한 다리의 최솟값 구하기 (완전탐색 또는 MST) 3-1. 완전탐색 지도의 세로 크기 N..