글 읽기 - 일곱 난쟁이문제 결과는 잘나오는데 제출결과가..

wsjung1218 8년 전 0

으으.. 분명 결과 제대로 나오는거같은데 정답처리가 안되네요

예외로 몇개 만들어서 해봐도 원하는대로 나오던데 음.. 문제점 찾아주시고 조언해주시면 감사합니다.

#include <stdio.h>

int main(void) {
    int height[9];
    int total = 0;
    int clone,temp;
    int i,j;
    
    for(i=0;i<9;i++) {
        scanf("%d",&height[i]);
        total += height[i];
    }
    clone = total;
    for(i=0;i<9;i++) {
        clone -= height[i];
        for(j=0;j<9;j++) {
            if(j == i) continue;
            clone -= height[j];
            if(clone == 100) {
                height[i] = -1;
                height[j] = -1;
            }
            else {
                clone = total;
                clone -= height[i];
            }
        }
    }
    for(i=0;i<9;i++) {
        for(j=0;j<8-i;j++) {
            if(height[j] > height[j+1]) {
                temp = height[j];
                height[j] = height[j+1];
                height[j+1] = temp;
            }
        }
    }
    for(i=2;i<9;i++) {
        printf("%d\n",height[i]);
    }
    return 0;
}

indioindio 8년 전 0

for(j...)문이 끝났을 때 height[i]가 두 번 빠져버리는 경우가 생기네요.

indioindio 8년 전 0

오지랖일지도 모르겠지만 이렇게 하시면 더 간편하실 것 같습니다.

   for(i=0;i<9;i++) {
     for(j=i+1;j<9;j++) {
       if(total - height[i] - height[j] == 100) {
         height[i] = -1;
         height[j] = -1;
       }
     }
   }

ntopia 8년 전 0

height[i] = -1; height[j] = -1;

하고 나서 이중루프를 바로 빠져나가지 않으면

루프를 계속 돌면서 저 -1에 접근하기 때문에 이상해질 것 같네요

wsjung1218 8년 전 0

감사합니다. 조언 해주신거랑 자잘자잘한거 몇개 고치니까 통과됬네요

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

문제

문제

출처

ICPC

일곱 난쟁이문제 결과는 잘나오는데 제출결과가..

wsjung1218 8년 전 0

indioindio 8년 전 0

indioindio 8년 전 0

ntopia 8년 전 0

wsjung1218 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말