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

비트마스킹(BitMasking)이란? 비트마스킹이랑 비트 연산에 사용되는 데이터 형태로, 개별 비트를 on/off 상태인 1, 0으로 표현한다. 1, 0으로 존재 여부, 선택 여부를 나타내고 이진 연산을 수행하는 데에 빠른 연산을 지원한다. 단, 너무 큰 수는 이진수로 나타내는 데에 한계가 있다. 비트마스킹은 또한 전체 집합의 일부 요소를 선택해 만든 부분집합을 표현하는 데에도 빠르고 메모리 효율적이다. 해당 원소가 존재하면 1, 그렇지 않으면 0으로 표현할 수 있다. 비트 연산자 연산자 동작 a = 0011, b = 0110 & AND 연산, 두 비트가 모두 1일때 1 a&b = 0010 | OR 연산, 두 비트 중 하나라도 1일때 1 a|b = 0111 ^ XOR 연산, 두 비트 중 하나만 1이고 나..

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