EC.crew (1기) 6주차 정기 모임

소은 - 더하기 사이클

 

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

 

#include <stdio.h>

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

    int num_1 = num / 10;
    int num_2 = num % 10;

    int newnum_1, newnum_2;
    int count=0;

    do
    {
        newnum_1 = num_2;
        newnum_2 = ( num_1 + num_2 ) % 10;
        count++;
    }
    while(num_1!=newnum_1 || num_2!=newnum_2);

    printf("%d", count);

    return 0;
}

 

---

 

은채 - 수리공 항승 (그리디 알고리즘)

 

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

 

* 그리디(Greedy) 알고리즘은 탐욕법이라고도 하며, 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다
일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구합니다.
그리디 알고리즘을 이용하면 매 순간 가장 좋아 보이는 것만 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않습니다.

 

#include <stdio.h>

int main()
{
    int arr1[1000] = {};
    int arr2[2000] = {};

    int N,L;

    scanf("%d %d", &N, &L);

    int W;

    for(int i=0; i<N; i++)
    {
        scanf("%d", &W);
        arr1[W] = 1;
    }

    for(int i=0; i<1000; i++)
    {
        if(arr1[i]==1)
        {
            arr2[((i+1)*2)-1] = 1;
            arr2[(i+1)*2] = 1;
        }
    }
    
    return 0;
}

 

---

 

솔민 - 평균

 

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

 

---

 

정화 - 서로 다른 수의 개수 찾기

 

https://blog.naver.com/rlaalsgk9803/222400180535

 

---

 

은솜 - 구간 합 구하기

 

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