백준 2778 < 별 찍기 - 11 > JavaScript
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 📍알고리즘 분류 - 재귀 📍문제 풀이 - N = 3 * 2^k 형태로 주어질 때, (k = 음이 아닌 정수) 별을 찍어라 분할정복을 사용하는 어려운 별 찍기 문제 /* N = 3 * 2^k (k = 0.. 1.. ) k = 0 N = 3 * * * ***** col = 2 * N - 1 = 5 row = N = 3 ------------------------- k = 1 N = 6 * * * ***** * * * * * * ***** *..