목록난이도3 (1)

국문과 유목민

[DFS] 음료수 얼려 먹기

1. 문제 - 특이하게 생긴 얼음 틀에 얼음을 몇 개나 만들 수 있는지를 구함 - 주변에 유사한 값의 개수를 찾는다. 2. 코드 구현 n, m = map(int, input().split()) ice = [] for _ in range(n): ice.append(list(map(int, input()))) # True의 개수만 셀 수 있게 만들어준다. def dfs(x, y): if x =n or y>= m: return False if ice[x][y]==0: ice[x][y] = 1 dfs(x-1, y) dfs(x, y-1) dfs(x+1, y) dfs(x, y+1) return True return False result = 0 for i in range(n): fo..
알고리즘_코딩테스트/이것이 코딩테스트다 2021. 9. 25. 12:15
이전 Prev 1 Next 다음