티스토리
관련 서비스
  • Symbols스토리 홈바로가기바로가기
  • 브런치브런치스토리바로가기바로가기
  • 카카오스토리카카오스토리바로가기바로가기

남갯의 개발,일상블로그
검색하기
블로그 홈

블로그 홈

남갯의 개발,일상블로그

namget.tistory.com/m
신고

남갯 님의 블로그입니다.

구독자
57
방명록 방문하기
구독하기
공지 네이버 일상블로그 모두보기

주요 글 목록

  • [백준] 6603번 로또 0이 나올때까지 돌려야하기때문에 실제 동작에서 0으로 마지막 나왔는지 추가 코드 필요.https://www.acmicpc.net/problem/6603fun main() = with(Scanner(System.`in`)) { val n = nextInt() val arr = Array(n) { 0 } val max = 6 for (i in 0 until n) { arr[i] = nextInt() } val isVisited = Array(n) { false } fun dfs(depth : Int, text : String , lastIndex : Int){ if(depth == max){ println(text.fold(".. 공감수 0 댓글수 0 2025. 3. 10.
  • 2024년 회고 2025년 1월이 중순이 된 지금 2024년의 회고글을 늦게나마 작성해보려고 합니다.매년 연말이나 연초에 회고글을 작성안하고 넘어갔지만, 이번에는 한해의 회고를 작성하면서 작년에 무슨일이 있었고 올해는 어떤 목표나 마음가짐으로 살아갈지 중요한 밑거름이 되고자 작성해보려고 합니다. 많은 여행2023년과 더불어 2024년에도 엄청나게 많은 여행을 했다. 여행에 미친자라고 불릴정도로 많이 여행했는데2월 히로시마4월 홍콩,마카오5월 삿포로9월 나트랑10월 나고야, 시즈오카12월 카오슝작년 한해. 일본 3번 , 홍콩마카오 1번, 베트남 1번, 대만 1번 진짜 여행만 주구장창 다닌것 같다.그 덕분인지 여행짬도 차서 여행일정 준비할때 좀 더 빠르고 쉽게 준비하는것 같다.올해도 많은 지역을 여행가고 싶지만, 돈을 모으.. 공감수 14 댓글수 1 2025. 1. 20.
  • [백준] 11048번 이동하기 N x M으로 dp로 문제 구하는 방법https://www.acmicpc.net/problem/11048fun main() = with(Scanner(System.`in`)) { val x = nextInt() val y = nextInt() val array: Array> = Array(x) { Array(y) { 0 } } val dp: Array> = Array(x) { Array(y) { 0 } } for (i in 0 until x) { for (j in 0 until y) { val value = nextInt() array[i][j] = value dp[i][j] = value } .. 공감수 0 댓글수 0 2025. 1. 6.
  • [백준] 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.. 공감수 0 댓글수 0 2024. 12. 16.
  • [백준] 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 공감수 0 댓글수 0 2024. 12. 11.
  • [백준] 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.. 공감수 4 댓글수 3 2024. 12. 9.
  • [백준] 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 .. 공감수 0 댓글수 0 2024. 12. 9.
  • [백준] 차량번호판 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.. 공감수 0 댓글수 0 2024. 12. 5.
  • [백준] 적록 색약 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.. 공감수 1 댓글수 1 2024. 12. 4.
  • [백준] 소수 경로 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()) { .. 공감수 1 댓글수 1 2024. 12. 2.
  • [백준] 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) { .. 공감수 0 댓글수 0 2024. 11. 25.
  • [백준] 카드구매하기 https://www.acmicpc.net/problem/11052 fun main() = with(Scanner(System.`in`)) { val count = nextInt() val array: Array = Array(count) { 0 } for (i in 0 until count) { array[i] = nextInt() } val dp = Array(array.size + 1) { 0 } for (i in array.indices) { dp[i + 1] = array[i] } for (i in 1 .. count) { for (j in 1 .. i) { dp[i] = max(dp[i], dp.. 공감수 0 댓글수 0 2024. 11. 21.
  • [백준] 1,2,3 더하기 https://www.acmicpc.net/problem/9095fun main() = with(Scanner(System.`in`)) { val number = nextInt() val array = Array(number) { 0 } for (i in array.indices) { array[i] = nextInt() } for (i in array) { var count = 0; fun dfs(total: Int) { if (total >= i) { if (total == i) { count++ } re.. 공감수 0 댓글수 0 2024. 11. 21.
  • [백준] 1로만들기 https://www.acmicpc.net/problem/1463 fun main() = with(Scanner(System.`in`)) { val size = nextInt() val count = Array(size + 1) { 0 } count[0] = 0 count[1] = 1 if (size == 1) { return println(0) } count[2] = 1 if (size == 2) { return println(count[size]) } count[3] = 1 if (size == 3) { return println(count[size]) } for (i in 4 until cou.. 공감수 0 댓글수 0 2024. 11. 18.
  • [백준] 2xn 타일링 https://www.acmicpc.net/problem/11726 fun main() = with(Scanner(System.`in`)) { val size = nextInt() val count = Array(size + 1) { 0 } count[0] = 0 count[1] = 1 if(size == 1){ return println(count[size]) } count[2] = 2 for (i in 3 until count.size) { count[i] = (count[i - 2] + count[i - 1]) % 10007 } println(count[size])} 공감수 0 댓글수 0 2024. 11. 18.
  • [백준] 2xn 타일링2 https://www.acmicpc.net/problem/11727 fun main() = with(Scanner(System.`in`)) { val size = nextInt() val count = Array(size + 1) { 0 } count[0] = 0 count[1] = 1 if(size == 1){ println(count[1]) return } count[2] = 3 for (i in 3 until count.size) { count[i] = (count[i - 2] * 2 + count[i - 1]) % 10007 .. 공감수 0 댓글수 0 2024. 11. 18.
  • [백준] 차이를 최대로 https://www.acmicpc.net/problem/10819 fun main() = with(Scanner(System.`in`)) { val count = nextInt() val visited = Array(count) { false } val array = Array(count) { 0 } for (i in array.indices) { array[i] = nextInt() } var result = 0 fun dfs(depth: Int, total: Int , current : Int) { if (depth == count - 1) { result = max(result, total) re.. 공감수 0 댓글수 0 2024. 11. 14.
  • [백준] 퇴사 https://www.acmicpc.net/problem/14501 fun main() = with(Scanner(System.`in`)) { val count = nextInt() val days: MutableList = mutableListOf() for (i in 0 until count) { val day = nextInt() val pay = nextInt() days.add(Days(day, pay)) } var result = 0 fun dfs(totalDays: Int, pay: Int) { if (totalDays count) continue dfs(i + days[i].day, pa.. 공감수 1 댓글수 1 2024. 11. 12.
  • [백준] 좋은수열 백트래킹을 통한 재귀구현이미 완성된 수열의 경우 좋은수열로 판단하여 추가로 들어오는 값에대한 앞과 뒤를 확인하면 된다. fun main() = with(Scanner(System.`in`)) { val count = nextInt() var result = "" fun backTracking(n: Int, str: String, index: Int) { if(!canMake(str)){ return } if (index == n) { if(result.isEmpty()){ result = str return } for(i.. 공감수 0 댓글수 0 2024. 11. 11.
  • [백준] 단어수학 https://www.acmicpc.net/problem/1339  fun main() = with(Scanner(System.`in`)) { val maxNumber = nextInt() val arr: Array = Array(maxNumber) { "" } for (i in 0 until maxNumber) { arr[i] = next() } val map: MutableMap = mutableMapOf() for (text in arr) { for (i in text.indices) { map[text[i]] = map.getOrDefault(text[i], 0) + 10.0.pow((text.length - 1 - i).. 공감수 5 댓글수 2 2024. 11. 11.
  • [프로그래머스] 3xn 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/12902?language=java class Programmers_3xn타일링 { //n2 * n2 + (n4) @Test fun solution() { var size = 8 var arrays = Array(size + 1) { 0 } arrays[0] = 1 arrays[2] = 3 for (i in 4 .. size step 2) { arrays[i] = arrays[i - 2] * 4 - arrays[i - 4] } System.out.println(arrays[size.. 공감수 0 댓글수 0 2024. 11. 11.
  • [백준] 부분수열의 합 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.. 공감수 0 댓글수 0 2024. 11. 6.
  • [백준] - 그림 (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.. 공감수 0 댓글수 0 2024. 11. 4.
  • [백준] 균형잡힌 세상 , 쇠막대기 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()) { .. 공감수 3 댓글수 2 2024. 11. 4.
  • [백준] 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).. 공감수 2 댓글수 2 2024. 10. 30.
  • [백준] 패턴 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.. 공감수 0 댓글수 0 2024. 10. 30.
  • [백준] 가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053 fun main() = with(Scanner(System.`in`)) { val count = nextInt() val array: Array = Array(count) { 0 } for(i in 0 until count){ array[i] = nextInt() } val dp : Array = Array(count) { 1 } for(i in 1 until count){ for(j in 0 until i){ if(array[i] > array[j]){ dp[i] = max(dp[i], dp[j] + 1) } .. 공감수 0 댓글수 0 2024. 10. 28.
  • Jetpack Compose Internals - 1장 함수들 1장 Composable 함수들 멱등성을 통해, composition 특정한 순서가 동일하다고 보장한다. 컴포저블 함수는 ui에 대한 순서를 보장하지 않는다. SideEffect는 리컴포지션을 통해 여러번 호출이 될 수 있는상황이 있어서, 여러번 호출 될 수 있음. 기본적으로 메모라이제이션을 통해 컴포지션을 id를 통해 기억하고, 리스트에서 상단에 뷰가 들어와 id가 변경될경우, 리컴포지션시 id가 변경된것으로 인식. 따라서 key값 설정을 통해 동일한 key값을 유지시켜줘야한다. 함수의 색깔론에 의해, composable 함수나, suspend 함수내 에서만 호출 된다. 내부적으로 inline 함수를 통해 실제 구현체가 실제 내부에 있는것처럼 호출 가능. Composable () {  For() {  .. 공감수 0 댓글수 1 2024. 10. 23.
  • [백준] 좌표압축 https://www.acmicpc.net/problem/18870 fun main() = with(Scanner(System.`in`)) { val count = nextInt() val items = Array(count) { 0 } for (i in 0 until count) { items[i] = nextInt() } val results2 = items.copyOf() items.sort() val item: MutableMap = mutableMapOf() for (i in 0 until count) { if(item[items[i]] == null){ item[items[i]] = item.size .. 공감수 6 댓글수 2 2024. 10. 23.
  • [백준] 덩치 https://www.acmicpc.net/problem/7568 class Person(val weight: Int, val height: Int)fun main() = with(Scanner(System.`in`)) { val count = nextInt() val items = mutableListOf() val results = Array(count) { 1 } for (i in 0 until count) { val weight = nextInt() val height = nextInt() items.add(Person(weight = weight, height = height)) } for (i in 0 until items... 공감수 0 댓글수 0 2024. 10. 23.
문의안내
  • 티스토리
  • 로그인
  • 고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.

© Kakao Corp.