
코딩테스트 Level. 2 를 풀다 보니 도저히 어떻게 풀어야될지 모르겠는 문제들이 많이 나오는데 그 중 하나가 깊이 우선 탐색인 (DFS) 와 너비 우선 탐색 (BFS) 문제가 나올 경우이다. 코딩테스트를 문제를 풀면서 처음알게되었는데 아직은 익숙치 않아서 어려운 것 같다. 아래의 블로그에서 굉장히 설명을 잘 해주신 것 같다. https://devuna.tistory.com/32 [알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) [알고리즘] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 그래프를 탐색하는 방법에는 크게 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이 있습니다. 📌여기서 그래프란, 정점(node)과 그 정점을 연결하 devuna.tistory.com 1.DFS ..
이번에는 N개의 최소 공배수 문제를 풀어보았습니다. 다른분들과 비슷하게 풀었는데 이게 깔끔해서 이 코드로 대체했습니다! private fun solution(arr: IntArray): Int { var answer = arr[0] for (i in 1 until arr.size) { answer = lcm(answer, arr[i]) } return answer } //최소 공배수 private fun lcm(a: Int, b: Int): Int = a * b / gcd(a, b) //최대 공약수 private fun gcd(a: Int, b: Int): Int = if (b != 0) gcd(b, a % b) else a 최소 공배수 , 최대공약수 알고리즘을 알고있으면 풀이가 그래도 쉬워졌습니다. 확..

이번 코딩테스트는 JadenCase 문자열 만들기 이다. 사실 이 문제는 어려운 문제는 아니지만 어떤식으로 코드를 짜야하나 고민을 많이 했던 것 같다. https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 var answer = "" val a = s.split(" ") a.forEachIndexed { index, it -> it.forEachIndexed { index2, c -> answer += if (index2 == 0) { c..
BottomSheetFragment 를 사용할 때 배경 터치를 막아줘야 할 경우가 있다. 그 경우에 사용할 수 있는 코드다 . onCreateDialog 를 override 한 후에 아래의 코드 처럼 작성해주면 된다. override fun onCreateDialog(savedInstanceState: Bundle?): Dialog { val dialog = BottomSheetDialog(requireContext(), theme).apply { setCancelable(false) setCanceledOnTouchOutside(false) } return dialog } setCancelable() , setCanceledOnTouchOutside() 를 false 해주면 된다.

https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr '하노이의 탑' 문제 이 문제는 어려워서 못 풀었다. 이 분이 그래도 잘 정리 해 주신 것 같다. https://shoark7.github.io/programming/algorithm/tower-of-hanoi '하노이의 탑' 이해하기 '하노이의 탑' 문제를 이해하고 문제 해결을 위한 핵심 통찰을 살핀 뒤 코드로 작성합니다. 이후 탑의 개수에 따른 총 이동 횟수를 구하는 일반항까지 수학적으로 유도..
- Total
- Today
- Yesterday
- bitmap
- FCM
- Flutter
- 재귀함수
- ExoPlayer
- ios
- Firebase
- GitHub
- listener
- Kotlin
- message
- app bundle
- retrofit
- node.js
- Crop
- Hilt
- 코딩테스트
- java
- flutter_new_badger
- Custom
- Token
- Android Studio
- ec2
- error
- API
- direction
- https
- ScrollView
- 알고리즘
- android
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |