2143번: 두 배열의 합 문제 링크: 2143번: 두 배열의 합 전체 코드 #include <stdio.h> #include <stdlib.h> #pragma warning(disable:4996) #pragma warning(disable:6031) #define MAX_LEN 1000 int cmp(cons...

빅오 표기법 빅오 표기법(big-O notation)은 점근표기법 중 하나로, 알고리즘의 성능을 상한선을 기준으로 하여 수학적으로 표기하는 방법이다. 알고리즘의 시간 복잡도(시간 효율성)과 공간 복잡도(메모리 공간 효율성)를 나타낼 수 있다. 여기서 알고리즘의 시간 복잡도는 실제 알고리즘의 러닝타임을 의미하는 것이 아닌, 데이터나 사용자 수의 증가에...

2의 보수 부호 절댓값 방법 최상위 비트를 부호 비트로 사용한다. 최상위 비트가 0이면 양수, 1이면 음수이다. 예) 0011₂ = 3₁₀ , 1011₂ = -3₁₀ 이 방법을 사용하면 계산에 문제가 발생한다. 예) 0001₂(1₁₀) + 1001₂(-1₁₀) = 1010₂(-2₁₀) (1 + (-1)의 결과로 0이 나와야 하는데 -2가 나오...