프로그래머스/전력망을 둘로 나누기[위클리 9주차]
▽ 테스트 케이스 세팅 더보기 int main(void) { vector wires; int n; /* wires = { {1,3},{2,3},{3,4},{4,5},{4,6},{4,7},{7,8},{7,9} }; n = 9; */ /* wires = { {1,2},{2,3},{3,4} }; n = 4; */ /* wires = { {1,2},{2,7},{3,7}, {3,4},{4,5},{6,7} }; n = 7; */ } 처음에 문제를 접했을 때 풀어야할 방향 자체를 감을 못잡았다. 이리저리 머리 굴려본 결과 우선 연결된 노드가 1개인 경우는 제외 대상이므로 경우의 수를 줄여나가는 방식으로 코드를 짰다. ▽ '전력망을 둘로 나누기' 문제 첫번째 제출 코드 더보기 #include #include #incl..
더보기
프로그래머스/쿼드압축 후 개수 세기
▽ 테스트 케이스 세팅 더보기 int main(void) { vector arr; vector temp; /* temp = { 1, 1, 0 ,0 }; arr.push_back(temp); temp = { 1, 0, 0, 0 }; arr.push_back(temp); temp = { 1, 0, 0, 1 }; arr.push_back(temp); temp = { 1, 1, 1, 1 }; arr.push_back(temp); */ /* temp = { 1,1,1,1,1,1,1,1 }; arr.push_back(temp); temp = { 0,1,1,1,1,1,1,1 }; arr.push_back(temp); temp = { 0,0,0,0,1,1,1,1 }; arr.push_back(temp); temp = ..
더보기
