🍵 java/📝 algorithm

💬 문제 설명 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다. ⌨ 입력 첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다. 🖥 출력 첫째 줄부터 N번째 줄까지 별을 출력한다. 예제 입/출력 1 📑 문제 풀이 1. 배열의 길이를 재귀적으로 3..

◾ 병합정렬 여러개의 정렬된 자료의 집합을 병합해 한개의 정렬된 집합으로 만드는 방식 분할 정복 알고리즘 활용해 문제 해결 자료를 최소 단위 문제까지 나눈 후 차례대로 정렬해 결과를 얻음 top-down 안정 정렬 더보기 분할 정복 알고리즘 이란 ??? > 문제를 더 작은 2개의 문제로 분리하고 각각을 해결한 결과를 모아서 원래의 문제를 해결하는 전략 시간 복잡도 O(n log n) 병합 정렬 과정 이해를 돕기 위해 사진으로 먼저 정리하자면 다음과 같다. 병합하는 과정이 헷갈렸는데, 위의 이미지를 보고 이해하게 되었다. 하나의 큰 리스트를 두 개의 균등한 크기로 분할하고 분할된 부분 리스트를 정렬한 다음, 두 개의 정렬된 부분 리스트를 합하여 전체가 정렬된 리스트가 되게 하는 방법이다. 이러한 병합 정렬..

문제 링크 ✔️ 분류 백트래킹 📑 문제 설명 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. ⌨️ 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 🖥️ 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 📝 문제 해결 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..

문제 링크 ✔️ 분류 많은 조건 분기, 기하학 📑 문제 설명 2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x, y)와 오른쪽 위 꼭짓점 좌표 (p, q)로 주어진다. 이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x