wonseok.log wonseok.log

문제 예시 풀이 전형적인 스택을 이용하여 풀 수 있는 문제입니다. 스택 리스트를 하나 생성한 후 뽑는 순서에 맞게 스택에서 하나 제거시킵니다. 제거된 숫자를 다른 스택에 저장해두고 만약 제거된 숫자와 스택의 최상단 숫자가 같을 경우 제거하고 answer에 2를 더합니다. import kotlin.math.* import java.util.* class Solution { fun solution(board: Array, moves: IntArray): Int { var answer = 0 val stackList = List(board.size){ Stack() } board.reverse() for(i in 0 until board.size){ for(j in 0 until board.size){ if(..

문제 예시 풀이 소수 찾는 알고리즘은 다양하게 존재하지만 O(n2)의 시간복잡도가 소요되는 알고리즘은 지양해야 합니다. ex) 에라토스테네스의 체 해당 문제를 백트래킹을 사용해도 되지만 서로 다른 3개의 숫자가 고정적이기 때문에 3중 for문으로 푸는게 더 간단합니다. import kotlin.math.* class Solution { fun isPrime(n: Int): Boolean = when(n){ 1 -> false else -> (2..sqrt(n.toDouble()).toInt()).all{ n % it != 0 } } fun solution(nums: IntArray): Int { var answer = 0 for(i in 0 until nums.size-2){ for(j in i+1 un..

문제 예시 풀이 1. return 값의 갯수는 commands 수만큼 결과가 저장이 됩니다. 2. commands의 index를 하나씩 탐색하여 List로 변경 후 subList 함수로 부분 리스트를 가져옵니다. 3. 이후 sorted로 정렬한 리스트를 가져온 다음에 원하는 인덱스의 값을 찾으면 됩니다. class Solution { fun solution(array: IntArray, commands: Array): IntArray { return commands.mapIndexed{ index, i -> array.toList() .subList(commands[index][0] - 1, commands[index][1]) .sorted() .get(commands[index][2] -1) }.toI..

문제 예시 풀이 1. numarr 배열에 1번, 2번, 3번 수포자의 찍는 방식을 저장합니다. 2. 수포자가 찍는 방식은 일정 패턴으로 반복되기에 answers의 갯수와 numarr[i]의 갯수가 다르더라도 나머지 연산자를 이용하면 비교할 수 있습니다. 3. 최대 높은 점수를 받은 번호를 체크하고 반환합니다. import kotlin.math.* class Solution { fun solution(answers: IntArray): IntArray { var answer = intArrayOf(0,0,0) val numarr = arrayOf( arrayOf(1,2,3,4,5), arrayOf(2,1,2,3,2,4,2,5), arrayOf(3,3,1,1,2,2,4,4,5,5) ) for(i in 0....

문제 예시 풀이 1. 체육복을 도난당하는 학생(lost)와 여벌의 옷이 있는 학생(reserve) 에서 같은 번호는 제거합니다.(마지막 제한사항) 2. 같은 번호가 제거된 reallost 리스트와 realreserve 리스트를 번호가 큰 크기 순으로 정렬하고 reallost 리스트는 여벌의 옷이 있을 경우 번호 삭제가 가능하도록 mutableList로 변경합니다. 3. realreserve 리스트를 탐색하여 도난당한 학생에게 빌려줄 수 있는지 여부를 파악한 후 빌려줄 수 있으면 reallost에서 학생의 번호를 제거합니다. class Solution { fun solution(n: Int, lost: IntArray, reserve: IntArray): Int { var answer = n val rea..

문제 예시 풀이 각 스테이지별로 머무는 사용자의 수를 배열로 표현 ( N+1 까지 있을 수 있어서 N+2 크기의 배열 생성 ) 해당 스테이지에 머무는 사용자 수 / 스테이지를 도전하는 총 사용자의 수를 계산 스테이지의 실패율이 높으면서 스테이지 번호가 낮은 순으로 정렬 후 스테이지 번호만 출력 class Solution { fun solution(N: Int, stages: IntArray): IntArray { val answer = IntArray(N+2)// 스테이지에 머무는 사용자를 담는 배열 stages.forEach{ answer[it]++ } var total = stages.size val list = mutableListOf() for(i in 1..N){// 스테이지에 머무는 사용자 수..

ContentProvider란? ContentProvider는 Activity, BroadcastReceiver, Service와 동일하게 안드로이드 애플리케이션을 구성하는 4대 요소 중 하나로 다른 애플리케이션의 데이터에 접근이 필요할 때 사용하게 되는 컴포넌트입니다. 일반적으로 각 앱은 하나의 프로세스로 실행되며 자신의 프로세스에서 사용하는 데이터는 자신만 접근가능하도록 되어 있습니다. 하지만, 사진첩에 있는 사진들을 가져오거나 연락처에 있는 연락처 정보들을 가져와야할 경우가 있습니다. 이를 ContentProvider를 사용하면 다른 애플리케이션에서 나의 데이터를 접근하게 만들 수 있는 통로 역할을 제공해줍니다. 그리고 앱의 보안을 위해서 생겨난 ContentProvider 컴포넌트도 안드로이드 구..

Room이란? SNS를 사용하는 중에 네트워크 연결이 끊어졌을 때 새로운 사진들이 로딩 중이고 이전에 봤던 사진들은 계속 보이는 것을 경험해 본적이 다들 있을 것입니다. 이를 데이터 캐싱이라고 하며, 네트워크 액세스 할 수 없을 경우에도 로컬 데이터베이스의 데이터를 가지고 사용자들이 앱을 사용할 수 있도록 할 수 있습니다. Android에서는 SQLite 라는 가벼운 관계형 데이터베이스가 네이티브 라이브러리에 포함되어 있습니다. 하지만 아래와 같은 이유로 인해 SQLite 보다 Jetpack 라이브러리에 포함된 Room을 사용을 권장하고 있습니다. SQL 쿼리에 대해서 올바르게 작성이 되었는지 컴파일 타임에 확인할 수 없습니다. 이로 인해 잘못된 쿼리 사용으로 영향을 받는 데이터가 생긴다면, 오류를 직접..