본문 바로가기

C, C++8

[C++] 기초 개념 익히기 C++ 이란? - C언어에서 객체 지향 개념을 추가한 언어 - C보다 확장된 언어로서 복잡한 프로그래밍 구현 가능 #합산 결과 출력 (C, C++ 비교) (1) C #include int main(void) { int n1, n2; scanf_s("%d %d", &n1, &n2); printf("두 값을 더한 결과=%d\n", n1 + n2); return 0; } (2) C++ #include int main(void) { int n1, n2; std::cin >> n1 >> n2; std::cout > irum; std::cout 2020. 10. 24.
[자료구조] 합병정렬(Merge Sort) - C언어 #합병정렬 - Merge sort는 분할정복법을 사용하여 정렬하는 알고리즘이다. - 분할 단계: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할 - 정복 단계: 각각의 작은 문제들을 순환적으로 해결 - 합병 단계: 작은 문제들의 해를 합하여(merge) 원해 문제에 대한 해를 구함 #Pseudo code function mergeSort(list, left, right) middle = (left+right) / 2 #l과 r의 중간 지점 계산 mergeSort(list, left, mid) #전반부 정렬 mergeSort(list, mid+1, right) #후반부 정렬 merge(list, left, mid, right) #합병 #시간 복잡도 - 데이터 크기가 n 일때, mergeSort 는.. 2020. 10. 4.
[자료구조] 점근표기법(asymptotic notation) 점근표기법(asymptotic notation) O (빅-오) 점근적 상한에 대한 표기법. O(g(n))O(g(n))은 g(n)g(n)의 증가율보다 작거나 같은 함수들의 집합이다. 예를 들어 O(n^2)에는 O(1),O(n),O(nlogn)O(1),O(n),O(nlog⁡n) 등이 포함된다. 주어진 알고리즘의 증가율보다 크거나 같은 최소의 증가율을 찾는 것이 목적. #Big O 표기법 이해하기 f(x) ≤ c*g(x)을 증명할 수 있으면 f(n) = O(g(n))는 참이다. 예시 f(x) = 2x^2+3, g(x) = x^2 일때, f(x) = O(g(x))는 참인가? f(x) = O(g(x)) is true when c=3 x≥2 #O(1),O(n),O(logn)O(n^2),O(n^3) 비교 Ω (빅-오.. 2020. 10. 2.
[코드업 기초 100제] 1081~1099 #1081 : [기초-종합] 주사위를 2개 던지면? 1부터 n까지, 1부터 m까지 숫자가 적힌 서로 다른 주사위 2개를 던졌을 때 나올 수 있는 모든 경우를 출력해보자. #include int main (){ int a, b; scanf("%d %d", &a, &b); for(int i = 1; i 2020. 9. 30.
[코드업 기초 100제] 1061~1080 #1061 : [기초-비트단위논리연산] 비트단위로 OR 하여 출력하기 입력된 정수 두 개를 비트단위로 or 연산한 후 그 결과를 정수로 출력해보자. #include int main (void) { int num1,num2,result; scanf("%d %d", &num1 , &num2); result = num1 | num2; // |(bitwise or) printf("%d",result); return 0; } #1062 : [기초-비트단위논리연산] 비트단위로 XOR 하여 출력하기 입력된 정수 두 개를 비트단위로 xor 연산한 후 그 결과를 정수로 출력해보자. #include int main (void) { int num1,num2,result; scanf("%d %d", &num1 , &num2).. 2020. 9. 27.
[코드업 기초 100제] 1041~1060 #1041 : [기초-산술연산] 문자 1개 입력받아 다음 문자 출력하기 영문자 1개를 입력받아 그 다음 문자를 출력해보자. 영문자 'A'의 다음 문자는 'B'이고, 영문자 '0'의 다음 문자는 '1'이다. (힌트) 아스키문자표에서 'A'는 10진수 65로 저장되고 'B'는 10진수 66으로 저장된다. 따라서 문자도 값으로 덧셈을 할 수 있다. #include int main(void) { char c; scanf("%c",&c ); printf("%c", c + 1); return 0; } #1042 : [기초-산술연산] 정수 2개 입력받아 나눈 몫 출력하기 정수 2개(a, b) 를 입력받아 a를 b로 나눈 몫을 출력해보자. #include int main(void) { int a, b; scanf("%.. 2020. 9. 27.
[코드업 기초 100제] 1021~1040 #1021 : [기초-입출력] 단어 1개 입력받아 그대로 출력하기 1개의 단어를 입력받아 그대로 출력해보자. #include int main (){ char data[51]=""; scanf("%s", &data); printf("%s", data); } #1022 : [기초-입출력] 문장 1개 입력받아 그대로 출력하기 공백 문자가 포함되어 있는 문장을 입력받고 그대로 출력하는 연습을 해보자. #include int main (){ char data[2001]; fgets(data, 2000, stdin); printf("%s", data); } #1023 : [기초-입출력] 실수 1개 입력받아 부분별로 출력하기 실수 1개를 입력받아 정수 부분과 실수 부분으로 나누어 출력한다. #include int m.. 2020. 9. 27.
[코드업 기초 100제] 1001~1020 #1001 : [기초-출력] 출력하기01 #include int main() { printf("Hello"); return 0; } #1002 : [기초-출력] 출력하기02 #include int main() { printf("Hello World"); return 0; } #1003 : [기초-출력] 출력하기03 #include int main() { printf("Hello\nWorld"); return 0; } #1004 : [기초-출력] 출력하기04 #include int main() { printf("\'Hello\'"); return 0; } #1005 : [기초-출력] 출력하기05 #include int main() { printf("\"Hello World\""); return 0; } #.. 2020. 9. 23.

티스토리툴바