C++ 공부 4일차

막무가내로 계속 알고리즘을 푸는 것도 좋지만 중간중간 C++의 기본 개념들을 공부하는 것도 좋을 것 같다는 생각이 든다. 그래서 갖고 있는 C++ 기본 책을 가지고 야간에 공부를 해야겠다.

오늘 공부한 백준
1259 완성, 2839, 2869, 11050, 1018, 1181, 1436, 2751

2869
달팽이 올라가고 싶다
처음에 이 문제를 while문으로 풀었는데 시간제한이 있어서 다시 고민하게 된 문제다
결국 수식을 구해 풀었다.

11050
이항 계수
팩토리얼 함수를 구현하게 된 문제다.

int factorial(int input){
    if(input <= 1) 
        return 1;
    return (input) * factorial(int input)(input - 1);
}

재귀 함수를 이용함.

---

1436번

    int i = 666;
    int cnt = 0;
    for(i = 666; ; i++){
        int temp = i;     //i로 확인하면 i의 값이 무너지므로 다른 값으로 666이 들어있는지 확인
        while(temp >= 666) {
            if(temp % 1000 == 666){  //666이 들어있는지 확인
                cnt++;
                break;
            }
            temp /= 10;
        }
        if (cnt == n){
            cout << i << endl;
            break;
        }
    }

확인하려는 값이 예상하지 않은 변화가 일어나면 안 될 때 다른 값으로 대체해 다른 계산을 한다.

최대공배수를 구하는 다른방법

(두 수의 곱) / (최대 공약수) 하면 결과값이 최소 공배수....

 

---

sort에 대한 deep한 공부가 필요할 듯