boj 1018 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

BOJ 1018 체스판 다시 칠하기 c++

BOJ 1018 체스판 다시 칠하기 c++ 백준 1018 체스판 다시 칠하기 cpp 처음엔 어떻게 풀지 하다가 W,B,W,B ... 배열과 B,W,B,W... 배열을 각각 만들어놓고 비교하면 되는 문제인 것을 깨달았다. 그래서 각각의 2차원 배열 요소를 출발점으로 두고 비교해야 할 대상인 두 가지 2차원 배열과 비교시켜 바꿔야 할 개수가 적은 것들을 계속 비교시켰다. 마지막까지 가장 작은 값으로 남는 것이 정답이 된다는 게 내 논리다. 당연히 2차원 배열 비교 대상이 되는 출발점들은 해당 출발점으로부터 인덱스가 +8인 부분까지 존재해야 하는 게 전제였고, 그것이 처음 만나는 2중 for문에 구현되어있다. 정답코드 #include using namespace std; char white_board[8][8..

2020. 11. 9. 10:34