Hello backEnd

  • 홈
  • 태그
  • 방명록

1245 1

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

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

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

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바