[GAEBAL Blog]

  • 홈
  • 태그
  • 방명록

2468번 1

[백준]2468번 안전 영역 - Java

문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 풀이 많이 풀어본 듯한 유형의 문제??? visited[][] 배열을 만들어서 방문한 곳을 체킹하면서 풀 수도 있겠지만 나는 탐색하고 있는 tempMap의 값을 직접 스지않는 값(코드 에서는 -1)으로 바꿔주고 그거를 방문했다는 표시로 봤음! 강수량을 증가시킬 때마다 사방탐색을 하면서 DFS를 돌려주고 그렇게 해서 나온 값들 중 가장 큰 값을 정답으로 출력해줬다. solution() 함수 안에서는 ..

코딩테스트/백준 2022.03.09
이전
1
다음
더보기
300x250
프로필사진

[GAEBAL Blog]

GAEBAL Blog

  • 분류 전체보기 (284)
    • IT 시사 및 CS 지식 (56)
      • Spring Batch (4)
      • IT 시사 및 CS 지식 (37)
      • AWS (14)
    • 코딩테스트 (164)
      • 백준 (78)
      • 프로그래머스 (71)
      • SWExpertAcademy (11)
      • Softeer (4)
    • 언어 (29)
      • Java (7)
      • HTML&CSS (7)
      • JavaScript (13)
      • Python (2)
      • Dart (0)
    • Database (18)
      • Database 공통 (2)
      • MySQL (16)
    • Frontend (1)
      • Vue.js (1)
    • Backend (7)
      • Backend 공통 (4)
      • Spring (0)
      • JPA (3)
    • 앱 (0)
      • Flutter (0)
    • 시험 및 자격증 (6)
      • 정보처리기사 (0)
      • SQLD (1)
      • 리눅스 마스터 2급 (2)
      • TOIEC Speaking (2)
      • 취업 (1)
    • SSAFY (2)

Tag

알고리즘, 코딩테스트, 프로그래머스, 파이썬, 자바, group by, level1, Level2, AWS, 백준, 코딩 테스트, Level 1, SQL, javascript, mysql, Java, SAA-C03, Python, SWExpertAcademy, dfs,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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.

티스토리툴바