본문 바로가기

독서/알고리즘

독서/알고리즘 2023. 12. 31. 친구 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { final var br = new BufferedReader(new InputStreamReader(System.in)); final var bw = new BufferedWriter(new OutputStreamWriter(System.out)); final var n = Integer.parseInt(br.readLine()); final var solver = new Solver(n); for (var i = 0; i < n; i++) { final var edges = br.readLine()..
독서/알고리즘 2023. 12. 15. 연결 요소의 개수 출력 이 문제는 간선으로 연결된 정점을 모두 탐색하며, 그래프의 개수를 구하는 문제다. 정답 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { final var br = new BufferedReader(new InputStreamReader(System.in)); final var bw = new BufferedWriter(new OutputStreamWriter(System.out)); final String[] nm = br.readLine().split(" "); final int n = Integer.parseInt(nm[0]); final..
독서/알고리즘 2022. 1. 10. 백준 1965 상자넣기 data class Matryoshka constructor(private val size: Int) { fun lessThen(other: Matryoshka): Boolean { return this.size < other.size } } class MatryoshkaLine constructor(private val nums: Array) { fun solve(): Int { val dp = Array(nums.size) { 0 } var result = 0 for (i in nums.indices) { val l = getLongest(i, dp) dp[i] = l + 1; result = result.coerceAtLeast(dp[i]) } return result } private fun ge..
독서/알고리즘 2021. 12. 30. 백준 2110 공유기 설치 이분 탐색을 활용한 매개변수 탐색 알고리즘 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; import java.util.stream.Collectors; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringToken..

티스토리툴바