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

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를 사용하면 된다.) 도킹이 가능했..

회사에서 졸업식이라고 꽁자 휴가 하루와 졸업축하 선물로 10만원 백화점 상품권을 주셨다. 너무 감사했다. 코로나로인해 비대면 졸업식으로 진행되어 유튜브영상으로 졸업식을 대체하고 대학교에서는 학위증과 포토존에서 사진찍는게 전부였는데 흔쾌히 졸업식 가는걸 허락맡아 다행이었다. 정말 오랜만에 대전에 있는 충남대학교에 가게 되었는데 기분이 뭔가 좀 설레었다. ㅇㅅㅇ 수서역에서 SRT를 타고 출발했다. 현재 자취방이 잠실종합운동장역에 있는데 회사에서 우리집거리보다 대전에 있는 대학교에서 회사거리가 더 가깝거나 비슷하다고 느꼈다 ㅋㅋㅋ.. 일산에서 대전은 멀다고만 느껴졌는데 서울에서 대전은 당일치기로도 충분히 갈만한 거리라고 생각이들었다. 가끔 놀러가도 괜찮을듯하다 학교 동생과 유성온천역에서 만나 택시타구 학교에가..

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

[자취시작] 왕복 4시간에 가까운 통근을 약 두달 간 해오다가 드디어 자취를 시작하게 되었다. 퇴근 후 집 도착하면 8시고 저녁먹다보면 9시 씻고 좀만 쉬면 10시인데 불면증이 있어서 빨리 잠에 못드는 경우가 대부분이었고 아침엔 6시 기상을 해야하니 출근하는날은 피곤한 경우가 많았다. 거기다 피곤해서 눈에 쌍커풀이 생기는데 눈도 깜빡일때마다 뭔가 걸린거같이 매우 불편하고 한달이 지나도 자리 잡혀서 계속 생기니 스트레스가 좀 있었다. ( 작년에도 밤새고 이런경우가 있었는데 3일만에 풀렸는데 지금은 모르겠다... ㅠ ) 그래도 반재택근무와 설날 연휴 덕분에 버틸 수 있었던 것 같다. 없었다면 체력저질인 난 ... 👼🏻💀☠️ 자취방은 잠실운동장역에 근처의 오피스텔로 잡게되었다. 회사가 있는 삼성역하고 한 정거..

안드로이드 유닛테스트 기본기에 대해 정리하는 포스팅을 하려고 합니다. 안드로이드에는 계측테스트(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..

보호되어 있는 글입니다.

중학교 1학년때 친구 두 명과 만나고 왔다. 일산 라페스타 먹자골목에서 만나서먼저 식사할겸 준식당에 삼겹살과 함께 반주했는데 150g에 14000원인데 고기도 맛있고 밑반찬도 잘나온다. 삼겹살도 직접 맛있게 구워주신다.사진은 깜빡하고 못찍었다. 그다음 같은 라페스타 먹자골목에 있는 이자카야집인 2층에 위치한 산카이를 갔다왔다.가격은 안주 3개에 소주+맥주로 총 78000원이 나왔다. 안주 맛은 다 괜찮은편이었고 새우가 젤 맛있었다. (아 근데 육회는 좀 별로였다. 맛이없는건아닌데 아쉬운 ㅇㅇ..) 그리고 기본 안주로 나오는 꽃게튀김이 있는데 짭잘하면서 통통하고 바삭한? 취향저격이었다. 친구가 나한테 음식사진 드럽게 못찍는다고 자기 사진 올리라고 보내줬다. (1,2번째 사진) 8시 50분이 되면 이제는 우..

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) 배포 & ..

보호되어 있는 글입니다.

youngest-programming.tistory.com/450[일상] 백포스쳐 넥헬퍼 (feat. 거북목 예방 및 교정)www.ssg.com/item/itemView.ssg?itemId=1000020135611&ckwhere=ssg_gshopsa&EKAMS=google.723.6063.23030.2065157.619259233&trackingDays=1&gclid=CjwKCAiAq8f-BRBtEiwAGr3DgfwfmqqXixtiiD-Sq5V7Qbwar-RbeVqkn0f7..youngest-programming.tistory.com이전에 목을 보호해주는 넥헬퍼 후기를 남겼었는데 이번엔 커블체어 후기입니다. :) 요즘 사람들이 허리교정의자로 많이 쓰인다는 커블체어라는 의자받침대(?) 입니다. 3개 세트에..