별집사의 IT세상

코드그라운드 노말 44번문제 입력 출력 관리자를 1, 2 대신 0, 1로 지정하고(코딩의 편의를 위해) 초기에 모든 영역의 관리자를 0으로 초기화 해준다. 인접하는 지역 번호를 받으면서 인접 지역의 관리자를 반대로 저장하였다 ( 0 = !1, 1 = !0) 모든 경우의 인접 지역 관리자를 조사하여 같은 관리자가 있는 경우 result를 0으로 변경하고 종료한다. #include #include int main(void) { setbuf(stdout, NULL); int TC; int test_case; int N, M; // 200, 1000 int start[1000]; int end[1000]; int num[201]; int i; int result; scanf("%d", &TC); for (tes..

대단한 능력을 가진놈이다. 공부한 과목 K개의 최대 합계 점수를 구하면 되기 때문에 높은 순서로 정렬해서 K개만큼 더하면 된다. 단 N의 최대값이 20만개라 시간초과 걸리는 것만 조심하면 된다. 간단하게 C 내부의 stdlib.h에 있는 qsort 이용해서 정렬하면 쉽게 해결 주어진 코드 외에 작성 하는 코드는 네 줄이면 된다. int cmp(const void* a, const void* b) { return *(int*)b - *(int*)a; }; qsort(val, N, sizeof(int), cmp); for (i = 0; i

시작 2016.12.06