EC.crew (2기) 2주차 정기 모임

이번 정모 때는 백준 팀 대항전을 하였다.
공간 대여를 하지 못해 이런 방식으로 진행하게 되었다고 하였는데, 위기를 기회 삼아 새로운 방식으로 진행하여 오히려 재미도 챙기며 변화도 준 기획자분들!! 너무 대단하고 멋있다고 생각했다. 최고최고🤍

 

---

1. 나는 누구인가

 

https://www.acmicpc.net/problem/15733 (백준 15733번)

 

#include <stdio.h>

int main()
{
    printf("I'm Sexy");

    return 0;
}

괜히 피식했던 문제. (정답.)

 

---

2. 꼬마 정민

 

https://www.acmicpc.net/problem/11382 (백준 11382번)

 

#include <stdio.h>

int main()
{
    long long A, B, C;
    scanf("%lld %lld %lld", &A, &B, &C);

    printf("%lld", A+B+C);

    return 0;
}

정민이가 나오는 문제! 이 문제에서 주의할 점은 A, B, C가 10^12보다 작거나 같은 수라는 점인 것 같다. 자료형에 주의해야 한다. 보통 주로 쓰는 int는 -2,147,483,648 이상 2,147,483,647 이하인 수의 자료형이므로 이 문제에서는 int를 사용해서는 안 된다. (시험 삼아 제출해 본 결과, 틀림.) 나는 int보다 더 큰 수를 담을 수 있는 long long이라는 자료형을 사용했다. int의 형식지정자는 %d, long long의 형식지정자는 %lld. (이렇게 다시 제출했더니 정답.)

 

---

3. 상근날드

 

https://www.acmicpc.net/problem/5543 (백준 5543번)

 

#include <stdio.h>

int main()
{
    int harr[3];
    int darr[2];
    int hmin=2000;
    int dmin=2000;

    for(int i=0; i<3; i++)
    {
        scanf("%d", &harr[i]);
    }

    for(int i=0; i<2; i++)
    {
        scanf("%d", &darr[i]);
    }

    for(int i=0; i<3; i++)
    {
        if(harr[i]<hmin)
        {
            hmin = harr[i];
        }
    }

    for(int i=0; i<2; i++)
    {
        if(darr[i]<dmin)
        {
            dmin = darr[i];
        }
    }

    printf("%d", hmin+dmin-50);

    return 0;
}

내가 팀 대항전에서 맡았던 문제. 햄버거 배열(harr)과 음료 배열(drr)을 만들고 햄버거 중 가장 싼 햄버거의 값을 담을 변수(hmin)와 음료 중 가장 싼 음료의 값을 담을 변수(dmin)를 선언했다. 사실 처음에는 배열로 만들지 않고 그냥 5개를 전부 변수로 했는데, 그렇게 하니 최솟값을 찾을 때 불편해서 (변수가 적어서 뭐 큰 상관은 없겠지만) 그냥 배열로 바꿨다. 각각의 최솟값을 찾아 더하고 -50 해서 출력하면 끝. (정답)

 

---

4. 미국 스타일

 

https://www.acmicpc.net/problem/2712 (백준 2712번)

 

---

5. 초콜릿 자르기

 

https://www.acmicpc.net/problem/2163 (백준 2163번)

 

---

6. 설탕 배달

 

https://www.acmicpc.net/problem/2839 (백준 2839번)

 

---

7. 어린 왕자

 

https://www.acmicpc.net/problem/1004 (백준 1004번)

입력값이 뭔지 파악하는 것도 꽤나 걸렸던 문제. 내가 풀다가 도저히 어떻게 시작해야 할지 감이 안 와서 8번으로 넘어 갔다. 그래서 은채가 풀게 되었는데 세상에 은채가 너무 멋지게 풀어버렸다!!!

 

---

8. 효율적인 해킹

 

https://www.acmicpc.net/problem/1325 (백준 1325번)

 

#include <stdio.h>

int main()
{
    int N, M;
    scanf("%d %d", &N, &M);

    int start[M];
    int end[M];
    for(int i=0; i<M; i++)
    {
        scanf("&d", &start[i]);
        scanf("&d", &end[i]);
    }

    return 0;
}

나에게 고통을 안겨준 문제...  결국 아직 못 풀었다. 처음에는 신뢰 관계를 하나의 함수로 만드려고 했다. 이 방법의 문제는 신뢰 관계가 함수라는 보장이 없다는 것. 정의역의 원소마다 공역의 원소가 오직 하나씩 대응되어야 하니까! 예제 1만 해도 그렇다. (그리고 C언어는 함수 안에 함수를 정의하는 것이 어렵다는 것도 알게 되었다.) 그래서 그래프 탐색, 다익스트라 알고리즘 등으로 해결해야 하는 문제인 것 같다.

 

---

9. 맥주 마시면서 걸어가기

 

https://www.acmicpc.net/problem/9205 (백준 9205번)

 

---

10. 1학년

 

https://www.acmicpc.net/problem/5557 (백준 5557번)

 

---

11. 가뭄

 

https://www.acmicpc.net/problem/19578 (백준 19578번)

극악무도한 비주얼에 시도조차 못 한...

 

---

팀 대항전 완전 재밌었다!! 시간이 정해져 있다 보니 더 집중해서 빨리 풀게 되고 이기고 싶은 마음에 열정과 도전 정신도 더 불탔던 것 같다.. 크크 다음에도 또 하면 좋겠다!