반응형
목록Algorithm/Divide and Conquer (1)
우노
[Divide and Conquer] 백준 2447번 “별 찍기 - 10” C++ 풀이
문제 링크 https://www.acmicpc.net/problem/2447 풀이 N 은 반드시 3의 거듭제곱(3, 9, 27, ...)입니다. 따라서, 우선 작은 N 을 가지는 정사각형에 별을 찍어보며, 어떤 좌표값이 공백인지를 확인해, 공백인 좌표를 일반화 해야합니다. N=3 3x3 크기 기준, 중앙 공백 좌표 (1, 1) i % 3 == 1 && j % 3 == 1 N=9 9x9 크기 기준, 중앙 공백 좌표 (3, 3), (3, 4), (3, 5), (4, 3), (4, 4), (4, 5), (5, 3), (5, 4), (5, 5) (i / 3) % 3 == 1 && (j / 3) % 3 == 1 3x3 크기 기준, 중앙 공백 좌표 (1, 1), (1, 4), (1, 7), (4, 1), (4, 4..
Algorithm/Divide and Conquer
2022. 1. 6. 16:30
반응형