[C]백준 Q.2309 일곱난장이

https://www.acmicpc.net/problem/2309

 

잠이 오질 않아 또 코드나 짜볼까 해서 백준문제,

기초 수학은 골든바흐 문제로 끝났고 이젠 기초 부르트 포스이다.

영어로 하면 뭔가 이름이 거창해보인다

아무튼 7명이 들어간 숲... 나올땐 9명! 두명의 가짜.... 그들은 누구인가!

라는 약간 스릴러느낌이 살짝 첨가된 단순히 대조해보는 문제이다

 

처음엔 문제를 잘못읽어서 총합이 100이하가 되도록 하시오~ 라는 문제로 읽고

오름차순 정렬후 출력해줬다가 ( 정렬 알고리즘이 생각나지 않아 버블정렬을 해줬다 )

왜틀렸지??? 라면서 내 정렬 알고리즘이 틀렸나.... 너무 오랜만에 만들어봐서 뭔가 잘못되게 했나 싶었다가 

문제를 잘못읽었다는걸 좀 늦게 알아서 시간낭비했다

7명의 키합이 100이 되도록하는 문제였는데 이걸.... 에휴

 

아무튼 그렇게 버블정렬 + 모든 수 대조가 합쳐진 코드

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

/**
 q2309 일곱 난쟁이 스페셜 저지
 */
 
void swap(int * a, int * b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

/// 오름차순 버블말곤 기억이 안난다
void sort(int * arr, int size) {
    for (int i = 0; i < size - 1; i ++) {
        for (int j = 0; j < size - 1 - i; j ++) {
            if (arr[j] > arr[j+1]) {
                swap(&arr[j], &arr[j+1]);
            }
        }
    }
}



int main(int argc, const char * argv[]) {
    int size = 9;
    int target[size];
    int index = 0;
    int sum = 0;
    
    while (index < size && scanf("%d",&target[index]) != EOF) {
        sum += target[index];
        index++;
    }
    
    sort(target, size);
    
    int otherIndex0 = -1, otherIndex1 = -1;
    
    for (int i = 0; i < size - 1; i++) {
        for (int j = i + 1; j < size; j++) {
            if (sum - target[i] - target[j] == 100) {
                otherIndex0 = i;
                otherIndex1 = j;
                break;
            }
        }
        if (otherIndex0 != -1) break;
    }
    
    for (int i = 0; i < size; i ++) {
        if (i == otherIndex0 || i == otherIndex1) continue;
        printf("%d\n", target[i]);
    }
    
    return EXIT_SUCCESS;
}

other부분이 틀려서 추가한부분

 

그리고 눈치 못챘었는데

EXIST_SUCCESS 부분이 자동으로 생겼다.

xcode업그레이드 해줬더니 초기 템플릿에 변화가 생겼네....

 

 

https://github.com/wiwi-git/c-baekjoon/tree/main/q2309

 

코드버그로 옴겨야하는데... 언제까지 깃허브에 올려야하는가