적자 생존 (Write, Survive!)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 파악2진 트리 구조의 초원에서 양을 모으는 문제늑대의 수가 같거나 더 많아서는 안된다.늑대에게 양이 잡아먹히지 않게 하면서 최대한 양을 많이 모으는 문제이다. 제한사항2 ≤ info의 길이 ≤ 17info의 원소는 0 또는 1 입니다.info[i]는 i번 노드에 있는 양 또는 늑대를 나타냅니다.0은 양, 1은 늑대를 의미합니다.info[0]의 값은 항상 0입니다. 즉, 0번 노드(루트 노드)에는 항상 양이 있습니다.edges의 세로(행) 길이 = info의 길이 - 1edges의 가로(열) 길이 = 2edges의 각 행은 [부모 노드 번호, 자식 노드 번호] 형..

정규화정규화(Normalization) : 이상 현상이 발생하지 않도록, 릴레이션(테이블)을 관련 있는 속성들로만 구성하기 위해 릴레이션을 분해(decomposition)하는 과정 데이터의 중복을 최소화하고, 데이터의 무결성을 유지하며, 효율적인 구조로 테이블을 구성하기 위한 논리적 설계 과정이라고 볼 수 있다. 이상현상(anomaly) : 불필요한 데이터 중복으로 인해 릴레이션에 대한 데이터 삽입·수정·삭제 연산을 수행할 때 발생할 수 있는 부작용이상 현상의 종류삽입 이상새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제갱신 이상중복 투플 중 일부만 변경하여 데이터가 불일치하게 되는 모순의 문제삭제 이상투플을 삭제하면 꼭 필요한 데이터까지 함께 삭제되는 데이터 손실의 문제 정규화는 이..