목록2차원동전뒤집기 (1)

머신러닝 개발자의 러닝머신

[프로그래머스: 2차원 동전 뒤집기(Python)]

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유형 완전탐색 비트마스킹 접근 방법 각각의 행과 열은 뒤집거나 or 안뒤집는 경우 2가지 뿐이고, 전체 보드가 이룰 수 있는 모양의 경우의 수는 2^(row+col)이다. 모든 가능한 행 조합과 모든 열 조합에 대해 탐색하면 시간초과 발생, 따라서 일단 뒤집을 행을 선택 후 뒤집은 상태에서 target과 다른 열만 뒤집어 target과 보드가 같아지는지 확인한다. 이때, 뒤집을 행의 선..
알고리즘/프로그래머스 2023. 4. 23. 11:59
이전 Prev 1 Next 다음