반응형 알고리즘/분할 정복1 백준 2447번 : 별 찍기 -10 java 이 문제에는 왼쪽 그림과 같이 큰 정사각형의 그림을 9 등분해서 각각의 영역으로 나누어 나타낼 수 있습니다. 1 2 3 이런 식으로 각 공간에 숫자를 붙인다면 1 2 3 4 6 7 8 9가 4 5 6 채워져 있고 5만 패턴이 없는 비어있는 형태입니다. 7 8 9 우리는 이러한 반복되는 성질을 이용하여 이 문제를 해결할 수 있습니다. 이렇게 반복되는 패턴이 주어지는 수에 따라서 달라지는 경우 우리는 재귀를 이용해서 문제를 해결할 수 있습니다. 이제 재귀를 이용해 문제를 풀어보도록 하겠습니다. import java.io.*; public class Main{ static char[][] array; public static void main(String[] args) throws IOException{ Bu.. 2022. 5. 24. 이전 1 다음 반응형