Hello backEnd

  • 홈
  • 태그
  • 방명록

2024/12/15 1

[백준 1245번] 산봉우리 - java

문제 설명1. 격자 N M 이 주어진다.2. 맵이 주어지고 높이가 주어진다.3. 현재 높이 기준으로    - 같은 높이 : 같은 산봉우리    - 같은 산봉우리 주변에는 얘보다 낮은 높이밖에 없어야 한다.4. 산봉우리 개수를 구하면 된다.풀이 과정1. DFS문제이다.2. 모든 위치에서 주변 7방향 모두를 확인해준다.3. 그 중에 하나라도 얘보다 높으면 이건 산봉우리가 아니다.4. 같은 높이가 있으면 걔도 같은 산봉우리인지 확인해야 한다. 그 주변 애가 산봉우리가 아니라면 당연히 얘도 아니다.5. 산봉우리인지 체크를 한다면 그거는 모두 방문처리해준다.6. 그리고 산봉우리인지 return해서 호출한 메인쪽에서 확인해서 구하면 된다.코드/****************************************..

알고리즘 공부 2024.12.15
1
더보기
프로필사진

반응형
  • 분류 전체보기 (400)
    • 잡다한 기능들 (8)
      • DB (4)
      • javascript (2)
      • 백엔드 관련 (1)
    • 알고리즘 공부 (130)
      • 위클리 챌린지 (13)
      • COS Pro 1급 모의고사 답안 (11)
    • 백엔드 공부 (29)
      • Golang (3)
      • Spring Boot (15)
      • Git (1)
      • 에러정리 (3)
      • JSP (4)
    • 이론 정리 (169)
      • GraphDB (1)
      • java (60)
      • Spring boot (17)
      • 대규모 시스템 설계 (8)
      • Golang (7)
      • 인프라 (15)
      • HashiCorp (5)
      • Database (19)
      • 컴퓨터 구조 (7)
      • AI (3)
    • practice (2)
    • 기타 (37)
      • IT관련 정보 (8)
      • 일상 (26)

Tag

알고리즘, BOJ, 위클리, spring, solution, 프로그래머스, jpa, Go, 자바, java, 백준, 풀이, spring boot, 고, Golang, 후기, 차이, cos pro, 티스토리챌린지, 오블완,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바