Coding Test

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 나무 자르기" 문제는 특정한 높이에서 나무를 잘라서 필요한 만큼의 나무를 얻을 수 있는지 여부를 결정할 수 있기 때문에 이진 탐색알고리즘을 사용한다면 효율적으로 풀이할 수 있습니다. [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개의 ..

문제설명입력 & 출력나의 풀이문제 접근 방법"프로그래머스 - 1차 캐시" 문제는 캐시 크기를 측정하는 프로그램을 작성하는 것 입니다. 문제에서 나와 있듯이 LRU(Least Recently Used) 알고리즘을 사용하여 풀이하면 됩니다. 문제의 핵심은 LRU 알고리즘의 특성인 캐시가 가득 찼을 때 가장 오랫동안 사용되지 않은 항목을 제거하는 방식을 생각하면 어렵지 않게 풀 수 있습니다. 물론 순서를 유지하는 LinkedHashMap 같은 자료구조를 사용하면 O(1)로 처리할 수 있으므로 성능이 더 좋아질 수 있지만, ArrayList 자료구조를 사용해서도 충분히 구현할 수 있습니다.  [JAVA] ArrayList 알아보기 (동적 배열)Java에서는 기본적으로 여러 데이터를 다룰 때 배열을 사용합니다. ..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 잃어버린 괄호"문제는 주어진 식에 적절히 괄호를 넣었을 때 최소의 값을 만드는 문제입니다.  연산자는 '+'와 '-'만 주어지기 때문에 최소 값을 만드려면 마이너스 값이 최대한 커야합니다. 즉, 가장 큰 수를 빼줘야 합니다.  위와 같이 가장 큰 수를 만드려면 50 + 40 = 90 을 통해 가장 큰 값을 구할 수 있습니다. 여기서 알 수 있듯이 덧셈(+)으로 이루어진 수를 먼저 더하면 큰 값을 구할 수 있습니다.100+200-300+400-500+600+700-800+900+1000-1100+1200 위와 같이 긴 연산이 주어진다고 해도 뺄셈(-)을 기준으로 분리하면 아래와 같이 나옵니다. 1. ["100+200", "300+400", "500+60..