ji_iin
iOSLog
ji_iin
전체 방문자
오늘
어제
  • 분류 전체보기 (56)
    • Swift (8)
    • iOS (6)
    • 알고리즘 (34)
    • CS (3)
    • 회고 (3)
    • 제품리뷰 (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 2022년 회고
  • 재귀
  • 백트래킹
  • 회고
  • SWiFT
  • 정렬
  • swiftUI
  • 너비우선탐색
  • 깊이우선탐색
  • 자바
  • Bye2023
  • opional
  • 파이썬
  • 다이나믹 프로그래밍
  • 수학
  • 그래프이론
  • 그래프탐색
  • Python
  • 구조체와 클래스
  • ios
  • 알고리즘
  • 브루트포스 알고리즘
  • django
  • 개발회고
  • 공식문서
  • 깊은복사와 얕은복사
  • 대기업코테
  • 알고리즘개념
  • 백준
  • 프로그래머스

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
ji_iin

iOSLog

알고리즘

[JAVA] 백준 1149번 - RGB거리

2021. 7. 19. 15:13

문제

1149번: RGB거리

[ 해결순서 ]

  1. 처음엔 첫 줄의 최소 값을 구하고 다음 줄에는 그 줄의 색깔을 제외한 색깔 중 최소 값을 구하려 했다.
  2. 그러면 전체에서의 최소 값을 구하지 못함.
  3. 결국 전체 경우의 수를 구해야 함
  4. 해당 값을 구하려면 현재의 색깔을 제외한 색깔의 행과, 직전의 열을 값들을 비교해서 작은 값에 + 현재의 비용을 더함. (비용을 더하지 않는 실수를 함)
  5. 마지막 줄의 색깔 중 가장 작은 값이 정답

점화식

dp[i][red]=Math.min(dp[i-1][blue],dp[i-1][green])+cost[i][red]
//빨간 색 이라면, 그 전줄의 빨간 색이 아닌 파랑, 초록 중 작은 값 + 해당 값의 가격

✏️한줄평

DP 문제를 더 자주 풀어 익숙하게 해야겠다.


코드

'알고리즘' 카테고리의 다른 글

[JAVA] 백준 11057 - 오르막 수  (0) 2021.07.25
[JAVA] 백준 7569번 - 토마토  (0) 2021.07.25
[JAVA] 백준 1991번 - 트리순회  (0) 2021.07.19
[JAVA] 백준 2667번 - 단지번호붙이기  (0) 2021.07.19
[JAVA] 백준 1697번 - 숨바꼭질  (0) 2021.07.19
    '알고리즘' 카테고리의 다른 글
    • [JAVA] 백준 7569번 - 토마토
    • [JAVA] 백준 1991번 - 트리순회
    • [JAVA] 백준 2667번 - 단지번호붙이기
    • [JAVA] 백준 1697번 - 숨바꼭질
    ji_iin
    ji_iin
    개발성장일지🐥

    티스토리툴바