반응형

C언어/문제풀다 하나씩 92

padding+바이트 문제 int char pointer 등

#include using namespace std; int data[10]; int main() { return 0; } int 는 4바이트 10개 있으니까 답은 40 #include using namespace std; double data[3]; char vect[10]; int dt[10]; int main() { return 0; } double 8 char 1 int 4 8*3 + 10 *1 + 10 *4 = 74; 답은 74 padding 포함 #include using namespace std; struct Node { int x; char t; }; Node vect[100]; int main() { return 0; } struct 같은 구조체는 네모나게 잘린다고 했음 int 4 cha..

시간복잡도 계산해보기!

민철이가 짠 네 개의 소스코드를 읽어보고, 시간복잡도를 기준으로 채점 해 주세요. 빠른 알고리즘일수록 점수가 높습니다. 문제 번호를 입력하면, 그 문제의 점수를 출력 해 주세요. O(N^3) = 1 점 O(N^2) = 2 점 O(N log N) = 10 점 O(N) = 11점 O(log N) = 20점 O(1) = 21점 1번 소스코드 #include using namespace std; int main() { for (int i = 0; i n; for (int y = 0; y n; for (int y = 0; y < n; y++) { for (int x = 0; x < 5; x++) { for (int ..

반응형