목록python (1)

코젤브

[DFS/BFS] 백준 1388번 : 바닥 장식

https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net DFS 활용해서 풀어야할 것 같은 문제! 하지만 사실 DFS를 사용하지 않고도 풀 수 있다고 한다. 일단 DFS 공부를 위해 해당 방법을 통해 풀어보자. dfs 함수 설명 - 일때는 좌우를 확인해서 또 - 라면 재귀적으로 함수를 호출한다. | 일때도 마찬가지로 상하를 확인해서 또 | 라면 재귀적으로 함수를 호출한다. 이때 함수에서 나오게된 경우에는 한개의 막대기가 끊겼다는 의미이기 때문에 count +=..
컴공의 일상/코딩 테스트 준비 2024. 3. 13. 03:03
이전 Prev 1 Next 다음