nosorae   3년 전

안녕하세요 풀이는 이 글 아래 소스코드와 같습니다. 설명을 하자면

정석적인? 방법인 첫번째 집의 색 고정하고 끝집의 첫집과 겹치지 않는 두 색으로 칠해서

총 6가지 방법으로 나누는 방법을 좀 수동적으로(첫집 고정색 3가지 경우를 for문을 안쓰고) 해결했습니다.

이제 아래가 질문입니다.

d[2][x]초기화 부분에서 쓰레기 값을 넣어야하는데,  1001로 하니까 틀렸습니다.가 뜨고

1000*1000*+1로하니까 되는 이유가 무엇일까요?

나머지 내용은 모두 동일했습니다.

djm03178   3년 전

첫 두 집을 칠하는 비용이 전부 1000이라고 하면, [2][1]=1001로 했을 때 [2][2]=2000, [2][3]=2000보다 더 작은 값이 되어 충분히 큰 값이 되지 못합니다.

nosorae   3년 전

아 찍어보니까 정말 그렇군요 덕분에 깨달았습니다. 이런 불성실한 질문글에 답변 정말 감사드립니다!! 

d0003   2달 전

감사합니다.. 감사합니다..

댓글을 작성하려면 로그인해야 합니다.