[백준] 2470: 두 용액 - Java (Two Pointer)

목 차 문제 접근 방식 풀이 문제 접근 방식 이 문제는 투 포인터를 활용하여 알고리즘을 구현하는 문제이다. 투포인터의 특성상 대부분의 문제가 정렬을 요구하는데, 자바에서는 Arrays.sort(배열)를 사용하면 쉽게 정렬을 할 수 있다. 우리의 요점은 정렬이 아닌 투 포인터 기법이니 가볍게 넘어가기로 했다. 왼쪽과 오른쪽에 포인터를 하나씩 놔두고 조건에 따라 각각 한 칸씩 오른쪽과 왼쪽으로 이동하게 한다. 먼저 다음과 같이 구현순서를 정의했다. 1. 두 포인터가 가리키는 값의 합을 더한다. (sum = arr[left] + arr[right]) 2. 이전까지 가장 가까웠던 거리의 크기와 현재 거리의 크기를 비교한다. 2 - 1. 현재 거리의 크기가 더 작다면 값을 갱신해준다. 2 - 2. 현재 거리의 크..

Algorithm 2024.03.30

[백준] 2448: 별찍기 11 - Java (RecursiveFunction)

목 차문제접근 방식풀이 문제 접근 방식 출력은 아래와 같다. 먼저 패턴을 살펴보기로 했다. 재귀를 사용해서 문제를 풀어야 하는데, 다음 유의점을 생각하면서 재귀를 구현하였다. 1. Base Case 부터 출력한다. 2. 작은 삼각형 출력을 목표로 하고 목표에 맞게 재귀를 호출한다. 3. n / 2 를 하고 위쪽 삼각형, 왼쪽 삼각형, 오른쪽 삼각형을 출력하게 한다. 입력으로 24 가 들어올 때 아래와 같이 출력이 되어야 한다. 이 문제에서 가장 핵심적인 부분은 재귀도 있지만 n / 2 부분인데, space 영역을 살펴보면 안쪽 빈 삼각형은 n / 2 를 기준으로 한다는 것을 쉽게 알 수 있을 것이다. 이 부분에서 n / 2 를 하게 되었다. 그리고 3 * (2^k) 으로 입력이 들어온다고 문제에 작성이 ..

Algorithm 2024.03.30