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 | 31 |
Tags
- dfs
- major gc
- Arecode
- 미로탐색
- 이코테
- 파이썬컨벤션
- __name__
- 미로탈출
- minmax
- MSSQL
- 우선순위큐
- 음료수얼려먹기
- BFS
- React
- setviewname
- heapq
- SWEA
- 2606
- 백준
- JWT
- 파이썬스럽게
- 2667
- 삼성소프트웨어
- Spring
- pep8
- addAttribute
- 화살표함수
- 2178
- WebMvcConfigurer
- 단지번호붙이기
Archives
- Today
- Total
목록단지번호붙이기 (1)
하루하루는 성실하게 인생 전체는 되는대로
[백준] 2667 - 단지번호붙이기
n = int(input()) mapp = [] result = 0 real = 0 total = [] for i in range(n): mapp.append(list(map(int, input()))) def house(x, y): if x=n or y=n: return False if mapp[x][y]==1: mapp[x][y]=0 global result result += 1 house(x-1,y) house(x+1,y) house(x,y-1) house(x,y+1) return result return False for i in range(n): for j in range(n): a = house(i,j) if a != False: total.append(a) result = 0 real+=1 ..
알고리즘 Archive
2021. 3. 24. 22:07