글 읽기 - 두 코드에 차이점이 존재하는건가요?

vanava 1년 전 0

아래 코드는 결과가 잘 나오는데 위 코드는 전부 0만 출력하네요

아무리 생각해봐도 다른점이 없는거 같은데 어떤 부분에서 이러한 차이가 나는걸까요?

심지어 3번째 코드처럼 "\n" 줄바꿈만 해주어도 값은 제대로 나옵니다.

댓글로 전체 코드 첨부합니다.

//11111111111111111111111111111111
if(!x){
      if(!heap.hs){
        res = 0;
      }else{
        res = deleteMH(&heap);
      }
      printf("%d\n", res);
    }else{
      insertMH(&heap, x);
    }

//22222222222222222222222222222222
if(!x){
      if(!heap.hs){
        printf("0\n");
      }else{
        printf("%d\n,", deleteMH(&heap));
      }
    }else{
      insertMH(&heap, x);
    }
//33333333333333333333333333333333
printf("\n");
if(!x){
      if(!heap.hs){
        res = 0;
      }else{
        res = deleteMH(&heap);
      }
      printf("%d\n", res);
    }else{
      insertMH(&heap, x);
    }

vanava 1년 전 0

전체 코드 첨부합니다

#include<stdio.h>
#include<stdlib.h>

#define SIZE 100001


typedef struct{
  int h[SIZE];
  int hs;

}Heap;

void insertMH(Heap* heap, int data){
  int i;
  i = ++heap->hs;

  while(i != 1 && abs(data) <= abs(heap->h[i/2])){
    if(abs(data) == abs(heap->h[i/2])){
      if(data > heap->h[i/2])break;
    }
    heap->h[i] = heap->h[i/2];

    i/= 2;
  }
  heap->h[i] = data;
}

int deleteMH(Heap* heap){
  int parent, child;
  int data, temp;

  data = heap->h[1];
  temp = heap->h[heap->hs--];
  parent = 1;
  child = 2;

  while(child <= heap->hs){
    if(abs(heap->h[child]) > abs(heap->h[child+1])){
      child++;
    }else if(abs(heap->h[child]) == abs(heap->h[child+1])){
      if(heap->h[child] > heap->h[child+1])
        child++;
    }

    if(abs(temp) < abs(heap->h[child]))
      break;
    else if(abs(temp) == abs(heap->h[child]) && temp < heap->h[child])break;

    heap->h[parent] = heap->h[child];
    parent = child;
    child *= 2;
  }
  heap->h[parent] = temp;
  return data;
}


int main(){

  int n, x, res;
  Heap heap;
  scanf("%d", &n);
  while(n--){
    scanf("%d", &x);
      
    //코드가 요상하게 작동하는 부분
     
    //printf("\n");
    if(!x){
      if(!heap.hs){
        res = 0;
      }else{
        res = deleteMH(&heap);
      }
      printf("%d\n", res);
    }else{
      insertMH(&heap, x);
    }
  }
 
	return 0;
}

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

문제

문제

출처

ICPC

두 코드에 차이점이 존재하는건가요?

vanava 1년 전 0

vanava 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말