반응형

코딩해요/C 26

[백준/C언어] 시간 복잡도

#24262번_알고리즘 수업 - 알고리즘의 수행 시간 1 문제 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다. 풀이 문제에서 주어진 알고리즘에서는 1번의 연산만 하게된다. 즉 입력값에 상관없이 1번의 연산을 하므로 시간복잡도는 O(1)이다. 따라서 연산 횟수는 1이며 상수이므로 최고차항의 계수는 항상 0이다. #define _CRT_SECURE_NO_WARNINGS #include #include int main(void) { int n; scanf("%d", &n..

코딩해요/C 2024.01.13

[백준/C언어] 기하: 직사각형 삼각형

#27323번_직사각형 문제 정수 A, B 가 주어진다. 세로 길이가 A cm, 가로 길이가 B cm 인 아래와 같은 직사각형의 넓이를 cm^ 단위로 구하시오. 풀이 직사각형의 넓이는 (높이) x (밑변)으로 구할 수 있다. #define _CRT_SECURE_NO_WARNINGS #include #include #include int main(void) { int a, b; scanf("%d", &a); scanf("%d", &b); int result = a * b; printf("%d", result); return 0; } #1085번_직사각형에서 탈출 문제 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에..

코딩해요/C 2024.01.07

[코드업/C언어] 기초-논리연산, 비트단위논리연산

#1054번 문제 설명 두 개의 참(1) 또는 거짓(0)이 입력될 때, 모두 참일 때에만 참을 출력하는 프로그램을 작성해보자. 참고 논리연산자 && 는 주어진 2개의 논리값이 모두 참(1) 일 때에만 1(참)로 계산하고, 그 외의 경우에는 0(거짓) 으로 계산한다. 이러한 논리연산을 AND 연산이라고도 부르고, · 으로 표시하거나 생략하며, 집합 기호로는 ∩(교집합, intersection)을 의미한다. 모두 같은 의미이다. 참, 거짓의 논리값(boolean value)인 불 값을 다루어주는 논리연산자는 !(not), &&(and), ||(or) 이 있다. ** 불 대수(boolean algebra)는 수학자 불이 만들어낸 것으로 참/거짓만 가지는 논리값과 그 연산을 다룬다. 예시 printf("%d",..

코딩해요/C 2023.11.28

[백준/C언어] #2869번. 달팽이는 올라가고 싶다.

처음에 그냥 반복문 사용해서 구현했는데 시간초과였다. 구글링해봤는데 시간제한이 짧아서 반복문을 사용하면 초과된다고 한다. 그래서 A, B,V를 사용해서 일반식을 구해야할 것 같다. #define _CRT_SECURE_NO_WARNINGS #include #include #include int main(void) { int A, B, V; scanf("%d %d %d", &A, &B, &V); int res; res = (V - B - 1) / (A - B) + 1; printf("%d", res); return 0; }

코딩해요/C 2023.11.07

[백준/C언어] 일반 수학1 문제풀이

#2745번: 진법 변환 #define _CRT_SECURE_NO_WARNINGS #include #include #include int main(void) { char N[100]; double B; double result = 0; scanf("%s %lf", &N, &B); int length = strlen(N); for (int i = 0; i = 65 && N[i] = 0; i--) { result += (double)N[i] * pow(B, length - 1 - i); } printf("%d", (int)result); } Colored by Color Scripter cs 알파벳 대문자는 아스키 코드값 65부터 90까지 이다. 이 값을 맞추어 주기 위해 알파벳일 경우 55을 빼주고 숫자는..

코딩해요/C 2023.08.28

[백준/C언어] 문자열 문제풀이

#27866번 : 문자와 문자열 #define _CRT_SECURE_NO_WARNINGS #include #include int main(void) { char* words; words = (char*)malloc(1000 * sizeof(char)); if (words == NULL) { printf("메모리 할당 오류"); exit(1); } scanf("%s", words); int i; scanf("%d", &i); printf("%c", words[i - 1]); return 0; } Colored by Color Scripter cs 이 문제 두번이나 런타임 오류 (double free) 오류가 발생했다. 마지막에 return 앞에 동적메모리 해제하려고 free함수를 썻는데 double fre..

코딩해요/C 2023.08.08
반응형