말랑한 하루

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [gold5, 1068 트리] - 깊이우선탐색(DFS) 간단한 DFS문제이나, 백트래킹 방식으로 접근하면 예외를 쉽게 생각할 수 있다 1) 현재 노드가 삭제된 노드인 경우, 리프 노드 개수를 구할 수 없으므로 0 반환 2) 현재 노드에게 자식이 없는 경우, 자신이 리프 노드이므로 1 반환 3) 자식이 있음에도 리프 노드값이 반한되지 않은 경우, 삭제된 노드를 자식으로 가지고 있었으므로 자신이 리프 노드가 되어 1 반환 더보기 #include #include #pragma warning(disable:4996) using namespace std; int tree[51]; int child[51]; vector parent[51]; int..

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [gold5, 2565 전깃줄] - 최장증가부분수열(LIS) LIS의 가장 큰 특징은, 마지막 원소가 가능한 작을수록 더 긴 LIS를 생성할 수 있다 그래서 lower_bound를 활용하여, LIS의 원소를 업데이트 하면 최종 길이를 구할 수 있다 더보기 #include #include #pragma warning(disable:4996) using namespace std; int N; struct Data { int idx, conn; }; Data elec_line[101]; bool elecCompare(Data a, Data b) { return a.idx < b.idx; } int main() { scanf("%d", &N);..