프로그래머스 1149번

안녕하세요. delay100 입니다. 미들러 문제. RGB 거리 https://www.acmicpc.net/problem/1149저번 수요일 모의고사때 다이나믹 프로그래밍(dp) 문제를 접했었습니다. 이 문제도 유사하게 규칙을 찾을 수 있었습니다.**유사한 문제 -> https://www.acmicpc.net/problem/9465아무튼 그때 멘토님이 dp를 풀기 위해서는 제일 작은 테스트케이스를 생각해보고 규칙을 찾을 수 있는지 파악하라고 말씀을 해주셨습니다.그래서 이번 문제를 봤을 때 dp인가..? 싶었고 규칙을 생각해보니 쉽게 찾을 수 있었습니다. R을 list[i][0], G를 list[i][1], B를 list[i][2]로 생각해서 문제를 해결했습니다.맨 윗줄을 제외하고, 다음줄부터 위와 같이 ..
delay100
'프로그래머스 1149번' 태그의 글 목록