2019 카카오 블라인드
2019 카카오 블라인드
코딩테스트 연습 - 후보키서술 : 모든 컬럼의 경우의 수를 따져서, 후보키의 특성인 유일성과 최소성 조건을 만족하는 부분집합을 찾는다. 최소성은 식별하는 데 꼭 필요한 속성들로 이루어져 있으므로, 유일성을 만족하는 컬럼 조합이 포함되면 제외해나가면 된다.먼저 유일성을
코딩테스트 연습 - 길 찾기 게임서술 : Node를 만들어 리스트에 담고, 미리 정렬해놓는다. (y가 높은순, y가 같다면 x가 작은순) Node객체의 left, right를 모두 설정해놓고, 전위순회, 후위순회를 하며 answer 배열에 idx를 순서대로 담는다.이
코딩테스트 연습 - 블록 게임서술 : 가로, 세로로 직사각형을 모든 가능한 칸을 반복하여 시행하는데, 만약 도형이 하나 지워지면 새로운 경우를 위해 do while로 경우가 나오지 않을 때까지 무한 반복한다.(처음부터) 경우를 찾는 것은 현재 칸에서 가로, 세로로 2