별찍기
-
[www.acmicpc.net] 별찍기-11 (2448번) 문제 (2)Algorithms 2017. 10. 19. 17:11
지난번 작성한 포스팅에 이어서 새로운 알고리즘으로 문제를 풀어보기로 했다.지난번 내용이 궁금하면여기를 통해 확인하기 바란다.해당 포스팅 내용으로 저작권 문제가 발생할 경우 글을 삭제하도록 하겠습니다. :) 이 포스팅은 누구에게 보여주기가 아닌 내가 그냥 정리하는 수준이므로 소스코드가자세하게 별로 나와있지 않다. 고 이전 포스팅에도 말했었다. 참고하기 바란다. ;) 자 그럼 이번에는 이진 트리가 아닌 동적 프로그래밍 기법을 통해서 문제를 풀어보자. 일단, 문제가 뭔지는 알아야하니 문제를 적고 가자. 문제는 다음과 같다. 입력: 첫째 줄에 N이 주어진다. N은 항상 3*2^k 수이다. (3, 6, 12, 24, 48, ...) (k 0 일 경우 3 * 3^(k - 1) 이 된다.3. 전체 별모양을 저장할 2..
-
[www.acmicpc.net] 별찍기-11 (2448번) 문제 (1)Algorithms 2017. 10. 19. 15:48
백준 온라인 저지에는 다양한 알고리즘 문제들이 많이 있다. 그 중에서 별찍기-11 (2448번) 문제에 대해 포스팅하려고 한다. 해당 포스팅 내용으로 저작권 문제가 발생할 경우 글을 삭제하도록 하겠습니다. :) 이 포스팅은 누구에게 보여주기가 아닌 내가 그냥 정리하는 수준이므로 소스코드가 자세하게 별로 나와있지 않다.참고하기 바란다. 문제는 다음과 같다. 입력: 첫째 줄에 N이 주어진다. N은 항상 3*2^k 수이다. (3, 6, 12, 24, 48, ...) (k