Coding Test

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 포도주 시식" 문제는 포도주가 1 ~ n개 있을 때 아래의 조건을 만족하는 가장 많은 양의 포도주를 마실 수 있는 양을 출력하는 문제입니다.포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다.연속으로 놓여 있는 3잔을 모두 마실 수는 없다.즉, 순서대로 포도주를 마실때 최대의 포도주 양을 구하면 되는 문제입니다. 문제의 핵심은 연속해서 3잔을 마실 수 없을 때 최대의 포도주 양을 구하는 것이 기 때문에, 이 점을 고려해야합니다. 위와 같이 테이블에 연속된 포도주가 [6, 10, 13, 9, 8 ,1]이 있을 때 마실 수 있는 최대의 포도주의 양은 첫 번째, 두 번째, 네 번째, 다섯 번째 포도..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 랜선자르기" 문제는 길이가 서로 다른 K개의 랜선이 주어질 때, 이를 잘라서 동일한 길이의 랜선 N개를 만들 수 있는 최대 길이를 구하는 문제입니다.4 11802743457539 입력이 위와 같이 주어질 때 정확히 11개의 랜선을 만들 수 있는 길이는 186cm에서 200cm까지 총 15가지가 있습니다. 이 중에서 문제에서 요구하는 것은 최대 길이인 200cm입니다.180cm~185cm로 자르면 ➡️ 12개200cm보다 큰 길이로 자르면 ➡️ 11개 미만즉, 문제의 핵심은 동일한 길이의 랜선 N개를 만들 수 있는 최대의 길이를 찾는 것입니다. 여기서 알 수 있듯이 랜선을 자를 수 있는 길이가 연속적으로 여러 개 존재합니다. 이처럼 연속된 범위에서 조건..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 나무 자르기" 문제는 특정한 높이에서 나무를 잘라서 필요한 만큼의 나무를 얻을 수 있는지 여부를 결정할 수 있기 때문에 이진 탐색알고리즘을 사용한다면 효율적으로 풀이할 수 있습니다. [Algorithm] 이진 탐색 알고리즘 : 데이터 정렬과 검색 최적화 (Binary Search, Java)자바를 활용하다 보면 데이터 집합에서 특정 값을 빠르게 찾아야 할 때가 있습니다.  예를 들어, 정렬된 배열이나 리스트에서 원하는 값을 효율적으로 검색해야 하는 경우가 그렇습니다. 이러pixx.tistory.com 이 때 상근이는 환경에 매우 관심이 많기 때문에, 나무를 필요한 만큼만 집으로 가져가야 합니다. 즉, 적어도 M미터의 나무를 집에 가져가기 위해서 절단기..

문제설명입력 & 출력 나의 풀이문제 접근 방법"백준 - 터렛" 문제는 두 점 사이의 거리 공식을 알고 있다면 어렵지 않게 풀 수 있는 문제입니다.  [수학] 두 원의 중심간의 거리 구하기 (중점)두 점 사이의 거리 공식 두 점 사이의 거리는 좌표평면 상에서 쉽게 구할 수 있습니다. 두 점 A(1,1)와 B(2,2)를 좌표평면 상에 그린다면 위와 같습니다. 두 점 A와 B를 지나는 직각삼각형을 그려보pixx.tistory.com저도 기억이 나질 않아서 위 포스팅으로 정리를 해봤습니다. 문제에서 나온 이름(조규현, 백승환)은 좀 헷갈리기 때문에 간단하게 A와 B로 부르겠습니다. 문제에서는 A와 B의 위치가 주어지고, 목표 C까지의 거리가 주어집니다. A를 빨간색, B를 파란색으로 표현하면 위와 같은 6개의 ..