![]()
2220번: 힙 정렬 힙은 자료의 추가, 우선순위가 제일 높은 자료의 삭제가 가능한 자료구조이다. 이와 같은 힙에는 두 종류가 있는데, 각각 최소-힙, 최대-힙이다. 이 문제에서는 최대-힙을 다루기로 하자. 이와 같 www.acmicpc.net https://www.acmicpc.net/problem/2220 #include int main() { int arr[100000] = {0}; int N, idx, tmp, size, numOfData; arr[1] = 1; numOfData = 1; scanf(" %d", &N); idx = 1; for(int i= 2; i arr[idx / 2]) { arr[idx] = arr[idx / 2]; idx = idx / 2; } else break; } arr..
https://www.acmicpc.net/problem/1599 #include #include #include int cmp(const char* s1, const char* s2) { char c1, c2; while (1) { /* s1, s2 문자열에서 순서대로 한글자씩 가져옵니다. */ c1 = *s1++; c2 = *s2++; /* 한글자씩 비교하고 다르면 -1 또는 1 리턴합니다. */ if (c1 == '\0') { return -1; } else if (c2 == '\0') { return 1; } if (c1 == 'k') { if (c2 == 'k') continue; // 만약c2와 c1 둘 다 k라면 비교할 필요가 없음. if (c2 = 'o') return 1; else ret..
