2448
-
백준 2448 별 찍기-11PS 2021. 4. 23. 22:17
www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 분할정복으로 풀었다. 다른 사람들의 코드와 비교했을 때, 분할을 위한 매개변수 세팅이 비효율적이었다. 줄 수만으로도 별의 가장 꼭대기 좌표를 설정할 수 있었다. 줄 수는 (별 한 개의 높이) * (별의 개수) 이므로 다음 좌표와 현재 좌표 사이에 상하로 몇 개의 별이 들어갔나 세어보면 되기 때문이다. #include #include using namespace std; int n; int width[12]; int height[12]; char map[3500][..