글 읽기 - 틀렸습니다 가 자꾸 나옵니다.

mjkim103301 4년 전 0

질문에 있는 예제들은 다 해봤는데 제출하면 자꾸 틀렸습니다가 나옵니다.

제 코드에 또 다른 반례가 있다면 알려주세요

#include<iostream>
using namespace std;
//최소 힙//인덱스는 1부터 사용

class Heap {
public:
	int N;//카드 묶음의 수
	int lastnode = 0;//힙의 마지막 노드
	int* pack;
	int* result;
	Heap(int N) {//생성자
		this->N = N;
		pack = new int[N + 1];//묶음의 수만큼 몇개의 카드씩 있는지 배열에 저장함
		result = new int[N];//더해진 값을 배열에 저장함
	}

	void make_heap(int data) {

		lastnode++;
		pack[lastnode] = data;
		int child = lastnode;
		int parent = lastnode / 2;
		while (parent > 0) {
			if (pack[parent] > pack[child]) {
				swap(&pack[parent], &pack[child]);
			}
			else {
				break;
			}
			parent /= 2;
			child /= 2;

		}

		

	}
	void swap(int *a, int *b) {
		int temp = *a;
		*a = *b;
		*b = temp;
	}
	int priority_child(int parent) {

		int left_child = 2 * parent;
		int right_child = 2 * parent + 1;
		if (right_child < lastnode) {
			if (pack[left_child] <= pack[right_child]) {
				return left_child;
			}
			else
				return right_child;
		}
		else
			return left_child;

	}
	void pop(int data) {
		pack[data] = pack[lastnode];
		lastnode--;
		int parent = 1;
		int child = priority_child(parent);
		while (parent <= lastnode / 2) {
			if (pack[parent] > pack[child]) {
				swap(&pack[parent], &pack[child]);
			}
			else {
				break;
			}
			parent = child;
			child = priority_child(parent);

		}


	}
	void calculate() {//카드 합치기

		for (int i = 1; i < N; i++) {
			int num1 = pack[1];
			pop(1);
			int num2 = pack[1];
			pop(1);
			result[i] = num1 + num2;
			make_heap(result[i]);

		}
		int sum = 0;//답에 활용됨


		for (int j = 1; j < N; j++) {
	
			sum += result[j];
		}
		cout << sum << endl;

	}
};

int main() {
	int N;//카드 묶음의 수

	scanf("%d", &N);
	int data;
	Heap *heap = new Heap(N);

	for (int i = 1; i < N + 1; i++) {
		scanf("%d", &data);
		heap->make_heap(data);//입력된 숫자들 힙으로 만들어줌
	}

	if (N > 1) {//카드가 2묶음 이상일때
		heap->calculate();//정렬된 숫자들로 마지막 계산해줌

	}
	else//카드가 1묶음일때 그대로 출력
		printf("0");
	
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸습니다 가 자꾸 나옵니다.

mjkim103301 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말