Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- elk stack
- 알고리즘
- nvidia docker
- 스트림셋이란?
- docker
- MySQL
- 스트림셋
- 백준
- mysql docker
- 클라우드
- 앤서블 설치
- 파이썬
- 도커 mysql
- java
- c
- 도커 시작하기
- ansible install
- c++
- 도커
- 데이트
- mysql on docker
- 푸시푸시
- streamsets 강의
- 코딩
- C언어
- 도커 elk
- 데이터베이스
- 자바
- python
- 정보처리기사
Archives
- Today
- Total
리그캣의 개발놀이터
백준 알고리즘 1149번 - RGB 거리 본문
문제
RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이다. 처음 집과 마지막 집은 이웃이 아니다.
각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠할 때 드는 비용의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 집의 수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 각 집을 빨강으로 칠할 때, 초록으로 칠할 때, 파랑으로 칠할 때 드는 비용이 주어진다.
출력
첫째 줄에 모든 집을 칠할 때 드는 비용의 최솟값을 출력한다.
'알고리즘 > 백준' 카테고리의 다른 글
백준 알고리즘 1463번 - 1로 만들기 top (0) | 2018.02.09 |
---|---|
다이나믹 프로그래밍 이해하기 - 피보나치 (0) | 2018.02.02 |
optimal substructure - 피보나치 수 (0) | 2018.02.01 |
백준 알고리즘 1003번 - 피보나치 함수 (0) | 2018.02.01 |
백준 알고리즘 10845 - 큐 (0) | 2018.01.30 |
Comments