fatalite

문제 문제 난이도 : 골드 3 문제 분류 : 위상 정렬(Topology Sort) 문제 리뷰 Keyword : 진입 차수, Queue 진입 차수 배열 작성 (Loop) 진입 차수가 0인 것들을 선택하면서(이 과정에서 위상 정렬의 순서는 단일 되지 않게 됨) 출력한다. (Loop) pop된 부분이랑 연결된 노드의 진입 차수를 감소시킨다. 위상 정렬 어려울 줄 알았는데 간단하고 명료하다.. 문제 소스 코드 #include #include #include #include #include #include #include #include using namespace std; vector Edges[32001]; void Init() { ios_base::sync_with_stdio(false); cin.tie(N..

문제 문제 난이도 : 골드 1 문제 분류: 셰그먼트 트리 문제 리뷰 코드 자체는 알고리즘 코딩 테스트 DO IT 편을 참조하였다. 재귀 셰그먼트 참고 해서 구현 했다가, 안되어서 비재귀 셰그먼트 트리로 구현하였는데 이게 더 나은 것 같다는 생각이.. 재귀 셰그먼트 안되었던게 로직이 이상한게 아니었고, "\n"을 안해줘서 틀렸다고 뜬 거였다.. 문제 소스 코드 #include #include #include #include #include #include #include #include using namespace std; int N,M,K; static vector Tree; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); std::cout..

문제 문제 난이도: 골드 4 문제 분류: 최소 스패닝 트리 문제 리뷰 최소 스패닝 트리!!! 그리디를 이용한다. 그리디를 이용하기 위해서 유니온 파인드 알고리즘(경로 압축, 랭크 압축을 필요시 추가 구현해야한다. 난 여기서 경로 압축만 쉬워서.. 구현했다)을 사용(트리로 구현, 배열로 구현하는 방법도 있음.)한다. 내일은 프림 알고리즘을 배워보자꾸나 문제 난이도 #include #include #include #include #include #include #include #include #include using namespace std; //Global Variable vector Edges; int RootNode[1001]; int NodeNum, EdgeNum; //Initializing for..