티스토리

개발해요

검색하기

블로그 홈

개발해요

best-human-developer.tistory.com/m

개발해요

구독자: 1

방명록 방문하기

주요 글 목록

[Kotlin] Sequence (feat. 중간 객체, 지연(lazy) 연산) 컬렉션 함수를 사용하면 간결하고, 효율적이고, 이해하기 쉬운 코드를 만들 수 있다. 또한, 컬렉션 함수는 아래처럼 연쇄 호출(method chaining)을 할 수 있다. people.filter { it.name.startsWith("A") }.map { it.name } 하지만 단점이 없는 건 아니다. 연쇄 호출을 하면 매번 중간(임시) 컬렉션을 생성한다. 위 예시에서 filter, map의 결과로 컬렉션 객체가 2개 생성된다. 이것은 원소의 수가 수십만 개 이상일 때 효율을 떨어뜨린다. 이러한 상황을 효율적으로 바꾸고 싶으면 컬렉션을 직접 사용하는 대신 시퀀스(Sequence)를 사용해야 한다. 시퀀스 (Sequence) people.asSequence() // 원본 컬렉션을 시퀀스로 변환 .map.. 공감수 0 댓글수 0 2023. 7. 16.
[Kotlin] 람다(lambda)란 무엇이고 왜 사용하는 걸까? 람다는 함수에 인자로 전달하거나 변수에 저장할 수 있는 작은 코드 블록을 말한다. 간략한 형태의 함수라고 볼 수 있다. 매개 변수부와 코드 본문으로 구성되어 있으며, '->'로 둘이 구분된다 val sumLambda = { p1: Type1, p2: Type2 -> p1 + p2 } 개발을 하다 보면 이벤트에 대한 핸들러를 등록하거나, 리스트의 모든 원소에 동일한 연산을 적용하기 위해 동작을 함수에 전달하거나 변수에 저장하는 과정이 요구되는데, 이럴 때 람다를 사용한다. 그렇다면 람다는 어떤 점이 특별한 걸까? 자바에서는 함수에 코드 블록을 전달하기 위해 익명 객체를 사용한다. button.setOnClickListener(new OnClickListener() { @Override public void.. 공감수 0 댓글수 0 2023. 6. 14.
[Android] Context란? (feat. 메모리 누수) Context란 Context는 안드로이드 시스템에 대한 인터페이스 역할을 하는 객체이다. 흠…? 좀 더 쉽게 풀어보면, Context는 어플리케이션 리소스, 파일, 시스템 서비스 등에 접근할 수 있는 메소드들을 갖고 있다. 그래서 앱의 resources나 File과 같은 시스템 자원에 접근하거나 새로운 Activity 실행, Intent 수신과 같이 애플리케이션 레벨의 작업을 요청할 수 있다. 또한, Context는 추상 클래스이며 구현체는 안드로이드 시스템에 의해 제공된다 Context 쓰임 정리 앱의 리소스에 접근: res, assets, internal storage 컴포넌트 통신: 액티비티 시작, Intent 수신 등 시스템 서비스에 접근: SystemServices 앱 정보에 접근: Appli.. 공감수 2 댓글수 0 2023. 4. 12.
(2) SOLID 원칙 정리 (객체 지향 프로그래밍) (1) 의존성 주입의 개념과 장점 SOLID 원칙이란? SOLID 원칙이란 로버트 마틴이 소개한 객체 지향 프로그래밍 및 설계의 5가지 기본 원칙을 마이클 페더스가 약어를 따서 정리한 것이다. SOLID 원칙은 소스 코드의 가독성을 높이고 확장하기 쉬운 구조를 만들기 위한 지침이다. SOLID SRP(Single Responsibility Principle, 단일 책임 원칙) OCP(Open-Closed Principle, 개방-폐쇄 원칙) LSP(Liskov Substitution Principle, 리스코프 치환 원칙) ISP(Interface Segregation Principle, 인터페이스 분리 원칙) DIP(Dependency Inversion Principle, 의존성 역전 원칙) Singl.. 공감수 0 댓글수 0 2023. 4. 5.
[Kotlin] 코틀린의 scope 함수 정리 (let, with, run, apply, also) scope 함수는 특정 객체에 대한 일시적인 스코프(코드 블록)를 생성해서 그 객체와 관련된 작업을 수행하는 함수이다. 목적은 코드를 더 간결하게 만드는 것에 있다. 사용 예시 아래 코드는 스코프 함수인 let을 사용하고 있다. Person("Alice", 20, "Amsterdam").let { println(it) it.moveTo("London") it.incrementAge() println(it) } 살펴보면, 객체의 확장 함수 형태로 함수 let을 호출하고 있으며, let은 람다를 인자로 받는다. 람다는 수신 객체(Person)를 인자로 받아서 작업을 수행하는 블록이며, it으로 수신 객체에 접근하고 있다. 참고로 스코프 함수를 호출할 때 사용하는 객체를 수신 객체, 수신자, context o.. 공감수 2 댓글수 0 2023. 4. 4.
(1) 의존성 주입(Dependency Injection, DI)이란? - 개념과 장점 의존성 주입(Dependency Injection, DI)이란 의존성 주입이란, 의존성을 클래스 밖에서 생성해서 내부로 전달하는 프로그래밍 방식이다. 의존성은 클래스 A가 클래스 B의 객체를 참조할 때, A가 B에 의존한다 또는 A가 B에 대한 의존성을 갖는다고 한다. 따라서, 의존성 주입은 어떤 클래스의 내부에서 사용되는 객체를 클래스 외부에서 생성해서 전달하는 것이다. 객체를 내부에서 생성할 때 발생하는 문제 왜 굳이 객체를 클래스 안에서 생성하지 않고 밖에서 생성하려는 걸까? 객체를 내부에서 생성하는 예시는 다음과 같다. class Bread() { private val milk: Milk = SeoulMilk() } 이러한 방식의 문제는 특정한 클래스와 강하게 결합한다는 점이다. 어떤 타입의 구현.. 공감수 0 댓글수 0 2023. 4. 3.
[Android] Serializable vs Parcelable 익숙한 Serializable과 Parcelable Serializable과 Parcelable, 익숙한 녀석들이다. Bundle에 객체를 담아 Intent와 arguments를 통해 다른 곳으로 전달하려면 객체의 클래스가 둘 중 하나를 구현(상속)해야 한다. 나는 지금까지 Serializable이 비효율적이라고 해서 코틀린에서 제공하는 @Parcelize 을 사용하거나, 별 생각 없이 Serializable을 사용하곤 했다. 그러다 둘이 어떤 차이가 있고, 왜 Serializable이 비효율적인지 알아보기로 했다. 직렬화 Serializable: 직렬화 가능한, ‘직렬화’ 많이 들어보긴 했는데.. 직렬화(serialization): 객체를 바이트 단위의 연속적인 데이터(바이트 스트림)로 변경하는 작업 .. 공감수 0 댓글수 0 2023. 3. 19.
[Android] 비트맵 크기 최적화 로딩하기 개요 보통 인터넷이나 리소스 파일의 이미지 크기는 우리가 보여줄 ImageView의 크기보다 큰 경우가 많다. 만약 원본 이미지를 그대로 ImageView에 로딩한다면, 불필요하게 높은 해상도의 이미지로 메모리를 낭비하게 된다. 게다가, Bitmap은 메모리를 많이 차지하므로 Out Of Memory가 발생할 수도 있다. 예를 들어, 129x86 pixel의 썸네일 ImageView에 1024x768 pixel 이미지를 로딩한다고 생각해보자. Glide에서 사용하는 RGB_565 포맷으로 129x86 pixel을 Bitmap 변환하면 129862byte = 22KB가 된다. 그러나 1024x768 pixel은 1.5MB가 된다. 이런 썸네일이 리스트로 사용된다면 꽤 문제가 될 것 같다. 따라서, 이미지를.. 공감수 0 댓글수 0 2023. 3. 18.
[Android] Thread, Looper, Handler 기본 개념 UI 스레드 안드로이드에서 UI의 조작은 메인 스레드에서만 가능하게 되어있다. 왜냐면 여러 스레드에서 동시에 UI를 변경하려고 하면, 결과를 예측할 수 없기 때문이다. 그래서 메인 스레드를 UI 스레드라고 부르기도 한다. 스레드 통신 멀티 스레드 환경에서 작업 스레드의 결과를 UI에 반영하려면 어떻게 해야 할까? 메인 스레드로 작업을 전달하는 것을 생각해볼 수 있다. 즉, 스레드 간 통신이 필요한데, 이것을 Looper와 Handler를 통해서 해결할 수 있다. Looper Looper는 하나의 스레드에 연결되어, 스레드의 MessageQueue에 들어오는 Message를 관리하는 객체를 말한다. Message는 또 뭘까? Message는 스레드가 주고 받는 데이터 조각으로, 작업 내용과 필요한 데이터를.. 공감수 0 댓글수 0 2023. 3. 16.
[Android] ViewPager2 좌우 미리 보기 + 페이지 확대/축소 애니메이션 구현 기록 결과 미리보기 1. 가운데 페이지(currentItem)의 width 설정하기 ViewPager2로 좌우 미리보기를 구현할 때, ViewPager2의 width는 가운데 페이지가 차지하는 너비가 된다. 그럼 좌우 페이지는 어떻게 되는 걸까? 일단 계속 따라가보자. ConstraintLayout을 사용해서 width를 전체 레이아웃의 72.5%로 설정했다. 2. 좌우에 페이지가 보이도록 설정하기 2-1. clipChildren="false" ViewPager2 속성 중 clipChildren="false"가 눈에 띈다. 문서에 "Defines whether a child is limited to draw inside of its bounds or not."라고 설명되어 있다. Child가 그려지는 공간을 .. 공감수 0 댓글수 0 2023. 3. 15.
[Leet Code] Rotate Image (Kotlin) https://leetcode.com/problems/rotate-image/ Rotate Image - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) n x n 배열의 시계방향 90도 회전 제한 조건) 입력 외의 2차원 배열은 사용하지 않는다 풀이) (1) 행렬을 전치(행과 열 교환)시킨다 그리고 (2) 대칭되는 열들을 교환한다. 그러면 시계방향으로 90도 회전한 모습이 된다. 이렇게 풀 수 있는 이유는 입력 배열 안에서 회전시키려면 배열 내 원소들을 .. 공감수 0 댓글수 0 2022. 7. 4.
[Leet Code] Odd Even Linked List (Kotlin) https://leetcode.com/problems/odd-even-linked-list/ Odd Even Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 문제) 입력: 단방향 연결리스트가 주어진다. 요구사항: 홀수 인덱스 노드들을 앞으로, 짝수를 뒤로 보내라 조건: 인덱스는 1부터 시작한다 각 그룹 안에서의 순서는 처음 입력 그대로 유지한다 공간 복잡도: O(1) -> 새 배열을 선언하지 않고 변수 몇 개만 사용 하라는 것 같다... 공감수 0 댓글수 0 2022. 7. 1.
[운영체제] 프로세스 메모리 구조 코드/텍스트 영역 사용자가 작성한 프로그램이 CPU에 실행될 수 있는 기계어(or 컴파일된 명령어) 형태로 저장되는 곳 정적 영역: 컴파일시 결정되고 나면 바뀌지 않으며, 수정 불가능하다. 읽기 전용 bin/hex 파일로 되어있다. PC(프로그램 카운터)가 가리키는 곳 데이터 영역 전역(global) 변수 / 정적(static) 변수 / 정적 배열 / 구조체가 저장된다. 정적 영역: 컴파일시에 결정된다. 그러나 안에 있는 데이터의 수정은 가능하다. 읽기/쓰기 가능 BSS 영역: 초기화되지 않은 변수들이 저장된다 GVAR 영역: 초기화된 변수가 저장된다 스택 영역 매개변수 / 지역변수 / 직전 함수의 리턴 주소 등 함수가 호출됐을 때 필요한 데이터가 임시로 저장되는 곳 함수가 호출될 때마다 자신을 호출한 .. 공감수 0 댓글수 0 2022. 7. 1.
[Leet Code] Product of Array Except Self (Kotlin) https://leetcode.com/problems/product-of-array-except-self/ Product of Array Except Self - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 유형 1. 구현 2. 누적곱(?) 풀이 방법1) 나눗셈을 이용한 풀이 1. 모든 원소(nums)를 곱한 다음, 전체 곱에서 자신을 나눈 값을 저장한다. -> answer[i] = totalProduct / nums[i] 2. nums[i]가 0일 땐 나눌 .. 공감수 0 댓글수 0 2022. 6. 26.
[Leet Code] Wiggle Subsequence (Kotlin) https://leetcode.com/problems/wiggle-subsequence/ Wiggle Subsequence - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 유형 DP or Greedy 과정 난이도가 medium 이었지만, 나 한정 hard였다. 신기하게도 어제는 아무리 문제를 뜯어보고 풀이를 맛봐도 알송달송했는데, 오늘은 이해가 된다.(쓰면서 알았다. 제대로 이해하진 못했다) 무의식에서 내 머리가 열심히 고생해준 것 같다ㅎ 처음 봤을 때 DP .. 공감수 0 댓글수 0 2022. 6. 15.
(Kotlin) 백준 6068번 - 시간 관리하기 https://www.acmicpc.net/problem/6068 6068번: 시간 관리하기 성실한 농부 존은 시간을 효율적으로 관리해야 한다는 걸 깨달았다. 그는 N개의 해야할 일에 (1 endTime: 9 - 1 = 8, startTime: endTime - 5 + 1 = 4 이렇게 놓으면 endTime 바로 다음인 끝내야 하는 시간에 일이 끝나있게 된다. data class Task(var start: Int, var end: Int) repeat(taskSize) { val (duration, dueTime) = readLine().split(" ").map(String::toInt) taskList.add(Task(dueTime - duration, dueTime - 1)) } 2. endTim.. 공감수 0 댓글수 0 2022. 5. 28.
[Kotlin] Leet Code - Spiral Matrix https://leetcode.com/problems/spiral-matrix/ Spiral Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 유형 구현 풀이 달팽이 모양으로 행렬의 포인터를 이동시켜보는 문제였다. 1. 행렬에 포인터를 두고, 오른쪽, 아래, 왼쪽, 위, 오른쪽, 아래,... 의 순서로 방향을 바꿀 수 있도록 방향 배열을 설정한다. var row = 0; var col = 0 val dRow = intArrayOf(0, 1, 0, -.. 공감수 0 댓글수 0 2022. 5. 27.
[Koltin] 백준 1749번 - 점수따먹기 https://www.acmicpc.net/problem/1749 1749번: 점수따먹기 동주는 항상 혼자 노느라 심심하다. 하지만 혼자 놀기의 고수가 된 동주는 매일매일 게임을 개발하여 혼자놀기의 진수를 우리에게 보여준다. 어느 날 동주는 새로운 게임을 개발하였다. 바로 점 www.acmicpc.net 유형 누적 합, 완전 탐색 풀이 부분 행렬의 최대 값을 구하는 문제이다. 부분 행렬 or 배열에서 연속된 부분 합을 빠르게 구하는 방법으로는 누적 합이 있다. 일단 그것을 배제하고 단순하게 완전 탐색으로 모든 부분 행렬의 합을 구하려고 한다면, 아래와 같이 6중 for문을 사용하게 된다. // 부분 행렬의 왼쪽 위 끝 점 for (startRow in 0 until rowSize) { for (start.. 공감수 0 댓글수 0 2022. 5. 26.
[Kotlin] 백준 2412번 - 암벽 등반 https://www.acmicpc.net/problem/2412 2412번: 암벽 등반 어떤 암벽에 n(1 ≤ n ≤ 50,000)개의 홈이 파져 있다. 각각의 홈의 좌표는 (x, y)와 같이 표현되는데, |a - x| ≤ 2이고 |b - y| ≤ 2이면 (x, y)에서 (a, b)로 이동할 수 있다. 이와 같이 홈들을 이용하여 이동 www.acmicpc.net 유형 HashSet + BFS (이분탐색을 사용해서 그래프를 따로 만들어서 풀 수도 있다고 한다.) 풀이 완전 탐색을 가장 먼저 떠올릴 수 있다, 시작점에서 모든 경우의 수를 다 가보는 것. 최소 횟수로 T에 도달하길 원하기 때문에 다른 경우의 수에서 이미 가본 곳을 다시 가보는 건 손해 -> 시간 초과가 난다. 따라서 이미 가본 곳은 다시 가.. 공감수 0 댓글수 0 2022. 5. 25.
[Kotlin] 백준 20437번 - 문자열 게임 2 https://www.acmicpc.net/problem/20437 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net 유형 Map 자료구조 풀이 구하고자 하는 것 (1) 어떤 문자를 정확히 k개 포함하는 가장 짧은 문자열의 길이, (2) 어떤 문자를 정확히 k개 포함하면서 그 문자가 앞,끝에 있는 문자열 중 가장 긴 것의 길이 (1)의 경우에도 가장 짧으려면 맨 앞, 뒤에 해당 문자가 있어야 한다. 따라서, 앞, 뒤에 어떤 문자가 있으면서 그 문자가 k개 있는 문자열의 가장 긴 것과 가장 짧은 것의 길이를 구.. 공감수 0 댓글수 0 2022. 5. 25.
[Kotlin] 백준 2812번 - 크게 만들기 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 유형 그리디, 스택 풀이 포인트 필요한 만큼 삭제한다 -> 삭제했을 때 수의 길이는 항상 같다. 가장 크게 만든다 -> 앞에 나보다 작은 수가 있으면 삭제한다. 과정 스택 선언 입력 숫자를 앞에서 하나씩 확인 -> 필요한 만큼 다 삭제했다 -> 스택에 숫자 추가 삭제할 게 남아있다 -> 스택 위에 지금 숫자보다 큰 수가 있다 -> 삭제 위 과정을 스택이 비어있거나, 나보다 크거나 같은 수가 있거나, 삭제를 다 끝마칠 때까지 반복한다. 수가 내림차순으로 잘 정렬돼 있으면, 위.. 공감수 0 댓글수 0 2022. 5. 20.
[Kotlin] 백준 2015번 - 수들의 합4 https://www.acmicpc.net/problem/2015 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net 유형 누적합, Map 자료구조 풀이 과정 누적합을 저장할 배열(accSum[])과 각 누적합의 개수를 카운트 할 Map(accSumMap)을 선언한다. 누적합을 모두 구한다. 누적합을 차례대로 확인한다. (accSum[1..n]) 누적합(accSum[i])이 k(target)와 일치하면 정답 카운트를 증가시킨다 accSum[i]에.. 공감수 0 댓글수 0 2022. 5. 18.
[Kotlin] 백준 22865번 - 가장 먼 곳 https://www.acmicpc.net/problem/22865 22865번: 가장 먼 곳 $N$개의 땅 중에서 한 곳에 자취를 하려고 집을 알아보고 있다. 세 명의 친구 $A$, $B$, $C$가 있는데 이 친구들의 살고 있는 집으로부터 가장 먼 곳에 집을 구하려고 한다. 이때, 가장 먼 곳은 선택할 www.acmicpc.net 문제 유형 그래프 - 다익스트라, BFS 비슷한 문제: https://programmers.co.kr/learn/courses/30/lessons/72413 풀이 문제에 오타가 좀 있고 지문이 불친절했다. 선택 가능한 땅의 위치: 정수 1 ~ n 구하고자 하는 것: 가장 가까운 친구(A, B, C) 집까지의 거리 기준 가장 먼 곳의 위치 가장 먼 곳이란? - 임의의 위치 X.. 공감수 0 댓글수 0 2022. 5. 17.
[Android/Kotlin] url 문자열을 Bitmap으로 변환하기 안녕하세요, 이륙사입니다. 최근에 프로그래머스 과제관에서 연습을 하던 중 문자열로된 url을 Bitmap으로 변환해야 하는 일이 있었습니다. 간단하지만 공유하면 좋을 것 같아서 포스팅하려고 합니다. 1. URL -> InputStream -> Bitmap 변환 URL을 InpustSream으로 바꾸는 부분이 핵심입니다. 방법1) URL.openstream() 사용 private fun convertStringToBitmap(urlString: URL): Bitmap { val inputStream = url.openStream() return BitmapFactory.decodeStream(inputStream) // Bitmap } 방법2) HttpURLConnection 사용 private fun c.. 공감수 0 댓글수 0 2022. 5. 15.
[Kotlin] Leet Code - 3Sum Closest https://leetcode.com/problems/3sum-closest/ 3Sum Closest - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 유형 투 포인터 해결 과정 - 구하고자 하는 것 정수 배열에서 세 수의 합 가운데 target에 가장 가까운 것 - 쉽게 떠올릴 수 있는 방법 완전 탐색: 삼중 반복문으로 세 수의 합을 모두 확인한다. ==> 문제: O(n^3)으로 시간 내에 해결함을 보장할 수 없다. - 시간 복잡도 개선한 방법 배열에서 하나의.. 공감수 0 댓글수 0 2022. 5. 12.
프로그래머스: 보석 쇼핑 (Kotlin) https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 과정 1. 이분 탐색 * 투 포인터 알고리즘: O(logn) * O(n) = O(nlogn) 보석 종류의 개수를 센다 (HashSet 사용) 구간 길이를 기준으로 이분 탐색을 한다. 모든 보석을 포함하는 구간(mid)을 찾았다 -> 정답을 비교,갱신하고 최소 값을 찾기 위해 end = mid - 1 모든 보석을 포함하는 구간이 없다 -> 길이를 늘려서 (이분 탐색 구간을 오른쪽으로 이동) 확인하기 위해 star.. 공감수 0 댓글수 0 2022. 4. 16.
프로그래머스: 메뉴 리뉴얼 (Kotlin) https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 프로세스 orders의 각 문자열을 오름차순으로 정렬해서 저장한다. orders의 원소마다 즉, 각 주문마다 course에서 주어진 코스 요리의 단품 메뉴 개수별 모든 조합을 구한다. 문자열을 (오름차순으로 정렬해놨기 때문에 앞에서부터 조합을 구성하면 자연스럽게 오름차순이 된다.) 각 조합을 문자열로 변환해서 Map에 count한다. 길이 별로 count 값이 가.. 공감수 0 댓글수 0 2022. 4. 11.
프로그래머스: 입국 심사 (Kotlin) https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 프로세스 걸리는 시간(제한 시간)을 기준으로 이분 탐색을 한다. 제한 시간 안에 총 몇 명을 심사할 수 있는지 확인한다. if (심사된 인원 >= 입국 인원) --> end = mid - 1 (최소 값을 구하기 위해) else --> start = mid + 1 (제한 시간이 짧아서 전부 검사할 수 없기 때문) 이분 탐색이 끝나면 start를 반환한다. 풀이 처음.. 공감수 0 댓글수 0 2022. 4. 4.
백준 1038번: 감소하는 수 https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 프로세스 재귀(백트래킹)를 사용해서 9에서 오른쪽 or 0에서 왼쪽으로 감소/증가 하는 방향으로 감소하는 수를 모두 구한다. 오름차순으로 정렬한다. n > 1023이라면 -1을, 그렇지 않다면 n번째 수를 출력한다. 풀이 처음엔 앞에 있는 수로 다음 수를 구하는 것 같아서 DP를 떠올렸지만 경우의 수가 아닌 n번째 수를 구하는 방법을 생각해내지 못했다. 다음은 완전 탐색으로 풀 수 .. 공감수 1 댓글수 0 2022. 4. 3.
프로그래머스: 프린터 (Kotlin) https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 프로세스 1. 단순 연결 리스트 사용: O(N^2) 큐(연결 리스트)에서 문서를 꺼낸다. (total O(N)) 우선순위가 더 큰 문서가 있는지 연결 리스트의 모든 문서를 확인한다. (total O(N^2)) 있다 -> 문서를 큐에 다시 넣는다. 없다 -> 문서를 출력(삭제)하고 removeCount++ 출력 문서 == location 문서 -> removeCoun.. 공감수 0 댓글수 0 2022. 3. 31.

문의안내

티스토리
로그인
고객센터

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