티스토리

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

블로그 홈

남갯의 개발,일상블로그

namget.tistory.com/m

남갯 님의 블로그입니다.

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

주요 글 목록

  • [백준] 차이를 최대로 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.
  • [백준] 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. 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 .. 공감수 5 댓글수 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.
  • [백준] 블랙잭 - 브루트포스 https://www.acmicpc.net/problem/2798fun main() = with(Scanner(System.`in`)) { val count = nextInt() val maxSize = nextInt() val items = arrayOfNulls(count) for (i in 0 until count) { items[i] = nextInt() } var max = 0 for (i in items.indices) { for (j in (i + 1) until items.size) { for (k in (j + 1) until items.size) { val sum = items[.. 공감수 0 댓글수 0 2024. 10. 23.
  • [백준] 소수찾기 https://velog.io/@changhee09/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%86%8C%EC%88%98%EC%9D%98-%ED%8C%90%EB%B3%84-%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98-%EC%B2%B4 [알고리즘] 소수의 판별 - 에라토스테네스의 체알고리즘 - 소수의 판별velog.io   에라토스테네스를 통해 각 배수를 전부 없애면서 남은 소수를 채로 거르는 방법 공감수 0 댓글수 0 2024. 10. 21.
  • Compose 동작원리 https://medium.com/androiddevelopers/understanding-jetpack-compose-part-1-of-2-ca316fe39050 Understanding Jetpack Compose — Part 1 of 2Better UI building with Composemedium.com https://medium.com/androiddevelopers/under-the-hood-of-jetpack-compose-part-2-of-2-37b2c20c6cdd Under the hood of Jetpack Compose — part 2 of 2Under the hood of Composemedium.com 공감수 1 댓글수 0 2024. 10. 21.
  • [백준] 피보나치 https://www.acmicpc.net/problem/10870fun main() = with(System.`in`.bufferedReader()) { val count = readLine().toInt() val array = Array(count + 1) { 0 } array[0] = 0 if (count >= 1) { array[1] = 1 } for (i in 2..count) { array[i] = array[i - 1] + array[i - 2] } println(array[count])} 공감수 0 댓글수 0 2024. 10. 21.
  • [백준] 그룹단어 체크 https://www.acmicpc.net/problem/1316 문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.  fun main() = with(System.`in`.bufferedReader()) { val count = readLine().toInt() val words = arrayOfNulls(count) for (i in 0 until .. 공감수 0 댓글수 0 2024. 10. 21.
  • [프로그래머스] 덧칠하기 https://school.programmers.co.kr/learn/courses/30/lessons/161989 fun solution(n: Int, m: Int, section: IntArray): Int { var answer = 0 val paint = IntArray(n) for (s in section) { paint[s - 1] = 1 } var i = 0 while (i 공감수 0 댓글수 0 2024. 10. 21.
  • 비밀키 교환방식 (디피-헬만 , RSA ) 대칭키는 암호화와 복호화에 대한 문장이 동일한 형태이고,비대칭키는 암호화와 복호화 키가 다른것을 의미.    디피-헬만 키 교환 방식 이란?- 실제 키값을 바로 전달하는것이 아니라, 키 값을 만드는 방법을 전달하는 방식- 단점은 공개키가 믿을 수 있는 공개키인지 자체만으로는 신원 검증이 어렵고, 전자서명이 가능한 다른 암호화 방식과 섞어서 사용. 교환방식앨리스 - 1  , 밥 - 2 , 이브 - 해커1과 2는 통신을 성립하기 위한 비밀키를 교환하고자함.큰소수  P , 적절한 정수 G를 공개. P와 G는 공개되어도 상관없음 1은 P미만의 정수 a를 선택후 A = G^a(mod P)를 만족하는 A를 2에게 전송. 단 a는 1만 알아야함 , A는 누구한테 가던 상관없음2는 P미만 정수 b를 선택후 , B = .. 공감수 3 댓글수 2 2024. 10. 14.
  • [Flow] Flow combine 에러시 미동작 관련 내부 동작 실제 두개의 액션을 실행시켜 동작시throw 즉 에러를 강제로 던지거나 예외사항이 발생했을때downStream으로 가지 않는 이슈가 있었다.combine( action1(query), action2(query)) { action1, action2 -> action1 to action2}.collect { entity -> ...} catch를 통해 upStream에 대한 예외처리를 하면 되지만 왜 그런지 내부를 살펴보자.  실제 combine 내부의 동작을 보면  내부에 result 액션에 대한 동작을 channel을 통해 가져와 동작시키게 되어있지만,결과 액션 이후 result를 transform 하여 변경된 응답값을 뱉는 과정을 타야하지만실제 while문 내부 resultChanne.. 공감수 7 댓글수 2 2024. 10. 14.
  • [프로그래머스] 귤 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=kotlin @Testfun solution() { val k: Int = 6 val tangerine: IntArray = intArrayOf() var answer: Int = 0 val map = mutableMapOf() for (i in tangerine.indices) { map[tangerine[i]] = map.getOrDefault(tangerine[i], 0) + 1 } var result = k for (i in map.values.sortedDescending()) { if(resul.. 공감수 0 댓글수 0 2024. 9. 26.
  • [프로그래머스] 체육복 https://school.programmers.co.kr/learn/courses/30/lessons/42862 공감수 0 댓글수 0 2024. 9. 24.
  • [프로그래머스] 크기가 작은 부분 문자열 https://school.programmers.co.kr/learn/courses/30/lessons/147355 문제 설명숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.제한사항1 ≤ p의 길이 ≤ 18p의 길이 ≤ t의 길이 ≤ 10,000t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않.. 공감수 0 댓글수 0 2024. 9. 24.
  • [프로그래머스] 달리기 경주 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다.선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요.제한사항5 ≤ players의.. 공감수 0 댓글수 0 2024. 9. 23.
  • [프로그래머스] 동영상 재생기 문제 설명당신은 동영상 재생기를 만들고 있습니다. 당신의 동영상 재생기는 10초 전으로 이동, 10초 후로 이동, 오프닝 건너뛰기 3가지 기능을 지원합니다. 각 기능이 수행하는 작업은 다음과 같습니다.10초 전으로 이동: 사용자가 "prev" 명령을 입력할 경우 동영상의 재생 위치를 현재 위치에서 10초 전으로 이동합니다. 현재 위치가 10초 미만인 경우 영상의 처음 위치로 이동합니다. 영상의 처음 위치는 0분 0초입니다.10초 후로 이동: 사용자가 "next" 명령을 입력할 경우 동영상의 재생 위치를 현재 위치에서 10초 후로 이동합니다. 동영상의 남은 시간이 10초 미만일 경우 영상의 마지막 위치로 이동합니다. 영상의 마지막 위치는 동영상의 길이와 같습니다.오프닝 건너뛰기: 현재 재생 위치가 오프닝 .. 공감수 0 댓글수 0 2024. 9. 23.
  • [프로그래머스] 연속된 부분 두 수열의 합 문제 설명비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다.기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다.부분 수열의 합은 k입니다.합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다.길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 작은)에 나오는 수열을 찾습니다.수열을 나타내는 정수 배열 sequence와 부분 수열의 합을 나타내는 정수 k가 매개변수로 주어질 때, 위 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열에 담아 return 하는 solution 함수를 완성해주세요. 이때 수열의 인덱스는 0부터 시작합니다.제한사항5 ≤ sequence의 길이 ≤ 1,000,000.. 공감수 0 댓글수 0 2024. 9. 23.
  • [Kotlin] Mockk 문서 확인해보기 안녕하세요 남갯입니다. 오늘은 mockk 문서를 확인해보고자 합니다. https://mockk.io/#constructor-mocks MockK Provides DSL to mock behavior. Built from zero to fit Kotlin language. Supports named parameters, object mocks, coroutines and extension function mocking mockk.io 그래들과 메이븐 세팅 방법 Annotation class CarTest { @MockK lateinit var car1: Car @RelaxedMockK lateinit var car2: Car @MockK(relaxUnitFun = true) lateinit var car3.. 공감수 0 댓글수 0 2022. 7. 4.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.