2024/04/031 코딩테스트 -- 2차원 동전 뒤집기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 직사각형의 판위에 동전을 가지런히 나열하여 놓여져 있는 상태에서 동전을 뒤집는 놀이를 한다고 합니다. 이상태에서 동전을 한번 뒤집을때 행과 열의 돌들을 모두 뒤집어야하는 게임이라고합니다. 여기서 저희가 구해야 하는것은 목표상태를 최소의 뒤집기 횟수로 도달하는가, 그리고 최소횟수는 얼마인가 하는것입니다! 이전 글에서 풀었던 고고학 문제와 약간 비슷한 류인것 같았습니다. 똑같이 판에서 게임을 진행하고 동전을 뒤집을때 마다 다음 경우의 수가 한정되는듯 보였습니다. 동전을 뒤집을 경우 행과 열이 같이 뒤집.. 2024. 4. 3. 이전 1 다음 728x90 반응형