Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 미로탐색
- minmax
- 음료수얼려먹기
- 단지번호붙이기
- MSSQL
- 미로탈출
- 2667
- 파이썬컨벤션
- 2178
- 파이썬스럽게
- SWEA
- BFS
- 2606
- Arecode
- 우선순위큐
- Spring
- dfs
- 이코테
- React
- WebMvcConfigurer
- pep8
- 삼성소프트웨어
- __name__
- heapq
- major gc
- setviewname
- 화살표함수
- JWT
- 백준
- addAttribute
Archives
- Today
- Total
목록음료수얼려먹기 (1)
하루하루는 성실하게 인생 전체는 되는대로

N, M = map(int, input().split()) graph = [] for i in range (N): graph.append(list(map(int, input()))) # 모든 노드(위치)에 음료수 넣기 => 즉, 음료담을 공간인 0에 음료 얼리기 위해 넣기 result = 0 for n in range(N): for m in range(M): # 현재 위치에서 DFS 돌려서 true가 나오면 값 +1 if dfs(n,m) == True: result += 1 print(result) def dfs(x, y): #주어진 범위 벗어나면 즉시 종료(False 반환) if x=N or y=M: return False #주어진 위치가 빈공간이면 (미방문 노드) if graph[x][y]==0: #..
알고리즘 Archive
2021. 3. 24. 22:02