[프로그래머스] 양과 늑대 (Python, 파이썬, DFS)

2

Problem Solving

목록 보기
20/49
post-thumbnail

문제

https://programmers.co.kr/learn/courses/30/lessons/92343

풀이

다른 칸으로 건너갈 수 있는 조건
1. 부모 노드를 먼저 방문했는가?
2. 자식 노드를 방문한 적이 없는가?

인자로 주어지는 edges의 0번째가 부모노드, 1번째가 자식 노드이기 때문에
해당 요소들을 방문여부를 검사해주면서 sheep > wolf 일때마다 answer에 넣고 max(answer)을 리턴해주었다.

4개의 댓글

comment-user-thumbnail
2022년 7월 19일

풀이 좋네요

1개의 답글
comment-user-thumbnail
2022년 9월 20일

절대 생각하지 못한 너무 좋은 풀이네요

답글 달기
comment-user-thumbnail
2022년 10월 1일

썸네일이 귀엽네요

답글 달기