IT 썸네일형 리스트형 [백준] 14502 연구소 https://www.acmicpc.net/problem/14502 1. 백트래킹으로 0,1의 dfs 탐색2. 해당 그래프를 bfs로 탐색하며 2로 만들어 최대의 갯수를 구함 fun main() = with(Scanner(System.`in`)) { val n = nextInt() val m = nextInt() val graph = Array(n, { IntArray(m, { 0 }) }) val copy_graph = Array(n, { IntArray(m, { 0 }) }) val isVisited = Array(n, { Array(m, { false }) }) var ans = 0 for (i in 0 until n) { for (j in 0 un.. [백준] 16917 양념 반 후라이드 반 https://www.acmicpc.net/problem/16917 fun main() = with(Scanner(System.`in`)) { val sauce = nextInt() val original = nextInt() val half = nextInt() val sauceCount = nextInt() val originalCount = nextInt() val needHalf = half * 2 [백준] 11651번 좌표정렬하기_2 https://www.acmicpc.net/problem/11651 fun main() = with(Scanner(System.`in`)) { val size = nextInt() val array: MutableList = mutableListOf() for (i in 0 until size) { val x = nextInt() val y = nextInt() array.add(Position(x, y)) } array.sortedWith(compareBy({ it.y }, { it.x })) .forEach { println("${it.x} ${it.y}") }}data class Position(val x: Int, val.. [백준] 14225번 부분수열의 합 https://www.acmicpc.net/problem/14225 fun main() = with(Scanner(System.`in`)) { val size = nextInt() val array = Array(size) { 0 } for (i in 0 until size) { array[i] = nextInt() } val sum = array.sum() val isVisit = Array(sum + 1) { false } array.sort() fun dfs(depth: Int, sum: Int) { isVisit[sum] = true for (i in depth until size) { dfs(i .. [백준] 차량번호판 https://www.acmicpc.net/problem/16968fun main() = with(Scanner(System.`in`)) { val line = nextLine() val d = 10 val c = 26 var lastLetter = line[0] var result = if (line[0] == 'd') d else c for (i in 1 until line.length) { if (lastLetter == line[i]) { result *= if(line[i] == 'd') (d - 1) else (c - 1) } else { result *= if(line[i] == 'd') d el.. [백준] 적록 색약 queue에 넣으면서 4개의 경로방향으로 전부 탐색,전체 경로를 훑으면서 안간곳을 탐색하며 전체 갯수를 구하는데, 모든 반례를 질문게시판에 찾으면서 테스트해도 실패.. fun main() = with(Scanner(System.`in`)) { val size = nextInt() val letterArray = Array(size) { CharArray(size) } for (i in 0 until size) { letterArray[i] = readln().toCharArray() } fun bfs(hasRGB: Boolean): Int { val queue = LinkedList() val isVisited = Array>(size.. [백준] 소수 경로 https://www.acmicpc.net/problem/1963 fun main() = with(Scanner(System.`in`)) { val size = nextInt() val sosu = searchSosu() fun bfs(current : Int , end : Int) : Int { val queue = LinkedList() queue.add(MyNumber(end = end, count = 0, current = current)) val isVisited = Array(10001) { false } isVisited[current] = true while (queue.isNotEmpty()) { .. [백준] RGB 거리 https://www.acmicpc.net/problem/1149 fun main() = with(Scanner(System.`in`)) { val size = nextInt() val count = Array(size * 3) { 0 } for (i in count.indices) { count[i] = nextInt() } val dp = Array(count.size) { Int.MAX_VALUE } for (i in 0..2) { dp[i] = count[i] } for (i in 0 until size - 1) { for (j in 0..2) { if (j == 0) { .. 이전 1 2 3 4 ··· 23 다음