tkdrl2119   2년 전

예제 입력을 넣으면 예제 출력이 나오지만 코드 제출시 정답으로 인정되지 않아 답답합니다.

이유를 알려주신다면 제게 큰 도움이 될 것 같습니다. 감사합니다.

naracar12   2년 전

맨 앞에 나온 문자 B,W를 기준으로 뒤에 있는 모든 색들을 바꾸는 방법으로 코드를 짜셨는데,

만약 맨 앞에 나온 문자를 다시 칠해서 더 적은 방법으로 바꿀 수 있다면,

적어주신 방법보다 더 적은 횟수만 칠해서 올바른 체스판을 만들 수 있습니다.

예시로는 아래와 같습니다. (맨 앞에 있는 W를 B로 바꾸면 되어서 최솟값은 1이 되지만, 적어주신 코드로는 63이 나오게 됩니다)

8 8
WWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB

tkdrl2119   2년 전

이런 변수가 있는지는 상상도 못하였습니다. 우물안에 개구리였네요. 감사합니다.

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