5주차 알고리즘 문제 풀이 - 이준희 - #31

문제: BOJ1780 - 종이의 개수

🐣풀이 방법

시간복잡도: O(n*n)
재귀를 활용한 문제, 문제에서 조건을 만족하지못하면 9방향으로 나누어주어야하기때문에, 만약 숫자가 동일하지않는 경우, 길이를 새로 계산해주고, 9방향으로 나누어 재귀하는 방식으로 풀이하였다.

문제: BOJ2630 - 색종이 만들기

🐣풀이 방법

시간복잡도: O(n*n)
종이의 개수가 9방향이었다면 4방향이된 쉬워진 버젼, 풀이방식은 종이의 개수와 동일하고 재귀를 4방향으로 진행한다는 차이이다.

문제: BOJ1992 - 쿼드트리

🐣풀이 방법

시간복잡도: O(n*n)
색종이 만들기와 동일하지만, 재귀 시작전과 후에 ( ) 괄호를 sb에 적재하여 재귀단계를 표시해주면되는 문제이다.

문제: BOJ15650 - N과 M(2) - (8)

주어진 숫자까지의 반복문을 통해, depth가 n이되면 탈출하고 아니면 dfs를 통해 풀이한 문제이다.