하늘속에서IT

[Baekjoon] 2606번 바이러스(feat. Java)

접근각 컴퓨터를 접점으로 취급한채로 간선을 이중배열로 연결 관계 표시방문여부와 접점간에 연결여부를 통해 접근가능한지 확인  해결import java.io.*;import java.util.*;public class Main { static int[][] arr1; static int[][] visited1; static HashSet set; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); ..

[Baekjoon] 1260번 DFS와 BFS(feat. Java)

접근DFS 는 재귀호출BFS 는 Queue 가 핵심접점이 이어진 간선을 어떻게 구성할것이냐가 핵심이중 배열을 통해 접점간에 간선을 표시인덱스 접근의 편의를 위해 0번째 자리는 패딩설정  해결import java.io.*;import java.util.*;public class Main { public static String dfs = ""; public static int[][] arr1; public static int[][] visited1; public static List visitedElement1; public static String bfs = ""; public static int[][] arr2; public static int[][] visited..

[Baekjoon] 2178번 미로 탐색(feat. Java)

접근편의를 위해 N+1, M+1 크기 만큼의 이중배열 사용방문 여부 확인을 위한 visited 이중 배열 사용bfs 방식을 위한 count 이중 배열 사용(미로 이중배열과 같은)  해결 BFSimport java.io.*;import java.util.*;public class Main { static int N; static int M; static int[][] miro; static int[][] countMiro; static int[][] visited; static Integer result = null; static Queue queue = new LinkedList(); public static void main(String[] args) thro..

[Kotlin] 함수에 인자로 함수를 사용할 수 있다?(feat. 고차함수, 함수형 인터페이스)

고차 함수 fun m1(action: () -> Unit) { action() }고차 함수는 함수를 인자로 받거나 함수를 반환하는 함수 입니다. Kotlin 에서는 함수 매개변수를 사용할 수 있습니다. 람다 표현식val sum: (Int, Int) -> Int = { a, b -> a + b }println(sum(3, 4)) // 출력: 7람다는 익명 함수로, 코드 블럭을 변수처럼 사용하거나 함수의 인자로 전달할 수 있게 해줍니다. 람다 표현식은 `{..}` 로 정의됩니다. `고차 함수`와 `람다 표현식`// 고차 함수fun m1(action: (Int) -> String) { println(action(1))}// 람다 표현식 호출m1 { "it is $it"}위와..