막내의 막무가내 프로그래밍 & 일상

programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 프로그래머스 LV3 동적계획법(DP) 문제 등굣길을 풀어봤습니다. 집에서 학교까지 웅덩이를 피해 갈 수 있는 모든 최단 경로의 수를 구하면 되는 문제였습니다. 집은 1,1 학교는 n,m 에 있고 최단 거리만 계산하면 되므로 상하좌우가 아닌 우측과 하단으로 이동만 하면 됩니다. row와 col 인덱스로 이루어진 이중 배열을 만들고 값으로는 해당 지점까지 오는데까지의 ..

www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 백준 BFS 유형의 백준 2146 다리만들기 문제입니다. 여러개의 섬이(1) 있는데 바다에(0) 최소의 다리 개수를 설치하여 여러개의 섬들 중 두 개의 섬을 이을 수 있게 하려는 문제 입니다. BFS를 살짝 응용한 문제입니다. 처음에 너무 비효율적으로 자원을 소비하는건가 했는데 통과되었습니다. 풀이를 간략히 설명하면, 1. 섬마다 번호가 똑같으므로 바로 BFS로 다른 섬을 찾아 연결하기가 힘듭니다. 그러므로 섬에 각..

www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 백준 이분탐색 유형 문제입니다. 지방마다 갖고 있는 예산이 다른데 국가에서 총 예산 M 이하를 걷으려고합니다. 총 M이하의 예산이하라는 조건에서 지방마다 최대 얼마를 걷을 수 있는지 구하는 문제입니다. N의 개수를 보아 완전탐색으로 풀면 시간초과가 뜰겁니다. 이분탐색으로 풀어야합니다. 이분탐색에서 left 는 0 (최소 예산) right 는 지방예산중 가장 큰 금액 (최대 예산) 으로 하여 탐색을 시작합니..

www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 백준 그래프 유형분류에서 푼 안전영역이라는 문제입니다. ㅎㅎ 지역마다 높이가 다른데 해당 높이보다 같거나 큰 비가 오면 지역이 물에 잠기게 됩니다. 모든 비오는 경우의 수에서 물에 안잠긴 지역들의 구역이 최대일때 몇 구역인지 구하는 기본적인 BFS 유형의 문제였습니다. 비에와서 잠긴 부분을 벽(isUnderWatered)라고 생각하고 풀면 됩니다. 풀이는 주석으로 충분하며 다음과 같습니다. [Java] import j..

programmers.co.kr/learn/courses/30/lessons/43238?language=java 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 프로그래머스 LV3 이분탐색 유형인 입국심사라는 문제를 풀어봤습니다. 각자 심사하는데 걸리는 시간이 다른 심사관들이 있는데 N명을 심사하는데 걸리는 최소시간을 구하는 문제입니다. 주석에 풀이를 자세히 적어놨고 간략히 설명하면 다음과 같습니다. 1. 걸리는 시간의 최소와 최대를 이분탐색의 left, right로 설정합니다. 2. 이분탐색 시간(mid)을 ..

www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 백준 분류별 풀기에서 이분탐색문제인 숫자 카드를 풀어봤습니다. 먼저 기본적인 이분탐색문제 중 하나였습니다. 경우의 수를 보면 알다시피 보통 시간초과를 일으키는 문제라는 경고의 수인 50만개까지 데이터가 있을 수 있습니다. 완전탐색으로 문제를 해결하면 당연히 시간초과가 나게됩니다. 그러므로 이분탐색을 사용하여 O(N)을 O(logN) 시간복잡도를 줄여주도록 합시다. 추가로 출력시 S..

