몽상실현개발주의

[BOJ] 1676 / 팩토리얼 0의 개수 / Python 파이썬 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 N! 을 구한뒤, 0이 아닌 숫자가 나올때까지의 개수를 세어주는 문제이다. N! 을 구하고 숫자를 문자열로 변환하여 구하였다. N = int(input()) res = 1 for i in range(2, N+1): res *= i res = str(res)[::-1] for i in range(len(res)): if res[i] != '0': print(i) break

[BOJ] 10872 / 팩토리얼 / Python 파이썬 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 팩토리얼을 구하는 문제이다. for 문을 이용하여 간단히 구하였다. N = int(input()) result = 1 for i in range(2, N+1): result *= i print(result)

[BOJ] 2089 / -2진수 / Python 파이썬 https://www.acmicpc.net/problem/2089 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net 풀이 -2 진수로 변환하는 문제이다. -2 로 나누었을 때 나머지는 0 또는 1 이 나와야 2진수로 표현이 된다. 하지만 정수를 -2로 나누었을때 나머지는 -1, 0, 1 이 나오게 되므로 -1 이 나오는 경우를 고려해 주어야 한다. 나머지가 -..

따배씨 - 따라하며 배우는 C언어 10강 배열과 포인터 10.4 포인터 Pointer 와 배열 Array #include int main(){ int arr[10]; int num = sizeof(arr) / sizeof(arr[0]); for (int i = 0; i < num; ++i){ arr[i] = (i+1) * 100; } int * ptr = arr; printf("%p %p %p\n", ptr, arr, &arr[0]); // 0x7ffeefbff410 0x7ffeefbff410 0x7ffeefbff410 ptr += 2; // arr += 2 // invalid printf("%p %p %p\n", ptr, arr+2, &arr[2]); // 0x7ffeefbff418 0x7ffeefbf..

따배씨 - 따라하며 배우는 C언어 10강 배열과 포인터 10.3 포인터의 산술 연산 Pointer Arithmetic #include int main(){ int* ptr = 0; printf("%p %lld\n", ptr, (long long)ptr); // 0x0 0 ptr ++; printf("%p %lld\n", ptr, (long long)ptr); // 0x4 4 return 0; } 주소값에 1 을 더하면, 다음 주소값이 나옴 다음 주소값: 자료형에 할당되는 메모리크기 만큼의 역역 뒤의 주소값 int -> +4 char -> +1 void는 산술연산 불가, 자료형이 없기 때문 뺄셈도 마찬가지로 빼기 동작 #include int main(){ int arr[10]; int* ptr1 = &ar..

따배씨 - 따라하며 배우는 C언어 10강 배열과 포인터 10.2 배열의 기본적인 사용 방법 #include #define MONTHS 12 // symbolic constant, mecro int main(){ int high[MONTHS] = {2, 5, 11, 18, 23, 27, 29, 30, 26, 20, 12, 24}; for (int i = 0; i < MONTHS; ++i) printf("%d ", high[i]); printf("\n"); float avg = 0.0; for (int i = 0; i < MONTHS; ++i) avg += high[i]; printf("Average = %f\n", avg / (float)MONTHS); return 0; } #include #define ..

따배씨 - 따라하며 배우는 C언어 10강 배열과 포인터 10.1 배열과 메모리 Array 선언 시, 연속된 메모리 공간을 할당 받게 됨 Array 의 index 는 0 부터 시작 int arr[4] = {2, 5, 11, 18}; arr = &arr[0] arr 가 할당 된 모든 주소값에 첫번째 주소값을 빼주고, 각 주소값에 할당된 size를 나누면 index number 가 나옴 이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다. http://blog.naver.com/atelierjpro 실리콘 밸리의 프로그래머 : 네이버 블로그 안녕하세요! 홍정모 블로그에 오신 것을 환영합니다. 주로 프로그래밍 관련 메모 용도로 사용합니다. 강의 수강하시는 분들은 홍정모 연구소 카페로 오세요...

[BOJ] 11653 / 소인수분해 / Python 파이썬 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 풀이 소인수분해를 한 결과를 오름차순으로 하나씩 출력하는 문제이다. while 문을 이용하여 소수들을 반복하여 나눠 출력하였다. N = int(input()) i = 2 while N != 1: if N % i: i += 1 else: print(i) N = N // i