기술 블로그

내가 한 풀이 #include using namespace std; int main() { int n; cin >> n;; double result = 1; for (int i = 1; i

벡터를 사용하여 1~5까지 숫자 저장, 첫 번째 요소 3으로 바꾸는 것 #include #include using namespace std; int main() { vector v; for (int i = 1; i

static의 정의 #include #include using namespace std; int& fun() { static int x = 10; return x; } int main() { fun() = 30; cout

erase를 통해 공백 제거 방법 #include #include #include #include using namespace std; string removeWhitespace(string str) { for (int i = 0; i < str.size(); i++) { str.erase(std::remove(str.begin(), str.end(), ' '), str.end()); str.erase(std::remove(str.begin(), str.end(), ''), str.end()); } return str; } int main() { string str = " Hello world "; cout

문자열에서 단어의 인덱스를 찾아주는 프로그램 #include #include using namespace std; void fun(string str, string str1) { unsigned int found = str.find(str1); if (found != string::npos) cout

함수의 증가 함수 f(x)가 g(x)보다 더 빠르게 증가한다면, f(x)는 충분히 큰 x에 대해 항상 g(x)보다 커집니다. 사용자 데이터를 처리하는 웹 사이트를 설계한다고 가정해봅시다. 데이터 베이스 처리를 위해서 프로그램 A는 n개 레코드를 처리하기 위해 fa(n) = 30n+8 microseconds가 걸립니다. 프로그램 B는 n개 레코드를 처리하기 위해 fa(n) = n^2+1 microseconds가 걸립니다. Big - o notation 함수의 order에 대한 big o notation에 대해서 설명하겠습니다. f와 g를 정수의 집합 또는 실수의 집합에서 실수의 집합으로의 함수라고 하자. 만약 x > k 일 때, 다음을 만족하는 상수 c와 k가 존재한다면 f(x)는 o(g(X)) 라고 한다..

알고리즘 컴퓨터 프로그래밍의 기초/ 기반입니다. 알고리즘은 input, output, definiteness(명확성), correctness(정확성), finiteness(유한성), effectivenesS(효율성), generality(일반성) 등이 있습니다. 결정성은 각 단계의 중간 결과는 유일하고 그리고 입력과 이전 단계의 결과에 의해서만 결정됩니다. 의사코드 (3개의 수 중 최대의 수 찾기) Algorithm to find the largest of three numbers a, b, c Input : a, b, c Output : large(the largest of a, b, and c) procedure max3(a, b, c:integers) { large := a if (b > large..

수열이란? 일정한 규칙에 따라 한 줄로 배열된 수의 열. a₁, a₂, a₃,…, aₙ의 꼴로 배열한 것으로, ｛aₙ｝로 나타냄. 문자열(String) 이란? 문자열의 유한 sequence입니다. 그런데 항상 순서있는 유한 sequence입니다. 이것을 우리가 string이라고 합니다. 집합 X를 공집합이 아닌 집합이라고 하고 집합 X 상에서의 String은 유한 수열입니다. 집합 X가 {a, b, c} 로 이루어져 있을 때 a = bbaccc 이랗게 표현된 수열이라면 연속적으로 중복된 문자들은 지수승으로 인해서 표현을 할 수 있습니다. b^2 * a* c^3으로 표현할 수 있습니다. |a| 은 길이를 나타냅니다. |a|의 개수를 의미하며 bbaccc로 총 6개의 문자가 나열되어 있기 때문에 길이는 6이..

#include using namespace std; int main() { int n; cin >> n; int prev1 = 1, prev2 = 1, cur; for (int i = 2; i

if (age >= 13) if (age = 13 && age j) if (i > k) result = i; else result = k; else if (j > k) result = j; else result = k; cout k) ? i : k; } else { result = (j > k) ? j : k; } cout k) result = i; else if (j > k && k > i) result = j; else result = k; cout