목록백준 효율적인 해킹 (1)

소소한 블로그

[DFS] 백준 1325번 효율적인 해킹

취준한지가 얼마나 지났다고 기본적인 알고리즘도 못풀겠더군요ㅜㅜ 그 중 하나가 DFS, BFS... 알고리즘은 정말 꾸준히 풀어야 하는것 같아요. 이번 문제는 DFS와 관련된 문제입니다. 문제 출처: https://www.acmicpc.net/problem/1325 0: cnt = 1 is_visited[com1] = True stack = [com1] while len(stack) > 0: cur = stack.pop() for new_com2 in info[cur]: if is_visited[new_com2] is False: cnt += 1 stack.append(new_com2) is_visited[new_com2] = True if max_cnt < cnt: max_cnt = cnt answer ..
알고리즘/문제풀이 2021. 6. 22. 00:01
이전 Prev 1 Next 다음