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 |
Tags
- 백준 9375번 패션왕 신해빈
- 백준 토마토
- 백준 1049번
- C# 병합정렬
- 백준 dfs
- 백준 14246번 K보다 큰 구간
- OS
- 운영체제
- DFS
- 백준 10709
- 백준 K보다 큰 구간
- 성북구 학원
- 백준 2309번 일곱 난쟁이
- 백준 14246번
- C++ 문자열
- 백준 한국이 그리울 땐 서버에 접속하지
- c++ 조합
- C++ 9996
- 관리형 학원
- 월곡역 학원
- 서울사대부고 학원
- 월곡동 학원추천
- 월곡중학교 학원추천
- 고정 소수점
- 백준 패션왕 신해빈
- 상월곡동 학원
- c++ split
- 월곡중 학원
- 상월곡역 학원
- 백준 1049번 기타줄
Archives
- Today
- Total
목록백준 영역 구하기 (1)
키베이루's diary

1) 문제설명 2) 아이디어 처음 M,N 행렬을 0으로 초기화 한 뒤 입력받은 위치(X1 X2 ~ Y1 Y2)는 1로 변경해 주었다. 이후 BFS를 실행하여 영역크기는 각각 vector에 저장하여 오름차순으로 출력하였고 영역의 개수는 따로 카운트 하였다. 3) 코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include using namespace std; queue q; int arr[101][101]; int range[101][101]; int result = 0; int cnt = 0; int n, m, k; int x1, y11, x2, y2; voi..
알고리즘/BFS, DFS
2023. 1. 13. 10:39