남갯의 개발,일상블로그

최신 글

• 알고리즘 [백준] 부분수열의 합 https://www.acmicpc.net/problem/1182 fun main() = with(Scanner(System.`in`)) { val n = nextInt() val s = nextInt() val arr = Array(n) { 0 } for (i in 0 until n) { arr[i] = nextInt() } var sCount = 0 fun total(cur : Int , sum : Int){ if(cur == n){ if(sum == s) sCount++ return } total(cur + 1, sum) total(cur + 1, sum + a..

• 알고리즘 [백준] - 그림 (BFS) 1.시작하는 칸을 큐에 넣고 표시남김2.큐에서 원소 꺼내서 인접한 칸 3번에 대해 3번 진행3. 해당칸을 이전에 방문했다면 아무것도 하지 않고, 방문했다는 표시 남기고 큐에 삽입4. 큐가 빌때까지 2번을 반복 boj 1926 그림1.시작하는 칸을 큐에 넣고 표시남김 2.큐에서 원소 꺼내서 인접한 칸 3번에 대해 3번 진행 3. 해당칸을 이전에 방문했다면 아무것도 하지 않고, 방문했다는 표시 남기고 큐에 삽입 4. 큐가 빌때까지 2번을 반복   boj 1926 그림https://www.acmicpc.net/problem/1926fun main() = with(Scanner(System.`in`)) { val x = nextInt() val y = nextInt() val array: Arr..

• 알고리즘 [백준] 균형잡힌 세상 , 쇠막대기 https://www.acmicpc.net/problem/10799fun main() = with(Scanner(System.`in`)) { val text = nextLine() val stack: Stack = Stack() var result = 0 var last: Char = ' ' for (i in text.indices) { when (text[i]) { '(' -> { stack.push(text[i]) last = text[i] } ')' -> { if (stack.isNotEmpty()) { ..

• 알고리즘 [백준] N과 M https://www.acmicpc.net/problem/15649https://veggie-garden.tistory.com/24https://blog.encrypted.gg/945fun main() = with(Scanner(System.`in`)) { val maxNumber = nextInt() val count = nextInt() val arr: Array = Array(maxNumber) { 0 } val visit: Array = Array(count) { false } dfs(maxNumber, count,0, arr, visit)}fun dfs(maxNumber: Int, count: Int, depth: Int, arr: Array, visit: Array)..

• 알고리즘 [백준] 패턴 https://www.acmicpc.net/status?from_problem=1&problem_id=17300 fun main() = with(Scanner(System.`in`)) { val count = nextInt() val pattern = Array(count) { 0 } for (i in 0 until count) { pattern[i] = nextInt() } val visited: Array> = arrayOf( arrayOf(false, false, false), arrayOf(false, false, false), arrayOf(false, false, false) ) println(if (fin..