티스토리

ALZA

검색하기

블로그 홈

ALZA

keelim.tistory.com/m

keel_im 님의 블로그입니다.

구독자: 5

방명록 방문하기

반응형

주요 글 목록

Todo. (ing) 네트워크 스택 grpc, web socket, protocol buffer 안전한 폴링 로직 REST okhttp, retrofit, interceptor http, http/2, http/3 graphQL BFF (Backend For Frontend) -> Client도 적용가능하지 않을까? 딥링크, 다이나믹 링크 알림, 푸쉬, 헤드업 노티, Firebase Message Gradle, Gradle kts, BuildSrc, version catalog, build script 소프트 스킬 늘리기 기획자, 디자이너, 다른 개발자, 같은 개발자 AndroidManifest TDD 에 대한 이해, DDD 에 대한 이해 Kotlin, Flow, Coroutine 에 대한 이해 (Kotlin pure 기술).. 공감수 0 댓글수 0 2022. 11. 10.
[안드로이드] Android Dev summit 2022 플레이리스트 정리 Android Dev summit 플레이리스트 정리 이번 Android Dev summit 2022 (ADS) 가 열리면서 새로운 안드로이드 기술들, Compose 들에 대한 내용들이 많이 추가된 것 같습니다. 개인적으로 이번 ADS 에서는 크게 3가지 정도에 대해서 이야기를 하는 것 같습니다. 말 그대로 선언형 UI 를 다루는 Compose Android Studio 에서 새로 추가된 기능 및 Flow 에 대한 사용을 다루는 + A Basic 앱에 아키텍처 및인 모듈화를 다루는 App Architecture 에 3가지를 다루는 것 같은데.. (한번 쯕 슥 보아도 되고 정리를 해도 좋은 가이드 영상들인 것 같아서 좋은 것 같습니다.) 이번 글은 개인적으로 플레이리스트가 산재되어 있어 주제별로 모아두고 나.. 공감수 0 댓글수 0 2022. 11. 7.
[안드로이드] github actions 에서 submodule 을 사용하려면? 오늘은 github actions 얘기를 해보려고 합니다. https://github.com/keelim/mygrade GitHub - keelim/MyGrade Contribute to keelim/MyGrade development by creating an account on GitHub. github.com 위 저장소에서도 볼 수 있다시피, common 이라는 git submodule 을 두고 사용하고 있습니다. submodule을 사용하는 이유는 아래 글을 참조해주세요. 2022.06.19 - [안드로이드] - [안드로이드] common 모듈을 공통적으로 사용하는 건 어떤가요? [안드로이드] common 모듈을 공통적으로 사용하는 건 어떤가요? 배경 개인 프로젝트를 여러개를 진행하다보면 프로젝트.. 공감수 0 댓글수 0 2022. 8. 17.
[개발도서 읽기] 이펙티브 코틀린 책을 막상 읽으면 생각나는 것들이 있고 없는 것들도 있더라구요, 그래서 개인적으로 사용하는 방법은 후기를 작성하거나 해서 Output 을 만드는 방법입니다. 저는 개인적으로 인덱스 정리하는 것으로 진행하고자 합니다. 앞으로 안드로이드 관련 책이나 프로그래밍 관련 글들도 정리할 예정입니다. 좋은 Code 안정성 가변성 제한 변수 scope 최소화 platform type 사용 자제 (?) inferred type return X 예외로 코드 제한 표준 오류 사용(사용자 오류 자제) null 과 Failiure 사용 적절하게 null 처리 use 사용, resource 관리 unit test 가독성 가독성 목표 설계 연산자 overload시 의미에 맞게 Unit? return X 변수type 명확하게 Rec.. 공감수 0 댓글수 0 2022. 8. 1.
[안드로이드] common 모듈을 공통적으로 사용하는 건 어떤가요? 배경 개인 프로젝트를 여러개를 진행하다보면 프로젝트를 구성하는 것에서 중복되는 부분을 항상 발견하곤 합니다. kotlin 확장 함수나, Util Class 같은 것들은 Github 하나의 프로젝트에 종속되어야 하는가에 대한 고찰 이랄까? 요런 생각이 들쯤, 1가지 묘안을 떠오르게 됩니다. Git Submodule 깃에는 서브 모듈이라는 개념이 있어 하나의 프로젝트에서 의존적으로 또 다른 Git 으로 운영되는 프로젝트를 소유할 수 있습니다. Git Submodule 사용법 사용법은 간단하니 간단한 검색으로 찾아보시기 바랍니다. 저는 프로젝트에서 사용했던 스크립트 등을 보면서 이야기를 해보겠습니다. submodule 을 선언하게 되면 .gitmodules 라는 파일이 생성되면 아래와 같은 방식으로 선언됩니다.. 공감수 0 댓글수 0 2022. 6. 19.
[안드로이드] nowinandroid 를 보면서 개인적으로 기억하고 싶은 것들 Google IO를 보면서 새로운 기술도 많이 나오고 정리할 것들도 많고, 이참에 프로젝트에도 최근 기술을 접목할겸 개인적으로 정리를 해볼까 합니다. 1. BuildSrc 하고 다른, 모듈을 통한 로직 보통은 프로젝트에서 BuildSrc를 적용을 하고 Dep이라는 파일로 라이브러리 버전을 체크하면서 활용하곤 했습니다. 하지만, 이번 nowinandroid 에서는 build-logic이라는 모듈을 활용해서 gradle 플러그인을 관리하는 것이 인상적이었다. 2. toml 을 통한 VersionCatalog Gradle 7.4 에서는 기본으로 제공되는 것 같은 VersionCatalog 가 지원이 된다. Dep 을 넘어서 toml 으로 버전을 관리하는데, 생각보다 엄청 간단한 것 같아서 인상적이다. [ver.. 공감수 1 댓글수 0 2022. 5. 29.
[안드로이드] 빠르게 개발하려면 flowWithLifecycle 안녕하세요. 오늘은 flowWithLifecycle에 대해서 말해보려고 합니다. 참고로 이 글은 저의 경험적인 고찰이라서 틀린 내용이 있을 수 있습니다. 이전 글에서 2021.12.26 - [안드로이드] - [안드로이드] repeatOnLifecycle 을 사용하며. [안드로이드] repeatOnLifecycle 을 사용하며. 안녕하세요 오늘은 repeatOnLifecycle 에 관한 이야기를 써보려고 합니다. 먼저, MVVM 패턴을 사용하면서 LiveData -> Flow 로 변경하고자 하는 이유들이 있었습니다. ViewModel 에서는 플랫폼에 의존적인 코 keelim.tistory.com viewModel에서 Flow를 사용할때, repeatOnLifecycle을 사용하면 좋다고 언급했었습니다. 확.. 공감수 0 댓글수 1 2022. 3. 9.
[안드로이드] Jetpack AppStartUp 이해를 위한 정리 안드로이드 Jetpack AppStartUp을 사용하면서 무작성 빠르다고 해서 사용을 했던 것 같은데, 이해를 가질 필요가 있어 정리하고자 합니다. AppStartUp는 앱에 콜드 스타트 상황을 가정하고 전역으로 초기화를 해야 할 때, Application에서 초기화를 해야 합니다. 즉, 앱을 시작할 때 구성요소를 초기화하는 간단하고 성능 기준에 부합하는 방법을 구현하는 것입니다. (*콜드 스타트는 앱이 처음부터 시작되는 것을 말한다.) https://developer.android.com/topic/performance/vitals/launch-time?hl=ko#internals 앱 시작 시간 | Android 개발자 | Android Developers 앱 시작 시간 사용자는 앱이 응답하고 빠르게 .. 공감수 2 댓글수 2 2022. 1. 27.
[안드로이드] 앱 오프닝 광고 구현 Version: Kotlin 자바를 사용하시거나 기존 수정전 코드를 보고 싶으시면 아래 코드를 먼저 봐주세요! 2021.04.18 - [안드로이드] - [안드로이드] 앱 오프닝 광고 구현 [최근 업데이트] [안드로이드] 앱 오프닝 광고 구현 [최근 업데이트] 오늘은 애드몹에 추가된 앱 오프닝 광고 구현 예시 최신을 적어보고자 합니다. 기존의 적어둔 포스트를 수정하였습니다. 사실 아래 코드는 Google 에서 만든 레퍼런스를 조금 수정하여 저의 애플 keelim.tistory.com 앱 오프닝 광고를 사용해보자. 아래 그림처럼 액티비티 생명주기 시마다, 화면을 따로 띄워주는 방식에 광고를 애드몹에서 제공을 하고 있습니다. 물론 샘플 코드도 있고 자바 방식도 저번에 작성한 글에서도 있지만, 무엇인가 아쉬워 코틀린 버전으로 바꾸었습니다... 공감수 0 댓글수 0 2022. 1. 14.
[안드로이드] repeatOnLifecycle 을 사용하며. 안녕하세요 오늘은 repeatOnLifecycle 에 관한 이야기를 써보려고 합니다. 먼저, MVVM 패턴을 사용하면서 LiveData -> Flow 로 변경하고자 하는 이유들이 있었습니다. ViewModel 에서는 플랫폼에 의존적인 코드를 쓰면 안된다. 이에 LiveData 는 안드로이드 Jetpack 에서 제공해주는 플랫폼 의존적인 컴포넌트이니 이를 변경하기 위해 Flow 를 사용한다거나, 같은 이슈들입니다. 어떤 것이 더 좋다. 나쁘다가 아니라. 개인에 맞추어서 팀에 맞추어서 조직에 맞추어서 개발을 하면 된다는 것이 결론입니다. (개인적으로 ViewModel 에서 플랫폼 의존적인 코드를 작성하지 않는다는 의미가 저는 모호하고 KMM 같은 클로스 플랫폼을 가지고 오지 않는 이상, 안드로이드에서만 작동.. 공감수 3 댓글수 0 2021. 12. 26.
[안드로이드] 힐트(Hilt)를 사용하면서 - @Binds 오늘은 힐트를 사용하면서 @Binds 에 대해 다시 생각을 해보는 기회를 가졌습니다. 먼저 코드를 보겠습니다. @InstallIn(SingletonComponent::class) @Module internal object StationModule { @Provides @Singleton fun provideStationRepository( stationArrivalsApi: StationArrivalsApi, stationApi: StationApi, appDatabase: AppDatabase, preferenceManager: SharedPreferenceManager, @IoDispatcher dispatcher: CoroutineDispatcher, ): StationRepository { ret.. 공감수 1 댓글수 4 2021. 12. 19.
[안드로이드] SDK 31 대응 사항 중 PendingIntent 에 관하여 java.lang.IllegalArgumentException: com.~~~, ~~~: Targeting S+ (version 31 and above) requires that one of FLAG_IMMUTABLE or FLAG_MUTABLE be specified when creating a PendingIntent. Strongly consider using FLAG_IMMUTABLE, only use FLAG_MUTABLE if some functionality depends on the PendingIntent being mutable, e.g. if it needs to be used with inline replies or bubbles. 현재 저는 안드로이드 스튜디오 Bumblebee, .. 공감수 2 댓글수 0 2021. 12. 7.
[안드로이드] Firebase Interceptor - with OkHttp3, Retrofit 안녕하세요. 오늘은 Interceptor에 대해서 얘기를 해보려고 합니다. 여러분들은 개발을 하면서, Firebase를 많이 붙여서 사용을 하실 때가 많은 것 같습니다. 저도 Firebase를 자주 애용하는 편인데요. 인증 서비스는 Firebase 로 하고 비즈니스 로직은 기존 서버에서 진행하는데, Firebase Authentication 으로 발급받은 액세스 토큰을 가지고 통신을 해야 하는 상황이 생깁니다. 여기서 제가 주목한 점은, Retrofit Service Interface 를 정의를 하면서 Token을 가지고 헤더를 구성하는 것이 아니라, Interceptor라는 개념을 이용하여, 자동으로 Authorization 헤더에 토큰 값을 이용하려고 하는 것을 목적으로 두고 있습니다. https:/.. 공감수 0 댓글수 0 2021. 11. 25.
[알고리즘] 마법사 상어와 비바라기 포인트 문제는 생각보다 술술 읽히는 문제 입니다. 중요한 포인트 기존에 구름이 있었던 자리에는 구름이 생길 수 없다 이동은 경계에 대한 제약이 없으나 복사 행동은 경계 제약이 있다는 것입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python n, m = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(n)] queries = [list(map(int, input().split())) for _ in range(m)] cloud = [(n-1, 0), (n-1, 1), (n-2, 0), (n-2, 1)] dx = [0, -1, -1, -1, 0, 1, 1, 1] dy = [-1, -1, 0,.. 공감수 0 댓글수 0 2021. 10. 11.
[알고리즘] 스타트 택시 포인트 bfs 를 다룬다면 문제없이 해결할 수 있는 문제입니다. 첫번째 bfs 는 user 를 정렬하기 위한 bfs 2번째 bfs 는 각 점마다 최솟값을 구하기 위한 bfs 입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python from collections import deque n, m, k = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(n)] sx, sy = map(int, input().split()) sx -= 1 sy -= 1 user = [list(map(int, input().split())) for _ in range(m)] dx = [0, 0, 1, -1] dy =.. 공감수 0 댓글수 0 2021. 10. 4.
[안드로이드] 컴포즈로 조금씩 바꿔보자. (with Progress bar) 서론 안녕하세요. 오늘은 컴포즈에 대해 조심스럽게 얘기를 해보려고 합니다. Google I/O에서도 많은 언급이 있었고, 매주 오는 Android Weekly에서도, Kotlin Weekly에서도 정말 많은 내용들이 Compose와 연관된 내용입니다. 이러니 Compose 를 안쓸래야 안 쓸수 없는 상황입니다. 이러한 점에서 학습의 필요성을 느꼈고 완전히 변화가 아니라 서서히 코드를 바꿔가면서 개념을 이해하는 스타일이라 천천히 바꿔볼까 합니다. 사실 Flutter 를 처음보았을 때 와 비슷한 느낌이였습니다. "어떻게 UI 를 저렇게 화면도 안보고 바로 작성을 하느냐? 이것은 xml 에게 미안해야 한다." 하지만 몇달 후 저는 익숙한 레이아웃은 디자인텝을 안보고 작성했다는... 참고로 아래 내용은 저의 경.. 공감수 5 댓글수 0 2021. 9. 29.
[안드로이드] Gradle Type-safe project accessors https://docs.gradle.org/7.0/release-notes.html Gradle 7.0 Release Notes Gradle Release Notes Version 7.0 The Gradle team is excited to announce a new major version of Gradle, 7.0. This release enables file system watching by default to make your incremental builds faster, expands support for building projects with Java 16, and docs.gradle.org 이번 글의 시작은 위 문서에서 시작을 하였습니다. Type-safe project accesso.. 공감수 2 댓글수 2 2021. 9. 23.
[안드로이드] ksp (kotlin symbol processing) 적용기 https://android-developers.googleblog.com/2021/09/accelerated-kotlin-build-times-with.html?utm_source=feedburner&utm_medium=feed&utm_campaign=Feed%3A+blogspot%2FhsDu+%28Android+Developers+Blog%29 Accelerated Kotlin build times with Kotlin Symbol Processing 1.0 Posted by Ting-Yuan Huang, Software Engineer and Jiaxiang Chen, Software Engineer Kotlin Symbol Processing (KSP), our new too... android-.. 공감수 1 댓글수 0 2021. 9. 8.
[알고리즘] 실패율 포인트 적절하게 값을 계산하는 것이 필요합니다. 여기서 중요한 점은 쉽게 간과를 할 수 있는 부분입니다. 만일 나누려고 하는 부분이 0일 경우 에러가 발생합니다. 하지만 이는 공개된 테스트 케이스에는 보여지지 않기 때문에 런타임 에러만으로 표현될 수 있습니다. 이에 이를 고려해서 계산을 하는 것이 필요합니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python def solution(N: int, stages: int) -> list: answer = [[0, 0] for _ in range(N+2)] for ele in stages: for i in range(ele+1): answer[i][1] += 1 else: answer[i][0] += 1 for i in range(N+2): .. 공감수 0 댓글수 0 2021. 9. 4.
[안드로이드] Rendering sandbox errorProperty access not allowed during rendering 프로젝트를 진행하면서 멀티 모듈을 적용하는데, 레이아웃 편집기가 작동을 하지 않는 상황이 생겼습니다. 저는 범블비 10을 사용하고 있는 상태이고 클린 빌드와 invalidate and restart 옵션까지 적용을 하였지만, 같은 상황이였습니다. 방법을 찾다가 sandbox 렌더를 false 시킬 수 있는 옵션이 있으며 그것을 공유하고자 합니다. (이 방법은 순전히 검색을 통해 찾은 방법이면, 정식적인 해결 방법이 아님을 말씀드립니다. ) 제시하고자 하는 방법은 간단합니다. 파일을 하나 만들고 1줄을 입력하면 됩니다. ./idea/modules 라는 폴더에 bin/idea.properties 라는 파일을 만들었습니다. 그리고 을 추가하였습니다. 정말 간단한 방법입니다. 저는 멀티 모듈에서 레이아웃이 그려.. 공감수 0 댓글수 0 2021. 8. 27.
[안드로이드] Github Actions으로 구글 플레이스토어 배포 with google-services.json ---이전 글--- 2021.02.17 - [안드로이드] - [안드로이드] Github Actions으로 구글 플레이스토어 배포 [안드로이드] Github Actions으로 구글 플레이스토어 배포 안녕하세요!! 오늘은 간단하게 CI/CD를 구성하여 안드로이드 앱을 Signing 하여 배포하는 방법을 알아보려고 합니다. 사실 이 글의 발단은 저의 노트북이 너무 열 받아서 이제 힘을 못쓴다는 것입니 keelim.tistory.com 안녕하세요 오늘은 Github Action 으로 배포 하는 이야기를 해보려고 합니다. 먼저 문제의 상황은 Github Actions 으로 배포를 하는 것은 좋은 데, google-services.json 이나 Map key 를 어떻게 숨기겠느냐? 라는 문제 상황입니다. 저도 이러.. 공감수 1 댓글수 0 2021. 8. 26.
[알고리즘] Complex Number Multiplication 포인트 정말 오랜만에 보는 복소수 문제. (i*i = -1) 임을 기억해봅시다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def convert(self, num: str) -> tuple: a, b = map(int, num.replace('+', ' ').replace('i', '').split()) return (a, b) def complexNumberMultiply(self, num1: str, num2: str) -> str: a, b = self.convert(num1) c, d = self.convert(num2) answer1, answer2, answer3 = a*c, a*d+b*c, b*d return str(answer1 - an.. 공감수 0 댓글수 0 2021. 8. 24.
[알고리즘] Valid Sudoku && Sudoku Solver 포인트 오늘은 스도쿠 문제를 관련해서 풀어보았습니다. 스도쿠가 제대로 맞는지 증명을 하는 방법과 스도쿠가 비어있을 때, 스도쿠를 채울 수 있는 그런 방법의 문제입니다. 특히, 재귀하는 방식을 이해하시면 도움이 되실 것 같습니다. 비어있는 칸 찾아서 -> 숫자 채워보고 -> 아니면 돌아와서 -> 다시 비어두고 -> 숫자 채워보고 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: seen = set() for row in range(9): for col in range(9): number = board[row][col] if number != '.': if((s.. 공감수 0 댓글수 0 2021. 8. 21.
[알고리즘] Word Search 포인트 4가지 인접 방향 단어들을 이어가면서 타겟 언어가 있는지, 없는지를 확인하는 알고리즘 입니다. 재귀적으로 처리를 하면서 확인하는 알고리즘입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def __init__(self) -> None: self.flag = False self.dx = [0, 0, 1, -1] self.dy = [1, -1, 0, 0] def go(self, string: str, cnt: int, board: list, word: str, row: int, col: int) -> None: if self.flag: return if cnt == len(word): if string == word: self.flag = Tru.. 공감수 0 댓글수 0 2021. 8. 15.
[알고리즘] Level Order, N-array Tree Postorder, Preorder 포인트 오늘은 비슷한 문제를 전부 풀어보려고 합니다. 레벨 오더는 트리에서 층마다 순회를 하는 방법으로 Preorder, Inorder, Postorder 하고는 또 다른, Tree를 순회하는 방법입니다. 또한, 여기 있는 문제들은 트리 여러 종류들을 순회하는 방법들이니 참고하시면 좋을 것 같습니다. https://leetcode.com/problems/n-ary-tree-postorder-traversal/ N-ary Tree Postorder Traversal - 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.. 공감수 0 댓글수 0 2021. 8. 6.
[안드로이드] Flow를 정말 간단히 먼저 사용해보자. 안녕하세요. 어느 덧 블로그 방문자 수 2000 명이 되었습니다. 지식을 짤막하게만이라고 아니면 저의 작은 경험을 공유하는 블로그인데 많은 분들이 읽어주시니 정말 더 잘써야 겠다는 생각이 드네요. 오늘은 Flow 에 대해서 이야기를 해보려고 합니다. 간단한 설명이나 정의는 다른 블로그들도 잘 설명되어 있어서 참고하시면 좋을 것 같습니다. 저는 일단 써보면서 활용하자는 측면으로 Splash Activity 로 설명을 해보겠습니다. 현재 안드로이드 12 에서 새로운 Splash 화면에 대한 API 도 나와있으니 참고하시면 좋을 것 같습니다. https://developer.android.com/about/versions/12/features/splash-screen 스플래시 화면 | Android 12 베타.. 공감수 1 댓글수 0 2021. 8. 1.
[알고리즘] 3Sum Closest 포인트 이번 알고리즘은 저번에 풀이한 4Sum 문제와 상당히 유사한 문제 입니다. 문제에서 제한된 값의 크기와 입력범위가 크기 때문에. 시간 초과를 예상할 수 있었습니다. 이에 for loop로 한 번, 이분 탐색으로 한 번의 걸쳐 시간 복잡도를 낮춰 해결할 수 있었습니다. 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 아래 문제를 같이 보시면 상당히 많은 .. 공감수 0 댓글수 0 2021. 7. 27.
[알고리즘] Convert Sorted Array to Binary Search Tree 포인트 재귀적으로 오름차순 정렬로 bst를 만드는 알고리즘입니다. 코드 전체를 보면, 이분 탐색과도 비슷한 형태를 띄고 있습니다. 이점을 참고하시면 더욱 좋을 것 같습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def sortedArrayToBST(self, nums: List[int]) -> TreeNode: return self.bst(0, len(nums) - 1, nums) def bst(self,left:int, right:int, nums:List[int]) -> TreeNode: if left>right: # 이분 탐색 처럼 움직인다. return mid = left+(right-left)//2 # 다른 언어일 경우, 오버 플로우가 .. 공감수 0 댓글수 0 2021. 7. 26.
[알고리즘] Binary Tree Pruning 포인트 Pruning 가지치기를 뜻하면 백트랙킹에서 사용하는 단어 입니다. 이 문제에서는 0을 가지고 있는 것을 왼쪽 노드와 오른쪽 노드가 None 인 것을 찾는 문제 입니다. 재귀적인 방법으로 탐색하여 처리하는 문제 입니다. 트리를 탐색하는 방법 중 후위 탐색과 비슷한 모양입니다. 참고하시면 좋을 것 같습니다. https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C 트리 순회 - 위키백과, 우리 모두의 백과사전 전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에 따라 분류된다. 여기서 설명하는 ko.wikipedia.or.. 공감수 0 댓글수 0 2021. 7. 24.
[알고리즘] Lowest Common Ancestor of a Binary Search Tree 포인트 LCA 공통 조상 문제를 이진 탐색 문제에서 어떻게 해결할 수 있는가? 를 물어보는 문제 입니다. 반복문과 재귀 2가지 방향으로 풀이를 할 수 있습니다. 개인적으로 반복문의 형태가 이해하기 편하다고 생각합니다. 기준 노드들 전부보다 크다면 오른쪽 노드를 다시 확인 전부 작다면 왼쪽 노드를 다시 확인 그렇지 않을 경우 그 노드가 최소 공통의 조상 노드가 됩니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def lowestCom.. 공감수 0 댓글수 0 2021. 7. 19.

반응형

문의안내

티스토리
로그인
고객센터

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