2차원 동전 뒤집기1 [프로그래머스] Lv3 - 2차원 동전 뒤집기 문제 풀이 방법직사각형 모양의 공간에 놓인 동전들의 초기 상태를 나타내는 2차원 정수 배열 beginning, 목표 상태를 나타내는 target이 주어졌을 때, 초기 상태에서 목표 상태로 만들기 위해 필요한 동전 뒤집기 횟수의 최솟값을 return 하는 solution 함수를 완성하세요. 단, 목표 상태를 만들지 못하는 경우에는 -1을 return 합니다. 문제에서 초기 상태에서 목표 상태로 만들기 위해 필요한 동전 뒤집기 횟수의 최솟값을 return 하라고 합니다.동전 뒤집기 횟수의 최솟값을 구하기 위해서 어떻게 해야할까요? 완전 탐색을 사용하는 경우의 시간 복잡도를 알아보겠습니다.행과 열의 최대 범위는 둘다 10이 됩니다. 완전 탐색을 하는 경우, 각 행을 뒤집는 모든 경우 x 각 열을 뒤집는 모든 .. 2025. 3. 4. 이전 1 다음
