동까의 코딩

99클럽 코테스터디 TIL 6일차 본문

문제 풀이/99클럽

99클럽 코테스터디 TIL 6일차

동까의 코딩 2025. 1. 23. 09:53
반응형

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

def solution(info, edges):
    answer = []
    visited = [False] * len(info)
    
    
    def dfs(sheeps, wolves):
        if sheeps > wolves:
            answer.append(sheeps)
        else:
            return
        
        for i, j in edges:
            
            if visited[i] and not visited[j]:
                visited[j] = True
                if info[j] == 0:
                    dfs(sheeps + 1, wolves)
                else:
                    dfs(sheeps, wolves + 1)
                    
                visited[j] = False
                
    visited[0] = True
    dfs(1, 0)
    
    return max(answer)
반응형