늘 겸손하게

나무 자르기 매개 변수 탐색 기법을 적용하는 문제. 푸는 방법만 알면 간단하게 해결 가능합니다. 문제 풀이 1. 매개 변수 탐색을 위한 변수 설정 찾아야하는 값은 자를 나무 길이의 최대값입니다. 이 최대값을 찾는데 매개 변수 탐색 기법을 적용해야하므로 left 변수 값에는 나무를 자를 수 있는 최소 길이, right 변수에는 나무를 자를 수 있는 최대 길이를 저장합니다. 나무의 높이는 0이상 1,000,000,000 이므로 left 에는 0을 저장하고 , right 변수에는 N개 나무들의 높이 중 가장 높은 키를 저장합니다. 2. 매개 변수 탐색 이분 탐색 기법과 매우 비슷합니다. mid 값을 계산하고 mid 값이 조건에 참인지 거짓인지 판단한 후 left 값 혹은 right 값을 업데이트합니다. 값을 ..

귀엽게 생겼던 안드로이드가 한동안 악마로 보였습니다. 안드로이드 스튜디오를 설치하고 실행하려고 아이콘을 더블클릭했는데도 아무 일이 일어나지 않아.. 한동안 해결하려 머리 싸매다가 간신히 고쳤네요. JDK를 설치하고 시스템 변수에 JDK 설치 경로를 제대로 잡아주지 않아서 발생한 문제였습니다. JDK를 삭제하고 ( 그럴 필요가 있었나 싶지만 ) 재설치한 뒤, JDK 가 설치된 경로를 JAVA_PATH 환경변수에 저장하고 path에 잡아주니 무사 실행되었습니다. 해결 방법 1. JDK 를 재설치합니다. https://www.oracle.com/kr/java/technologies/javase-downloads.html 중요한 점은 JDK가 설치된 경로를 기억해두는것입니다. 제가 JDK를 설치한 경로는 C:\..

Gradle wrapper를 사용해보자! 근데 Gradle wrapper가 정확히 뭘까? 목차 1. Graddle Wrapper? 2.Graddle Wrapper의 이점 3.그래서 어떻게 작동시키나? 출처 : https://docs.gradle.org/current/userguide/gradle_wrapper.html#sec:using_wrapper The Gradle Wrapper It is recommended to always execute a build with the Wrapper to ensure a reliable, controlled and standardized execution of the build. Using the Wrapper looks almost exactly like run..

이분 탐색이 binary search인것은 이미 알 수 있다. 그렇다면 매개 변수 탐색은 무엇일까? 매개 변수 탐색(Parametric Search )이란? 이분 탐색과 매우 유사하지만 매개 변수 탐색은 결정 문제라는 것. 결정문제라는 뜻은 구한 임의의 값이 정답인지 아닌지 판별해가며 정답을 찾아가는 문제라는 뜻입니다. 이 "임의의 값"을 매개 변수 탐색 방법에선 이분 탐색에서 해를 찾는것과 유사하게 찾아냅니다. 예시 문제 - 백준 2110 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의..