오늘도 더 나은 코드를 작성하였습니까?

https://codelabs.developers.google.com/codelabs/motion-layout#0 Advanced Android in Kotlin 03.2: Animation with MotionLayout | Google Codelabs In this codelab, you’ll use MotionLayout to build an Android Kotlin app with dynamic animations. codelabs.developers.google.com https://www.youtube.com/watch?v=M1jE3W3_NTQ&list=PLWz5rJ2EKKc_PEOEHNBEyy6tPX1EgtUw2 2018년에 발표되어 UI에 애니메이션을 추가하는 툴이다. 현재 단방향 데이터..

이진탐색의 응용으로 자주 나오지는 않지만, 알아두면 유용하고 반대로 모르면 구현자체가 쉽지 않을 수도 있다. *이진탐색의 응용으로 반드시 오름차순 정렬은 기본적으로 되어있는 배열 및 리스트를 이용한다. 상한선 (upper_bound) - key 보다 "큰 값"이 가장 처음 나오는 index val arr = arrayOf(1, 2, 2, 3, 3, 3, 4, 5, 5, 6, 7, 7) 위 와같은 배열이 있다면 key = 6이라면 상한선은 무엇일까? 첫번째 7인 index 10일 것이다. key = 7 또는 그 이상의 값이라면 상한선은 배열의 마지막 Index + 1, 반대로 배열의 최소값이 들어온다면 무조건 index 0이다. 여기 핵심적으로 봐야할것 1. 조건을 만족하는 key값을 찾기 위해 left는..

이진 검색 알고리즘(binary search algorithm) 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택하고 있다. 처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최댓값이 되며, 작으면 그 값은 새로운 최솟값이 된다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠르다는 장점이 있다 단순히 위의 예제와 구현 코드만 본다면 어렵지 않다. fun main() { arr = intArrayOf(1, 4, 7, 9, 11, 13, 16, 17, 21, 22, 25, 28) val k..

배열/리스트에 쌍을 검색하는 데 있어 이중 반복문을 사용하는 것 대신에 2개의 index를 저장하는 변수(두개의 포인터를)이용하여 효율적으로 검색을 하는 것. 이때, 배열이 정렬 및 특정한 규칙을 가진 경우가 많다. 즉, 연산이 이중 반복문으로 너무 오래걸리면서 특정한 조건의 쌍의 원소를 찾는 문제라면 투 포인터를 사용하는것을 고민해 봐야 한다. 가장 중요한건 두 쌍이 만족하는 조건을 잘 이해하고 언제 각각의 포인터를 움직여 줄것인가를 파악해야된다. 연속된 수열의 부분합 https://school.programmers.co.kr/learn/courses/30/lessons/178870?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 ..