www.acmicpc.net/problem/1077510775번: 공항예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불www.acmicpc.net 백준 공항 문제를 풀어봤습니다. 백준 유형별문제에서 유니온파인드 문제를 골라푼거라 접근을 쉽게 할 수 있었습니다. 해결방법을 요약하면,1. Gi 비행기는 자신과 같거나 작은 게이트번호에만 도킹할 수 있다.2. 그러므로 최대한 많은 비행기를 도킹시키려면 자신이 현재 도킹될 번호 -1 로 union을 해주며 추가 도킹한다. (이때 도킹될 번호는 find를 사용하면 된다.) 도킹이 가능했..

그동안 시간관계상 알고리즘 풀이를 못하였는데 약 두달만에 풀어봤네요. 오랜만의 풀이라 안그래도 없던 알고리즘 실력도 다 떨어졌는데 주요 알고리즘과 스탠다드한 문제 풀이로 감도 되찾고 실력을 쌓으려고합니다.. ㅎㅎ 시간 여유도 생겼으니 열심히 해야겠습니다. youngest-programming.tistory.com/382 [알고리즘] 스터디 계획표 현재 하고있는것들이 있어 좀 밀렸지만 최대한 계획 맞춰서 공부 youngest-programming.tistory.com 예전 공부 계획표 참고하면서 분류당 한문제씩 풀어볼까 생각중입니다. www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가..

안드로이드 유닛테스트 기본기에 대해 정리하는 포스팅을 하려고 합니다. 안드로이드에는 계측테스트(androidTest)와 로컬단위테스트(test) 로 유닛테스트가 두 종류가 있습니다. 쉽게 설명하면 androidTest는 안드로이드 프레임워크에 종속성이 있는 테스트 test는 안드로이드 프레임워크와 관련없이 할 수 있는 테스트 들입니다. 예를들어 일반 인텔리제이에서 알고리즘 테스트 코드 짜는거 같은 것 말이죠 JVM만 있으면 되는 ㅇㅇ 이에 대한 자세한 설명은 다음을 참고하시면 됩니다 :) 이번 포스팅에서 안드로이드 유닛테스트 시 필요한 라이브러리들입니다. testImplementation 'junit:junit:4.13' testImplementation "androidx.arch.core:core-te..

[공식문서] developer.android.com/training/notify-user/build-notification?hl=ko 알림 만들기 | Android 개발자 | Android Developers 알림은 사용 중이 아닌 앱의 이벤트에 관한 짧고 시기적절한 정보를 제공합니다. 이 페이지에서는 Android 4.0(API 레벨 14) 이상의 다양한 기능을 사용하여 알림을 만드는 방법을 설명합니다. Android developer.android.com [전체 소스코드] github.com/mtjin/udemy-android-study/tree/main/notification-study/NotificationDemo mtjin/udemy-android-study Android Jetpack, Cle..

보호되어 있는 글입니다.

www.udemy.com/course/to-do-app-clean-architecture-android-development-kotlin/ To-Do App & Clean Architecture -Android Development - Kotlin Develop a Fully Functional To-Do app in Kotlin - ROOM, Navigation Component, LiveData, ViewModel, Data Binding and more. www.udemy.com [강의 설명] So this course will be a little different from my previous ones, because in this course we are going to build a full..

[BorderEditText 라이브러리 저장소] github.com/mtjin/BorderEditText mtjin/BorderEditText It is an Android Custom EditText Library that allows you to easily set the background color of EditText, the color of the border, the thickness, the radius, and the state when it is focused - mtjin... github.com [내용] youngest-programming.tistory.com/250?category=940679 [코틀린] 안드로이드 JITPACK 에 오픈소스 라이브러리(DrawView) 배포 & ..

보호되어 있는 글입니다.

[2021-04-28 업데이트] [2022-02-01 업데이트] Hilt 사용한 프로젝트 링크 하단에 추가 [프로젝트] github.com/mtjin/mtjin-android-clean-architecture-movieapp mtjin/mtjin-android-clean-architecture-movieapp Clean Architecture 학습 및 구현. Contribute to mtjin/mtjin-android-clean-architecture-movieapp development by creating an account on GitHub. github.com 시작하기 앞서 처음 학습한거라 미숙한 점이 많은 점 양해부탁드립니다. 공부 더 하고 나중에 프로젝트 및 내용을 수정할 예정입니다 :) P...

