'백준' 태그의 글 목록 (2 Page)

[알고리즘] 백준 1149번 문제 https://www.acmicpc.net/problem/1149 풀이 먼저 Input을 약간 헷갈렸다. 첫번째 입력 N은 집의 갯수이고 두번째 부터는 집마다 칠하는 색의 비용을 입력해주는데 위의 문제처럼 26, 40, 83을 입력하면 첫번째 집을 빨간색으로 칠하는데 비용은 26, 초록색으로 칠하는데는 40 그리고 파란색으로 칠하는데는 83의 비용이 든다는 의미입니다. 또한 문제에 나와있듯이 이웃한 집은 같은 색으로 칠할 수 없습니다. 저는 아직 많이 부족하여 역시 잘하시는 분들의 블로그들에서 힌트를 얻어 풀었습니다. 그래도 조금은 문제를 풀어서 그런지 다이나믹 프로그래밍으로 풀어야한다는 것은 알았습니다! 제가 이해하고 만든 풀이와 제 의식의 흐름은 다음과 같습니다. 바..

Algorithm 2018. 1. 20. 19:45

이전 1 2 다음