강의로 돌아가기
최진균

[Python] 간단한 해결방법

beginning을 뒤집어서 target을 만들 때 나오는 경우의 수는 총 4가지 입니다.

  1. 각 행의 첫 번째 원소가 서로 다르면 행을 먼저 뒤집는다. 이후 각 열의 첫 번째 원소가 다르면 열을 뒤집는다.
  2. 각 행의 첫 번째 원소가 서로 같으면 행을 먼저 뒤집는다. 이후 각 열의 첫 번째 원소가 다르면 열을 뒤집는다.
  3. 각 열의 첫 번째 원소가 서로 다르면 열을 먼저 뒤집는다. 이후 각 행의 첫 번째 원소가 다르면 행을 뒤집는다.
  4. 각 열의 첫 번째 원소가 서로 같으면 열을 먼저 뒤집는다. 이후 각 행의 첫 번째 원소가 다르면 행을 뒤집는다.

위의 4가지 방법은 모두 target으로 향하게 되는데 이 중 최소값을 반환하면 됩니다.

  • 최진균

    하나라도 target이 안 되면 4가지 모두 안 되고 이때는 -1을 반환해줍니다.

    최진균―2023.02.13 12:06
1 개의 답변
김우빈

감사합니다. 문제 풀이에 큰 도움 되었습니다.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.