C++ 공부 3일차

오늘 공부한 백준 2231, 2292, 2775, 2798, 15829, 1259

 for (int i = 1; i < num; ++i) { sum = i; part = i; while (part){ sum += part % 10; part /= 10; } if(num == sum) { cout << i << endl; return 0; } }

어째서 part = i를 하는게 더 값이 빨리 나오는걸까?

 for (int i = 1; i < num; i++) { int sum = i; while (i != 0){ sum += i % 10; i /= 10; } if(sum == num) { cout << i << endl; return 0; } }

---

for문에서 조건식을 쓰지 않고 for문 내부에서 break 설정

 for(int i = 1; ; i++) { int a = 3*i*(i-1) + 2; if(a <= num){ index = i; continue; } else break; }

---

재귀함수 2775번

#include <iostream> using namespace std; int resident(int a, int b) { if (b == 1) return 1; else if (a == 0) return b; return (resident(a-1, b) + resident(a, b-1)); } int main() { int num; cin >> num; int k, n; for(int i = 0; i < num; i++) { cin >> k >> n; cout << resident(k, n) << endl; } }

최초 값을 잘 설정해야함
여기서는 a가 계속 1씩 빼면 걸리는 값이 있어야 함. 그래서 a == 0일 때 의 값을 설정함.
b 도 마찬가지


조건이 있으면 그 예외를 처리할지 아니면 조건 자체를 처리할지 잘 고민하기