이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

2468 1

(매일 BOJ) C++ 2468번 안전 영역

이번 문제는 2468번 안전 구역이다문제 개요문제 링크: 백준 2468번 - 안전 영역N×N 크기의 지도에서 각 칸의 높이는 0 이상 100 이하비가 내리면 일정 높이 이하의 영역은 물에 잠기게 되고, 물에 잠기지 않는 영역들을 안전 영역으로 정의하고비가 내린 후, 각 높이에 대해 물에 잠기지 않는 영역의 개수를 구하는 문제이다.접근법이 문제는 각 높이별로 물에 잠기지 않는 영역을 찾아 그 개수를 계산하는 문제다.단지의 개수를 세는 알고리즘을 사용하여, 각 높이에 대해 안전 영역을 구하는 방식으로 접근하였다입력 받기N×N 크기의 지도와 각 칸의 높이를 입력함각 높이에 대해 안전 영역 개수 계산각 높이에 대해 해당 높이보다 작은 값은 물에 잠기므로, 그 높이 이상인 부분만 연결된 안전 영역으로 취급DFS를..

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

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

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

Tag

그래프 이론, C++, introduction to programming(2), 최단 경로, BFS, 너비 우선 탐색, 시간복잡도, 이분탐색, dfs, 스택, 그래프 탐색, 깊이 우선 탐색, 매개변수 탐색, 자료구조, 25-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

티스토리툴바