이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

2583 1

(매일 BOJ)C++ 2583번 영역 구하기

이번 문제는 2583번 영역 구하기다문제 설명크기가 M × N인 2차원 평면이 있고 이 평면에 직사각형 K개가 주어지며, 각 직사각형 영역은 색칠되어 있다고 가정합니다.색칠된 부분을 제외한 나머지 빈 칸들이 몇 개의 분리된 영역을 이루는지, 그리고 각 영역의 넓이를 구하는 문제다출력:영역의 개수각 영역의 넓이(오름차순)접근법그래프 초기화graph[y][x] 형태로 M×N 크기의 2차원 bool 배열을 만든다직사각형이 주어지면 해당 구역을 true(막힘)로 표시한다DFS 탐색아직 방문하지 않았고(!visited), 색칠되지 않은(!graph) 좌표에서 DFS를 시작DFS를 통해 상하좌우로 인접한 빈 칸을 모두 탐색하며 영역의 넓이를 계산결과 저장탐색이 끝날 때마다 영역 개수를 +1 하고, 해당 영역 넓이를..

매일 BOJ 2025.08.13
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

깊이 우선 탐색, 그래프 이론, 시간복잡도, 과기대, BFS, 스택, 25-2, 정렬, 이분탐색, 매개변수 탐색, 백준, 그래프 탐색, 바이너리서치, 집합과 맵, 자료구조, C++, 최단 경로, dfs, introduction to programming(2), 너비 우선 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • solved.ac
  • BOJ
  • github

티스토리툴바