기록장

  • 홈
  • 태그
  • 방명록

2025/01/25 1

[백준/Java] 11060번 : 점프 점프

✏️ 문제 분석https://www.acmicpc.net/problem/11060 N개의 일렬로 놓여진 칸 위에서 점프를 한다.가장 왼쪽 끝에서 가장 오른쪽 끝으로 가려면 최소 몇 번 점프해야 갈 수 있는가?한 번에 점프 가능한 횟수는 현재 있는 칸에 적힌 수이다.✏️ 구현 아이디어현재 칸에 다다르기 위한 최소 점프 횟수 + 1을 현재 칸에서 이동할 수 있는 모든 곳에 저장하는 것을 반복한다.단, 최소값만 저장한다.✏️ 알고리즘dp 동적 계획법✏️ 시간 복잡도모든 칸을 한 번만 방문하므로 탐색의 시간 복잡도는 O(N)탐색할 때마다 비교하는 연산은 O(1)N은 최대 1,000이므로 시간 안에 연산 가능하다.✏️ 코드 설계arr에 입력값을 받는다.최소 몇 번의 점프만에 도달할 수 있는지 저장할 dp배열을 모..

코테 2025.01.25
이전
1
다음
더보기
프로필사진

기록장

학습, 트러블 슈팅, 회고 https://github.com/syounng

  • 분류 전체보기 (176)
    • CS (7)
    • Java (8)
    • DB (5)
    • IT 이슈 (4)
    • 코테 (40)
    • 프로젝트 (13)
    • 회고 (1)
    • 스터디 (4)
    • 우테코 (3)
    • 정글 (89)
      • Pintos (20)
      • 알고리즘 (39)
      • 컴퓨터 시스템 (3)
      • 회고 (9)
      • 프로젝트 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/01   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

티스토리툴바