몽상실현개발주의

[BOJ] 2751 / 수 정렬하기 2 / Python 파이썬 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 최대 입력이 1000000, 제한시간이 2초인 정렬 문제이다. O(N^2) 인 삽입정렬이나 버블정렬이 아닌 O(NlogN)인 고급 정렬로 풀어야 한다. 하지만, Python 배열 정렬 내부 함수인 sort() 가 O(NlogN) 이므로, 정렬을 직접 구현하지 않고 사용하였다. import sys N = int(sys...

따배씨 - 따라하며 배우는 C언어 6강 반복문 6.17 for 루프를 배열과 함께 사용하기 #include #define SIZE 5 int main() { int my_array[SIZE]; for (int i = 0; i < SIZE; i++) my_array[i] = i; for (int i = 0; i < SIZE; i++) printf("%d\n", my_array[i]); // 0 // 1 // 2 // 3 // 4 return 0; } #include #define SIZE 5 int main() { int enter_nums[SIZE], sum = 0, i; printf("Enter %d numbers : ", SIZE); for (i = 0; i < SIZE; i++){ scanf("%d..

따배씨 - 따라하며 배우는 C언어 6강 반복문 6.16 배열 Array 과 런타임 에러 Runtime error #include #define NUM_DAYS 365 int main() { char my_chars = "Hello, World!"; int daily_temperature[NUM_DAYS]; double stock_prices_history[NUM_DAYS]; printf("%zd\n", sizeof(stock_prices_history)); // 2920 printf("%zd\n", sizeof(double) * NUM_DAYS); // 2920 printf("%zd\n", sizeof(stock_prices_history[0])); // 8 return 0; } #include int ..

따배씨 - 따라하며 배우는 C언어 6강 반복문 6.13 탈출조건 루프 do while #include int main() { const int password = 1234; int guess = 0; printf("Enter secret code : "); scanf("%d", &guess); while (guess != password) { printf("Enter secret code : "); scanf("%d", &guess); } printf("Good!"); return 0; } #include int main() { const int password = 1234; int guess = 0; do { printf("Enter secret code : "); scanf("%d", &guess);..

따배씨 - 따라하며 배우는 C언어 6강 반복문 6.12 제논의 역설 시뮬레이션 예제 ''아킬레우스는 거북이를 따라잡을 수 없다'' 는 역설 무한 등비급수로 패러독스 해결 #include int main() { const double spped = 1.0; const unsigned repeat_max = 100; double dt = 1.0; double time = 0.0; double dist = 0.0; for (unsigned i = 0; i < repeat_max; ++i) { dist += spped * dt; // dist = dist + speed * dt; time += dt; printf("Elapsed time = %.10fs, Distance = %.10fm\n", time, dis..

따배씨 - 따라하며 배우는 C언어 6강 반복문 6.10 다양한 대입 연산자들 (그리고 어셈블리 코드 확인법) - skip 6.11 콤마 Comma 연산자 #include int main() { int i, j; i = 1; i++, j = i; // Comma is a sequence point printf("%d %d\n", i, j); // 2 2 int x, y, z; z = x = 1, y = 2; printf("x=%d, y=%d, z=%d\n", x, y, z); // x=1, y=2, z=1 z = (x = 1), (y = 2); printf("x=%d, y=%d, z=%d\n", x, y, z); // x=1, y=2, z=1 z = ((x = 1), (y = 2)); printf("x=%..

따배씨 - 따라하며 배우는 C언어 6강 반복문 6.7 관계연산자 우선순위 - skip 6.9 for 문의 유연한 사용 #include int main() { /* for (initialize; test; update) statement */ for (int i = 10; i > 0; i--) printf("%d", i); for (int i = 0; i < 100; i = i + 8) printf("%d", i); for (char c = 'A'; c

따배씨 - 따라하며 배우는 C언어 6강 반복문 6.5 사실과 거짓 True and False #include int main() { int tv, fv; tv = (1 2); printf("True is %d\n", tv); // True is 1 printf("False is %d\n", fv); // False is 0 return 0; } #include int main() { int i = -5; while (i) printf("%d is true\n", i++); // -5 is true // -4 is true // -3 is true // -2 is true // -1 is true printf("%d is flase\n", i); // 0 is flase ret..