20365번 - 블로그2
둘 중 더 많은 색으로 모두 채운 후(+1) 나머지 색은 붙어있는 그룹만큼 더해주는 로직으로 구현했습니다.
접근 방식이 잘못된건가요..?
9
BRRBRBRRB
B:4, R:5 개입니다.
정답은 B를 전체 1번 칠하고 R을 (2,1,2)3번 칠하는 걸로 4여야 하지만, 실행 시, 5가 출력 됩니다.
와.. 더 많은 색으로 모두 채우는 게 최적이 아닌 경우도 있었군요!
덕분에 해결했습니다 감사합니다:)
댓글을 작성하려면 로그인해야 합니다.
kimys7512 1년 전
둘 중 더 많은 색으로 모두 채운 후(+1) 나머지 색은 붙어있는 그룹만큼 더해주는 로직으로 구현했습니다.
접근 방식이 잘못된건가요..?