김미썸코딩

분할 정복을 사용하는 문제다. 재귀(순환 호출)을 통해 분할 정복을 계속해서 해 나가면 된다. 비슷한데 좀더 쉬운 문제를 푼적이 있다. https://gimmesome.tistory.com/59 백준 2630번: 색종이 만들기 분할 정복 문제다. 재귀(순환 호출)를 통해 분할 정복을 반복한다. 중요포인트 '하얀 색종이' 이거나 '파란 색종이' 이려면 한변의 길이가 N일때 1이나 0의 갯수가 넓이(N*N)와 같아야 한다. 1번을 충족하지 않을.. gimmesome.tistory.com 위 문제는 변을 2분할하는 문제였고 체크해야하는 수도 0과 1 두가지였다. 이문제는 변을 3분할하고 체크해양하는 수는 -1, 0, 1 총 세가지다. 중요포인트 변을 3분할 하므로 재귀도 3*3번 일어나야한다. -1, 0, 1..

분할 정복 문제다. 재귀(순환 호출)을 사용해서 풀면된다. 비슷하지만 분할 정복의 개념 문제라고 볼 수 있는 기본적인 문제를 푼적이 있다. https://gimmesome.tistory.com/59 백준 2630번: 색종이 만들기 분할 정복 문제다. 재귀(순환 호출)를 통해 분할 정복을 반복한다. 중요포인트 '하얀 색종이' 이거나 '파란 색종이' 이려면 한변의 길이가 N일때 1이나 0의 갯수가 넓이(N*N)와 같아야 한다. 1번을 충족하지 않을.. gimmesome.tistory.com 위 문제는 단지 0이나 1로 꽉차있는 사각형의 수를 각각 세는 것이기 때문에 재귀 순서가 상관이 없었다. 그러나 이 문제는 왼쪽 위를 기준으로 시계방향으로 도는 출력 순서를 원칙으로 하므로 재귀순서 또한 그걸 따라야한다...