[2021-04-14 업데이트] 이전에 위와 같이 안드로이드 Jetpack Navigation Component 에 대해서 몇개의 포스팅을 한 적이 있습니다. 이번에는 젯팩 네비게이션 컴포넌트에서 제공하는 Animation Transition (애니메이션 전환)에 대해 포스팅해보려 합니다. 그림과 함께 최대한 쉽게 설명하지만 이 주제 외의 기본설명은 생략하도록 하겠습니다. 먼저 이 기능에 대해 한마디로 정리하면 Jeptack Navagation에서 action(화면이동)을 할때 화면 전환간에 애니메이션을 설정할 수 있는 것 입니다. 사용방법은 다음과 같이 네비게이션 그래프 디자인 툴에서도 할 수 있고 XML에 직접 작성할 수도 있습니다. 이 부분도 트랜지션 동작에 대한 포스팅하곤 어긋나니 생략하도록 하겠..

[2021-04-14 업데이트] 액션바를 안드로이드 처음 배울때 사용하고 이후에는 매번 커스텀 툴바를 사용했는데 액션바에 대해서도 정리할겸 샘플코드와 사용한 속성의 역할에 대해 남깁니다. 유데미 강의 듣는중인데 액션바 정말 오랜만에 보네요.. [Menu] 속성정리 - app:showAsAction - app:actionViewClass 여기서는 androidx.appcompat.widget.SearchView 로 하여 돋보기 모양 메뉴 클릭시 검색하는 뷰가 나타나게 됩니다. - android:checkableBehavior [Fragment] package com.mtjin.todoapp.fragments.list import android.os.Bundle import android.view.* imp..

[2021-04-14 업데이트] [2021.01.14 블로그 포스팅 스터디 여덟번째(마지막) 글] 글에 이상한 점이 많아 2021.06.28 에 포스팅을 다시 작성했습니다. 다음 링크로 가주시길 바랍니다 :) https://youngest-programming.tistory.com/142 [안드로이드] 코틀린 범위 지정 함수, 고차 함수 (let, apply, with, run) [2021-04-13 업데이트] 출처 :커니의 코틀린(강추!) 밑 링크에 예제를 좀 더 자세히 포스팅 했습니다. 참고해주세요 :) youngest-programming.tistory.com/480 [코틀린] 코틀린 유용한 확장함수(let, with, apply,.. youngest-programming.tistory.com yo..

[2021-04-14 업데이트] 디프유틸 사용한것 youngest-programming.tistory.com/474 [안드로이드] RecyclerView -> ListAdapter + Diffutil 예제 정리 [개념(출처) 참고 및 공부자료들] thdev.tech/kotlin/2020/09/22/kotlin_effective_03/ data class를 활용하여 RecyclerView.DiffUtil을 잘 활용하는 방법 | I’m an Android Developer. thdev.tech velog.io/@l2h.. youngest-programming.tistory.com [Adapter] 버전 1 package com.mtjin.cnunoticeapp.views.bachelor import andr..

갑자기 최근(?) 핫한(?) 언어를 배워보고 싶기도 하고 캐릭터가 너무 귀엽게 생겼길래 golang 언어를 좀 보다가 Flutter가 더 끌려 노선을 바꿨습니다. 가끔 조금씩 공부하며 정리할게 있으면 여기에 정리하려고 합니다. 연습 레포지토리 github.com/mtjin/flutter_practice mtjin/flutter_practice 플러터 공부. Contribute to mtjin/flutter_practice development by creating an account on GitHub. github.com 공부 사이트 [문서] flutter-ko.dev/docs/codelabs Codelabs Codelabs help you quickly get started programming Flu..