규칙1 Swift) 백준 2447번(분할정복) 요구능력 : 분할정복방법을 사용할 줄 아느냐.. 코드설명 : 우선 빈 문자열을 선언하고 계속 추가한 이유를 말하자면 처음에는 프린트를 썻었는데 계속 시간초과가 나왔다. 프린트를 많이 쓸 수록 시간이 오래걸린다는걸 깨달았다!! 이렇게 하나 배우는구나.. 우선, 분할정복알고리즘이라는걸 알고있어야 이 문제에 접근하기 쉽다. 이 문제에서 분할정복알고리즘이 필요한 이유는 작은 별모양과 같은 규칙을 가진 큰 별모양을 만드는 것이기 때문이다. 자, 이제 설명을 해보자면 n = 3 일 때를 봅시다. 맨 왼쪽 위를 기준으로 (1,1)에 빈칸이있다. 이제 n = 9 일 때를 봅시다. 뭔가 상당히 비슷합니다. 이제 n = 27 일 때를 봅시다. 이제 공통점을 아시겠나요? 그림을 자세히 보시면 n = 27일 때는 n = 9 .. 2021. 8. 3. 이전 1 다음
