가누의 코딩로그

  • 홈
  • 태그
  • 방명록

점프 점프 1

점프 점프 #11060

기억할 것 1. dp란 반복적으로 사용된 부분을 dp 배열에 저장하여 런타임을 줄이려는 알고리즘이다. 2. dp는 dp배열을 사용하여 기록한다. 이 문제에서 dp 배열이란, 각 위치까지 도달하는데 필요한 최소 점프 횟수를 저장하는 배열을 말한다. 3. 변수가 2개이다 = for문을 2번 사용한다 이 문제에서는 기준 변수를 i, 목표 변수를 j로 잡음 => 중첩된 반복문에서 j는 현재 위치 i 이전의 위치를 나타낸다. j번째 위치에서 현재 위치 i로 도달할 수 있는 경우(즉, j + A[j] >= i), 최소 점프 횟수를 갱신한다. 문제 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, ..

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

가누의 코딩로그

죽이 되든 밥이 되든

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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

티스토리툴바