17404번 - RGB거리 2
안녕하세요 풀이는 이 글 아래 소스코드와 같습니다. 설명을 하자면
정석적인? 방법인 첫번째 집의 색 고정하고 끝집의 첫집과 겹치지 않는 두 색으로 칠해서
총 6가지 방법으로 나누는 방법을 좀 수동적으로(첫집 고정색 3가지 경우를 for문을 안쓰고) 해결했습니다.
이제 아래가 질문입니다.
d[2][x]초기화 부분에서 쓰레기 값을 넣어야하는데, 1001로 하니까 틀렸습니다.가 뜨고
1000*1000*+1로하니까 되는 이유가 무엇일까요?
나머지 내용은 모두 동일했습니다.
첫 두 집을 칠하는 비용이 전부 1000이라고 하면, [2][1]=1001로 했을 때 [2][2]=2000, [2][3]=2000보다 더 작은 값이 되어 충분히 큰 값이 되지 못합니다.
아 찍어보니까 정말 그렇군요 덕분에 깨달았습니다. 이런 불성실한 질문글에 답변 정말 감사드립니다!!
감사합니다.. 감사합니다..
댓글을 작성하려면 로그인해야 합니다.
nosorae 3년 전 2
안녕하세요 풀이는 이 글 아래 소스코드와 같습니다. 설명을 하자면
정석적인? 방법인 첫번째 집의 색 고정하고 끝집의 첫집과 겹치지 않는 두 색으로 칠해서
총 6가지 방법으로 나누는 방법을 좀 수동적으로(첫집 고정색 3가지 경우를 for문을 안쓰고) 해결했습니다.
이제 아래가 질문입니다.
d[2][x]초기화 부분에서 쓰레기 값을 넣어야하는데, 1001로 하니까 틀렸습니다.가 뜨고
1000*1000*+1로하니까 되는 이유가 무엇일까요?
나머지 내용은 모두 동일했습니다.