기록장

  • 홈
  • 태그
  • 방명록

2025/01/13 1

[백준/Java] 2096번 : 내려가기

✏️ 문제 분석https://www.acmicpc.net/prablem/2096N개의 줄에 숫자가 세 개씩 주어지고, 세 개 중 하나를 고르면서 아래로 내려가는 게임을 한다.다음 줄의 숫자로 내려갈 때는, 바로 아래 또는 바로 아래와 인접한 수로만 내려갈 수 있다.얻을 수 있는 최대 점수, 최소 점수를 구하여라.✏️ 구현 아이디어31 2 34 5 64 9 0 숫자표를 이차원 배열 dp라고 했을 때, 두 번째 줄 이상(n>0)에서 다음과 같은 규칙이 적용된다.dp[n][0]은 dp[n-1][0], dp[n-1][1]dp[n][1]은 dp[n-1][0], dp[n-1][1], dp[n-1][2]dp[n][2]은 dp[n-1][1], dp[n-1][2]로부터 내려올 수 있다.dp[0][0]dp[0][1]dp[..

코테 2025.01.13
이전
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.

티스토리툴바