https://www.acmicpc.net/problem/17404메모이제이션을 이용한다. 이번 RGB거리의 조건은 첫번째집이 마지막 N번 집과 색이 달라야한다는 조건이 더 붙었다. 여러번의 삽질 결과, 다음과같이 간단히 할 수 있었다. 첫번째집의 색을 빨강색으로 색칠하고, 바텀업방식으로 메모이제이션으로 N번째를 구하는데,이때는 N번째의 답은 빨강색을 제외한 색이되야한다.이어서 첫번째집의 색을 초록색으로 질하고, 위와마찬가지로 진행하고,이때 N번째의 답은 초록색을 제외한 색이 되야한다. 마찬가지로 파랑색으로만 칠하고 시행한다....
RGB거리 2 - 백준 17404 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : RGB거리 2 - 백준 17404 - swift
네이버 블로그
티스토리
커뮤니티