일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백트랙킹
- dp
- java #자바 #나동빈
- 파이썬
- 파이썬 #백준 #알고리즘 #코딩테스트
- css #생활코딩 #웹
- 알고리즘
- 백준 #파이썬 #알고리즘 #코딩테스트
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- Dijkstra
- 프로그래머스
- 다이나믹프로그래밍
- css #웹 #생활코딩
- 다익스트라
- 자바 #java
- java #자바 #생활코딩
- 백준 #알고리즘 #파이썬 #코딩테스트
- 재귀
- BFS
- DFS
- java #자바 #동빈나
- 투포인터
- react #리액트 #동빈나
- 코딩테스트
- 백준
- java #자바
- PYTHON
- react #리액트 #동빈나 #나동빈 #유튜브강의
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
Archives
- Today
- Total
목록
728x90
파이썬 #알고리즘 #코딩테스트 #백준 #bfs
728x90
(1)
728x90
728x90
커리까지
[백준] 1926번 그림 파이썬
문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다) 출력 첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은 그림의 넓이를 출력하여라. 단, 그림..
알고리즘/풀이
2022. 1. 25. 22:44