문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 랜선자르기" 문제는 길이가 서로 다른 K개의 랜선이 주어질 때, 이를 잘라서 동일한 길이의 랜선 N개를 만들 수 있는 최대 길이를 구하는 문제입니다.4 11802743457539 입력이 위와 같이 주어질 때 정확히 11개의 랜선을 만들 수 있는 길이는 186cm에서 200cm까지 총 15가지가 있습니다. 이 중에서 문제에서 요구하는 것은 최대 길이인 200cm입니다.180cm~185cm로 자르면 ➡️ 12개200cm보다 큰 길이로 자르면 ➡️ 11개 미만즉, 문제의 핵심은 동일한 길이의 랜선 N개를 만들 수 있는 최대의 길이를 찾는 것입니다. 여기서 알 수 있듯이 랜선을 자를 수 있는 길이가 연속적으로 여러 개 존재합니다. 이처럼 연속된 범위에서 조건..
문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 나무 자르기" 문제는 특정한 높이에서 나무를 잘라서 필요한 만큼의 나무를 얻을 수 있는지 여부를 결정할 수 있기 때문에 이진 탐색알고리즘을 사용한다면 효율적으로 풀이할 수 있습니다. [Algorithm] 이진 탐색 알고리즘 : 데이터 정렬과 검색 최적화 (Binary Search, Java)자바를 활용하다 보면 데이터 집합에서 특정 값을 빠르게 찾아야 할 때가 있습니다. 예를 들어, 정렬된 배열이나 리스트에서 원하는 값을 효율적으로 검색해야 하는 경우가 그렇습니다. 이러pixx.tistory.com 이 때 상근이는 환경에 매우 관심이 많기 때문에, 나무를 필요한 만큼만 집으로 가져가야 합니다. 즉, 적어도 M미터의 나무를 집에 가져가기 위해서 절단기..
