가누의 코딩로그

  • 홈
  • 태그
  • 방명록

2573 1

빙산 #2573

기억할 것1. 매번 전체 배열을 탐색하지 말고 탐색할 좌표를 저장한 후, 그 좌표에 대해서만 탐색할 것(ex. 여기서는 바다 전체를 들쑤시고 다니지 말고, 딱 빙산이 있는 좌표에 대해서만 탐색 ㄱㄱ) 2. BFS는 재귀 안씀 . deque 써야함. deque가 리스트보다 빠를 때 많음DFS가 재귀를 씀 문제지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다.        2453   3 252  7624         그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에..

백준 2024.08.18
이전
1
다음
더보기
프로필사진

가누의 코딩로그

죽이 되든 밥이 되든

  • 분류 전체보기 (79)
    • 식품영양학 (4)
    • 백준 (31)
    • 독서 목록 (5)
    • 데이터 분석 (1)
    • 프로그램 개발 (4)
    • Python (9)
    • 기타 (8)
    • C++ (5)
    • TOEFL (0)

Tag

3541, 레벨 1, 리스본대학교, NewsAPI, Python, 점프 점프, pandas, 소프트웨어융합학과, 11060, 단어감지프로그램, 백준, 상근타워, 2023소프트웨어대전, C++, universidade de lisboa, 도서배달로봇, 17829, 13414, tecnico lisboa, 경희대,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

  • Github

티스토리툴바