티스토리

짜이한

검색하기

블로그 홈

짜이한

jja2han.tistory.com/m

안녕하세요 💻

구독자: 20

방명록 방문하기

주요 글 목록

[Android] - Interceptor를 이용한 Retrofit 에러 핸들링 개요매번 프로젝트를 진행할 때마다 네트워크 응답 처리에 대한 구조를 고민하곤 합니다. 어떻게 하면 직관적인 코드로 깔끔하게 처리할지, 다른 사람이 이해하기 쉬울까를 고민하다 보니매 프로젝트때마다 다른 에러 핸들링 코드가 만들어지는 것 같습니다.이번 프로젝트에서는 조금 새롭게 Interceptor를 활용한 에러 핸들링 코드를 구현했고, 그에 대한 내용을 작성할까 합니다. InterceptorInterceptor의 역할은 다양하게 있는데, 주된 역할은 다음과 같습니다. 로깅Retrofit을 사용한다면 반드시 들어봤거나, 사용해봤을 것이라 생각합니다.addInterceptor(HttpLoggingInterceptor().setLevel(HttpLoggingInterceptor.Level.BODY)) 아마 네.. 공감수 6 댓글수 1 2024. 10. 19.
[Android] - Authenticator를 활용해 JwtToken 갱신하기 개요웹개발이나, 클라이언트에서 사용자 인증을 위해서 JwtToken을 도입하고 있습니다. 안드로이드에서도 JwtToken을 기존에 처리했었는데, 이번 프로젝트에서 Authenticator를 활용해서 처리해 봤습니다.그에 대한 내용을 포스팅할까 합니다. Authenticator 허락되지 않은 사용자, 인증되지 않은 사용자일 경우 HTTP 상태코드 중 401을 받게 됩니다. 이전에는 401 에러를 받을 경우 갱신 요청을 보내는 로직을 작성했다면, 네트워크 통신 단계에서 401에러를 검증하고 작성한 로직을 실행시킬 수 있는 Authenticator에 존재를 알게 되었습니다.(사실 이 전에 몰랐던 것이 말이 안 된다..라고 생각이 들긴 합니다)class JwtAuthenticator @Inject .. 공감수 3 댓글수 2 2024. 10. 12.
[Android] - Test 코드를 작성해보자(Compose UI Test) 개요프로젝트가 마무리 될 즈음 당연하게 거쳐야 햘 과정이 있습니다.그것은 바로 기능들을 검증하는것이겠지요?전문적인 용어로는 QA(Quality Assuarance)라고 합니다.그동안의 프로젝트에서는 QA 과정이 없거나, 아주 간단하게 진행했습니다. 왜냐면 개발과 문서화를 하기에도 시간이 벅차기 때문인데요,하지만 좋은 프로젝트는 유저가 사용하기 이전에 서비스가 안전한지, 개발자의 의도대로 동작하는 지 검증하는것이 당연히 필요합니다. 예전에 진행했던 프로젝트에서 테스트 배포 후 받았던 피드백 내용들입니다.기능 외적으로 개발단계에서 생각치 못한 문제들이 많이 발생하는 것을 알 수 있습니다.예를 들면 위 화면처럼 말도 안되는 오류가 생기기도 하구요.. 그래서 프로젝트 마무리 단계에서 저희는 QA를 도입해보기로 .. 공감수 2 댓글수 3 2024. 9. 17.
[Android] - 외부 라이브러리 없이 동영상 편집 구현하기 해당 프로젝트 관련 글 [Android] - 동영상에 대한 썸네일 리스트 반환하기[Android] - 멀티 모듈 with Version Catalog [멀티 모듈 적용기(2)][Android] - 레이어 분리 [멀티 모듈 적용기(1)][Android] 커스텀 컨트롤러 구현 및 동영상 재생 관리[Android] 비디오 타임라인 이벤트 처리[Android] 영상 편집 UI 구현[Android] - Retrofit으로 에러 메시지 처리하기[Android] DataSource 적용 및 분리[Android] 네이버 로그인 프로필 가져오기[Android] 자동 로그인 with DataStore(Kotlin)[Android] 네이버 간편 로그인(Kotlin) 개요저번 글에서는 동영상을 선택할 경우 편집기 UI에 썸.. 공감수 0 댓글수 0 2024. 8. 24.
[Android] - 동영상에 대한 썸네일 리스트 반환하기 해당 프로젝트 관련 글[Android] - 멀티 모듈 with Version Catalog [멀티 모듈 적용기(2)][Android] - 레이어 분리 [멀티 모듈 적용기(1)][Android] 커스텀 컨트롤러 구현 및 동영상 재생 관리[Android] 비디오 타임라인 이벤트 처리[Android] 영상 편집 UI 구현[Android] - Retrofit으로 에러 메시지 처리하기[Android] DataSource 적용 및 분리[Android] 네이버 로그인 프로필 가져오기[Android] 자동 로그인 with DataStore(Kotlin)[Android] 네이버 간편 로그인(Kotlin)개요동영상을 직접 편집할 수 있고, 지도에 올리는 애플리케이션을 개발하고 있습니다.편집 기능을 구현하기 위해 편집기 U.. 공감수 1 댓글수 0 2024. 8. 10.
[CI/CD] - Maven Spring 자동 배포 파이프 라인 구축(Github Actions) 개요MiniMoment 프로젝트를 진행하면서 얕은 범위로 서버까지 개발을 진행하고 있습니다.서버 개발을 진행하니, CI/CD에 관심이 자연스레 관심이 생겨서 Docker를 이용해 자동 배포 파이프라인을 구축해보고 싶었습니다.저는 Jenkins가 아닌 Github Actions를 이용해서 파이프라인을 구축했고, 느낀 점을 적어볼까 합니다. 도커 파일 생성도커 파일은 여러 블로그에서 사용되는 코드를 참고해서 작성했습니다.target 폴더 아래에 mimo-*.jar 이라는 jar 파일을 app.jar이라는 이름의 파일로 복사해 줍니다.FROM openjdk:17-jdkCOPY target/mimo-*.jar app.jarENTRYPOINT [ "java", "-jar","app.jar" ]자료의 부족자동 .. 공감수 0 댓글수 0 2024. 7. 26.
[Android] - 멀티 모듈 with Version Catalog [멀티 모듈 적용기(2)] 해당 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin)[Android] 자동 로그인 with DataStore(Kotlin)[Android] 네이버 로그인 프로필 가져오기[Android] DataSource 적용 및 분리[Android] Retrofit으로 에러 메시지 처리하기[Android] 영상 편집 UI 구현[Android] 비디오 타임라인 이벤트 처리[Android] - 레이어 분리 [멀티 모듈 적용기(1)] 이전 글에서는 멀티 모듈 적용을 위해서 의존성 방향이 정리되지 않은 Domain, Data, Presentation의 계층을 완전하게 분리했습니다.이번 글에서는 분리한 계층들을 하나의 App 모듈에서 여러 개의 모듈로 분리해 보는 과정과 느꼈던 점에 대해서 적어볼까 합니다... 공감수 3 댓글수 2 2024. 7. 12.
[Android] - 레이어 분리 [멀티 모듈 적용기(1)] 해당 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin)[Android] 자동 로그인 with DataStore(Kotlin)[Android] 네이버 로그인 프로필 가져오기[Android] DataSource 적용 및 분리[Android] Retrofit으로 에러 메시지 처리하기[Android] 영상 편집 UI 구현[Android] 비디오 타임라인 이벤트 처리 안드로이드 프로젝트의 코드를 보거나, 이력서를 보게 되면 클린 아키텍처 설계 경험, 혹은 멀티 모듈이라는 말이 등장하게 된다.멀티 모듈을 얘기하기 전 클란 아키텍쳐에 대해 먼저 알아야 한다.대부분이 알고 있는 클린 아키텍쳐는 로버트 마틴의 클린 아키텍처일 것이다.클린 아키텍처를 읽지 않아도, 적용해 본 적이 없어도 클린 코드와 더불.. 공감수 0 댓글수 0 2024. 7. 7.
[Android] 커스텀 컨트롤러 구현 및 동영상 재생 관리 해당 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin)[Android] 자동 로그인 with DataStore(Kotlin)[Android] 네이버 로그인 프로필 가져오기[Android] DataSource 적용 및 분리[Android] Retrofit으로 에러 메시지 처리하기[Android] 영상 편집 UI 구현[Android] 비디오 타임라인 이벤트 처리 이전 글에서는 비디오 타임라인에 대해 시간대를 제공하고, 동영상 시점을 변화시켰습니다.이번글에서는 갤러리 앱처럼 편집한 구간에 대해 재생할 수 있는 컨트롤러를 적용해 볼 예정입니다. 기능 요구사항클립의 구간을 벗어날 수 없다.재생을 하는 도중 타임라인이 변경될 경우 동영상 재생을 정지한다.동영상이 재생하는 동안 타임라인도 같이 이.. 공감수 0 댓글수 2 2024. 6. 23.
[Android] 비디오 타임라인 이벤트 처리 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin)[Android] 자동 로그인 with DataStore(Kotlin)[Android] DataSource 적용 및 분리[Android] - Retrofit으로 에러 메시지 처리하기[Android] 영상 편집 UI 구현 이전글에선 영상 편집 UI를 구현했다면 이번 글은 타임라인에 대한 이벤트 처리에 대해 포스팅입니다.해당 화면은 삼성 갤러리 동영상 편집화면이고, 기능은 다음과 같습니다. 화면 요구사항1️⃣타임 라인 조절 시 동영상의 시점이 변한다.2️⃣왼쪽과 오른쪽 클립 이동시 해당 시점으로 동영상 시점이 변한다.3️⃣동영상의 재생 범위는 왼쪽 클립과 오른쪽 클립 사이이다.4️⃣타임 라인 클릭 시 영상의 시간대가 나와야 한다.5️⃣재생버튼.. 공감수 0 댓글수 0 2024. 6. 23.
[Android] 영상 편집 UI 구현 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin)[Android] 자동 로그인 with DataStore(Kotlin)[Android] 네이버 로그인 프로필 가져오기[Android] DataSource 적용 및 분리[Android] - Retrofit으로 에러 메시지 처리하기 영상을 다루는 프로젝트를 진행함에 있어서 영상 편집을 한번 시도해보고 싶었습니다.그러기 위해서 Android 기본 어플인 갤러리의 UI를 많이 참고했습니다.시중에 많은 동영상 편집 어플은 있지만, 실제로 블로그에 다룬 사람들은 많이 없었기에, 적절한 UI 컴포넌트를 찾는데 정말 오래 걸린 것 같습니다. UI 컴포넌트 후보는 여러 가지가 있는데요,SeekBar ❌https://developer.android.com/.. 공감수 0 댓글수 0 2024. 6. 23.
[Android] Flow를 이용한 새로고침 구현 및 개선 개요안드로이드에서 실시간 데이터의 변환을 감지해야 하는 화면이 여럿 있습니다.예를 들어 커뮤니티와 댓글창과 같이 다른 유저의 행동으로 인해 서버의 데이터가 변한 경우, 이를 다른 유저의 화면에도 반영해야 합니다.통상적으로 MVVM 패턴에서 프래그먼트나 액티비티의 뷰모델이 생성될 경우 init 블록이나 view가 생성될 당시 서버의 데이터를 로드해서 UI에 반영하게 되는 로직이 일반적이라고 생각합니다.즉 서버로의 데이터 호출은 딱 한번 일어납니다.하지만 어떻게? 다른 앱은 댓글과 게시글이 달릴 경우 다른 유저가 화면을 이동시키지 않아도(프래그먼트나 뷰모델이 재생산되지 않아도) 실시간으로 반영할 수 있는지 궁금했습니다. 구조를 간단하게 도식화하면 아래와 같습니다.뷰모델이 초기 생산되면 서버로 데이터를 요청합.. 공감수 0 댓글수 0 2024. 5. 28.
[Android] - Youtube API 적용해보기 짧은 프로젝트를 하면서 TMDB API를 이용해 영화 관련 앱을 만들고 있었습니다.차별화된 기능으로 영화 이름에 대한 트레일러 영상을 제공하고 싶었습니다. TMDB API는 공공 API로 영화에 대한 세부 정보를 알 수 있습니다.https://developer.themoviedb.org/reference/intro/getting-started Getting StartedWelcome to version 3 of The Movie Database (TMDB) API. This is where you will find the definitive list of currently available methods for our movie, tv, actor and image API.developer.themovi.. 공감수 3 댓글수 2 2024. 5. 26.
[백준 1781] - 컵라면(Kotlin)[골드2] 문제https://www.acmicpc.net/problem/1781 문제 풀이처음 문제를 보고 난이도에 비해 정말 쉽다고 생각했다.회의실 배정과 유사하게 우선순위큐를 사용해서, deadLine이 짧은 순, 가치가 무거운 순으로 정렬한 뒤, 시간에 맞게 빼면 된다고 생각했다. 우선 문제에 대한 테스트케이스는 다음과 같다.해당 작업들을 우리가 목표로 하는 최대의 가치의 순서로 작업할 수 있도록 정렬해줘야 한다.고려해야할 점은 다음과 같다.데드라인이 적은 순서대로 정렬을 한다.가치가 많은 순으로 정렬을 한다.위 조건을 고려해서 정렬을 하면 다음과 같다.그리고 데드라인 별로 작업을 선택해서 답을 구하면 된다.하지만 여기서 함정이 존재한다.내가 풀이했던 방식은 데드라인이 아니라, 그때 풀어야 했던 문제라고 생각.. 공감수 0 댓글수 0 2024. 5. 12.
[Android] - Retrofit으로 에러 메시지 처리하기 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin)[Android] 자동 로그인 with DataStore(Kotlin)[Android] 네이버 로그인 프로필 가져오기[Android] DataSource 적용 및 분리이번 프로젝트를 진행하면서 서버와 안드로이드를 동시에 개발하고 있는데요,사실 안드로이드 개발만 경험해 본 상황에서 가볍게 서버의 코드를 작성하고 있는 상황입니다.과거에 서버 개발자분들에게 무리하게 API를 요구했던 제 자신을 반성하게 되는 것 같습니다. 이번글은 오류 처리에 관한 글인데요,이번 프로젝트를 하면서 api를 처음 연결한 상황에서 에러 처리를 명확하게 짚고 넘어가고 싶어서 초반부에 코드를 굉장히 많이 수정했던 것 같습니다. 우선 제가 고려했던 점은 일괄된 에러처리를.. 공감수 0 댓글수 1 2024. 5. 2.
[Android] DataSource 적용 및 분리 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin)[Android] 자동 로그인 with DataStore(Kotlin)[Android] 네이버 로그인 프로필 가져오기저번 PR에서 흥미로운 리뷰를 받았습니다. 사실 레포지토리 위에 하나의 계층을 두어 DataSource를 적용해 본 적이 없었습니다.상위 계층을 하나 두면 오히려 복잡하지 않을까라는 생각으로 학습을 한 뒤 코드로 적용해 봤습니다. 사실 안드로이드에서 권장하는 DataLayer의 방식은 DataSource -> Respository의 흐름입니다.하지만 굳이? Data Sources까지 만들어야 하는 이유가 뭘까에 대해서 궁금했습니다. 사실 이는 제가 Repository 패턴에 대해서 잘못 해석을 하고 개발을 했던 것 같습니다... 공감수 0 댓글수 4 2024. 5. 2.
[Android] 네이버 로그인 프로필 가져오기 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin)[Android] 자동 로그인 with DataStore(Kotlin) 저번 포스팅에서는 DataStore를 이용하면서 자동로그인을 구현해 봤습니다.과정에서 매번 DataStore를 사용하는 곳에서 DataStore를 주입해줘야 하는 상황이 생겼습니다.그 외에도 추후 개발에서 API와 Repository가 많이 생기기 때문에 개발 초반부에 Hilt를 적용하는 것이 생산성에 도움이 될 것이라고 판단하고 적용해 봤습니다. 기존의 코드는 Application에서 선언한 DataStore를 사용했지만, Hilt를 통해서 주입해 줬습니다.@InstallIn(SingletonComponent::class)@Moduleobject DataStoreMo.. 공감수 0 댓글수 0 2024. 5. 1.
[Android] 자동 로그인 with DataStore(Kotlin) 프로젝트 관련 글[Android] 네이버 간편 로그인(Kotlin) 어플을 사용하다 보면 어플의 로고가 뜨고 메인화면으로 넘어가는 구조를 보신 적이 있을 것입니다.Android에서는 SplashActivity로 구현합니다.대략적인 구조는 다음과 같습니다.최초 화면 진입점인 Splash Activity에서 자동 로그인을 요청하고, 실패했다면 Login 화면으로, 성공했다면 Main 화면으로 넘어갑니다.자 이제 그럼 궁금증은 자동 로그인을 요청하는 곳은 어디이며, 어떠한 로직으로 결과를 반환하는가?입니다.크게 remote 요청과 local 요청이 있습니다.remote 요청 : 서버 요청으로 인한 결과 반환local 요청 : Room, DataStore, sharedPreference 등 Android 내부.. 공감수 0 댓글수 0 2024. 4. 30.
[Android] 네이버 간편 로그인(Kotlin) 이번 프로젝트에서 네이버 지도 API를 사용하기 때문에 로그인도 네이버 간편 로그인을 사용하기로 했습니다.저는 설정했던 과정과 작성했던 코드와 그에 대한 설명을 적어볼까 합니다.앱을 등록하는 글은 다른 블로그에도 많더라고요. Gradle 설정저는 arr 파일을 다운로드하고 gradle에 추가하는 방법을 선택했습니다.다운로드한 파일을 project 탭으로 전환시켜서 lib 폴더에 복사해 줍니다. 이후 해당 arr 파일을 dependency에 추가해 줍니다.dependencies{ implementation(files("libs/oauth-5.9.1.aar"))} 이후에는 사용하는 라이브러리를 추가해주셔야 합니다.저 같은 경우 안 쓸 거 같은 라이브러리를 제외하다가, gradle 충돌이 많이 발생해서 제공.. 공감수 0 댓글수 0 2024. 4. 29.
[백준 1285] - 동전 뒤집기(Kotlin)[골드1] 문제https://www.acmicpc.net/problem/1285 1285번: 동전 뒤집기첫째 줄에 20이하의 자연수 N이 주어진다. 둘째 줄부터 N줄에 걸쳐 N개씩 동전들의 초기 상태가 주어진다. 각 줄에는 한 행에 놓인 N개의 동전의 상태가 왼쪽부터 차례대로 주어지는데, 앞면이 위www.acmicpc.net 문제 풀이동전에 대해 행과 열을 뒤집는 순서가 중요한 문제라고 생각했다.우리가 선택할 수 있는 경우의 수는 뒤집느냐, 뒤집지 않느냐이다.하지만 n의 최대 크기가 20이기에 최대 행에 대해 2^20, 열에 대해 2^20이 발생하기 때문에 최적화가 필요했다.작업의 순서가 중요한 점과 브루트포스로 n을 돌릴 경우 시간초과가 당연한 사실에서 저번에 풀었던 외판원 문제가 떠올랐다.외판원 문제도 도시를 .. 공감수 0 댓글수 1 2024. 4. 26.
[백준 13397] - 구간 나누기2(Kotlin)[골드4] 문제https://www.acmicpc.net/problem/13397 13397번: 구간 나누기 2첫째 줄에 배열의 크기 N과 M이 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ M ≤ N) 둘째 줄에 배열에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1보다 크거나 같고, 10,000보다 작거나 같은 자연수www.acmicpc.net문제 풀이문제에서 요구하는 바를 이해하기 정말 어려웠던 문제였다.구간의 점수의 최댓값의 최솟값이라니,, 입력을 살펴보면 배열의 크기가 1부터 5000이고, 구간의 개수가 M개 이하이다.배열에 대해서 M개 이하의 구간으로 분리하고, 각 구간에서 구간의 점수를 구하고, 구간의 점수중 최댓값이고,그중에서 최솟값을 구해야 한다. 말로만 적어봐도 경우의 수가 굉장히 많.. 공감수 0 댓글수 0 2024. 4. 25.
[Android] - BaseActivity, BaseFragment .. BaseX에 대한 고찰 Android 개발을 시작한 지 얼마 지나지 않았을 때 BaseActivity, BaseFragment를 생성하고, Activity와 Fragment가 이를 상속받는 코드의 형태를 봤었습니다. 그때 당시는 더 복잡하고, 보는 사람으로 하여금 혼동을 주는 코드라고 생각했지만, BaseActivity와 Fragment를 상속받음으로써 해결되는 다양한 장점들이 있었습니다. 왜? AppCompatActivity, Fragment가 아닌 BaseActivity, BaseFragment를 상속받는 것은 중복된 코드의 발생을 줄일 수 있습니다. 뭐 얼마나 코드의 중복이 발생하길래 복잡한 구조(BaseActivity와 BaseFragment)를 택하는걸까라고 생각하실 수 있습니다. class TestActivity :.. 공감수 0 댓글수 1 2024. 4. 22.
[백준 16236] - 아기 상어(Kotlin)[골드3] 문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 풀이 문제를 이해하는데 시간을 굉장히 많이 쓴 문제였다. 상어가 이동하는 조건과, 상어가 물고기를 먹는 조건, 그리고 상어를 이동시키는 방법 모두 중요했던 문제였다. 우선 내가 풀이를 위해 구현한 자료구조는 다음과 같다. data class Shark(val x: Int, val y: Int, val size: Int = 2, var eat: Int = 0, var time: I.. 공감수 0 댓글수 1 2024. 4. 21.
[백준 1766] - 문제집(Kotlin)[골드2] 문제 https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 문제 풀이 문제의 조건을 고려하면서 어떻게 풀지 고민을 하면 위상정렬과 굉장히 유사하다는 것을 알 수 있다. 위상정렬에 정의는 순서가 있는 작업을 차례로 진행할 때, 순서를 결정하는 알고리즘이다. 문제에서 대놓고 문서를 풀 순서를 정하는 키워드가 있기도하다. 해당 문제에서 문제를 정하는 조건은 다음과 같다. N개의 문제는 모두 풀어야 한다. 먼저 푸는 것이 좋은.. 공감수 0 댓글수 1 2024. 4. 20.
[백준 2352] - 반도체 설계(Kotlin)[골드2] 문제 https://www.acmicpc.net/problem/2352 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주 www.acmicpc.net 문제 풀이 백준 문제를 자주 풀면 접해봤을 유형의 문제이다. 해당 문제의 유형은 LIS로 최장 증가 부분 수열의 길이를 구하는 문제이다. 왜냐하면 반도체의 선이 꼬이지 않게 가장 길게 연결하기 위해선 뒤에 등장하는 번호가 앞에 등장했던 번호들보다 커지면 안 되고, 이는 항상 앞에 등장했던 번호들보다 뒤에 등장하는 번호들이 작아짐이 보장되는 가장 긴 구간을 구해야 하기 때문.. 공감수 0 댓글수 0 2024. 4. 15.
[백준 1300] - k번째 수(Kotlin)[골드1] 문제 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 문제 풀이 NXN의 배열을 일차원으로 압축시켜서 k번째 index의 수를 찾는 문제이다. 단순하게 NXN 배열을 만들어서 값을 i*j 값으로 넣어주기엔 N의 최댓값이 10^5승이므로 불가능하다. 따라서 실제 배열을 만들어주지 않고, 우리는 k번째 index의 수를 찾아야 한다. 우선 사용할 수 있는 정보는 배열의 원소들이 i*j의 형태로 계산된다는점과 A의 행렬.. 공감수 1 댓글수 1 2024. 4. 15.
[백준 1939] - 중량제한(Kotlin)[골드3] 문제 https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 문제 풀이 출발지부터 도착지점까지 옮길 수 있는 중량의 최댓값을 구하는 문제이다. 해당 문제를 풀 수 있는 방법은 여러가지가 있다. 프림과 크루스칼을 통해서 start -> end까지의 최소 비용을 계산하는 방법도 있고, 이분탐색을 통해서 중량을 설정하고, 옮길 수 있는지에 대한 여부를 통해 mid 값을 조절하는 방법이 있다. 나는 .. 공감수 0 댓글수 0 2024. 4. 14.
[백준 1029] - 그림 교환(Kotlin)[골드1] 문제 https://www.acmicpc.net/problem/1029 1029번: 그림 교환 첫째 줄에 예술가의 수 N이 주어진다. N은 2보다 크거나 같고, 15보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 N개의 수가 주어진다. i번째 줄의 j번째 수는 j번 예술가가 i번 예술가에 www.acmicpc.net 문제 풀이 문제를 보고 감이 안 잡혀서 알고리즘 분류를 보고 풀 수 있었던 문제였다. 비트마스킹이 왜 필요한가에 대해서 생각을 하다가, 저번에 풀었던 외판원 순회 문제가 떠올랐다. https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의.. 공감수 1 댓글수 1 2024. 4. 10.
[Android] - 네트워크 연결 관리하기(ConnectivityManager) 프로젝트에서 Network 연결 상태에 따라 API 동작 및 화면을 갱신해야 했습니다. 여러 가지 방법이 있지만, 저는 공식문서에 나와있는 ConnectivityManager를 통해서 해결했습니다. 네트워크 상태 읽기 | Connectivity | Android Developers 이 페이지는 Cloud Translation API를 통해 번역되었습니다. 네트워크 상태 읽기 컬렉션을 사용해 정리하기 내 환경설정을 기준으로 콘텐츠를 저장하고 분류하세요. Android에서는 앱이 연결의 동적 변 developer.android.com 설명하기 전 네트워크 사용을 위해선 안드로이드 매니페스트에 다음 권한을 포함해야 합니다. 해당 권한은 음악, 갤러리 접근과 달리 일반권한이기 때문에 런타임에 요청할 필요가 없습.. 공감수 0 댓글수 0 2024. 4. 9.
[백준 2616] - 소형기관차(Kotlin)[골드3] 문제 https://www.acmicpc.net/problem/2616 2616번: 소형기관차 첫째 줄에 기관차가 끌고 가던 객차의 수가 입력된다. 그 수는 50,000 이하이다. 둘째 줄에는 기관차가 끌고 가던 객차에 타고 있는 손님의 수가 1번 객차부터 차례로 입력된다. 한 객차에 타고 있 www.acmicpc.net 문제 풀이 문제를 읽고 누적합을 구해서 소형차를 배정하는 문제인 것 같았다. 문제에서 주어진 테스트케이스에 대해서 먼저 누적합에 대한 그림을 그려보았다. 처음으로 접근한 방법은 정해진 구간까지의 최대 누적합을 구하는 방법으로 접근했다. 예를 들어 50까지 접근했을때의 최댓값은 40과 50을 태운 90이다. 다음으로 10까지 접근했을때의 최댓값은 40과 50을 태운 90 vs (35+40.. 공감수 0 댓글수 0 2024. 4. 7.

문의안내

티스토리
로그인
고객센터

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