Algorithm/유용한 함수(2)
-
자주 쓰이는 알고리즘 모음 - 문자열 편
※ 작성기준은 C/C++입니다. 문자열 나누기 vector split(string in, char del) { vector answer; in.push_back(del); // for last push back string store; for(char ch : in) { if(ch == del) { if(store.size() > 0) { answer.push_back(store); store.clear(); } } else store.push_back(ch); } return answer; }
2022.11.02 -
자주 쓰이는 알고리즘 모음 - 수학 편
※ 작성기준은 C/C++입니다. 10진수 n의 k진수 구하기 string get_K_number(int n, int k) { string answer = ""; while(n) { answer.push_back(n%k + '0'); n /= k; } reverse(answer.begin(), answer.end()); return answer; } 소수 판별하기 방법 1) 배열에 기록해두는 방법 bool numbers[1000] = {true,}; // 모두 true로 초기화 numbers[0] = false; numbers[1] = false; for (int i = 2; i
2022.11.02