search

coding-test-java / problems

0 stars 2 forks source link

박준형 / 4주차 / 1문제 #113

Closed iamjunhyeong closed 5 months ago

iamjunhyeong commented 5 months ago

문제명 : 소문난 칠공주

시간 복잡도 : , 공간 복잡도 :

1. 풀이 과정

+ 모양과 같이 수직인 경우도 생길 수 있어서 dfs 탐색으로는  풀지 못하는 문제였습니다.
그래서 21C7 경우의 수를 모두 대조해보면서 bfs로 7개가 모두 이어져 있는지 확인했습니다.

이번주 토이프로젝트 2개를 같이하다보니 바빴네요.. 다음주는 더 열심히 풀겠습니다!