cyphen156

25304번: 영수증 (acmicpc.net) 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net input들의 합이 올바른지 확인하는 프로그램 제약사항 0 > a >> b; X -= a * b; } if (X == 0) { cout

흔히 유클리드 호제법(Euclidean algorithm)으로 알려진 두 양의 정수의 최대공약수와 최소공배수를 빠르게 찾아내는 문제해결방법이다. 수식이 조금 난잡해서 보기 불편한데 함수 수식으로 변환하면 f(x) = ax + b가 성립한다면 gcd(a, b) = gcd(r, b)이다 GDC(greatest common divisor/최대공약수) 최대공약수를 구하는 일반적인 방법은 다음과 같다. 두 수를 소인수 분해하여 서로 공통되는 약수들을 찾아 모두 곱한다. A = 100, B = 12일 때 두 수의 약수들은 각각 (1, 2, 4, 5, 10, 20, 25, 50, 100), (1, 2, 3, 4, 6, 12)로 1 * 2 * 4 = 8이다. 코드로 약수를 찾아가는 과정은 다음과 같다 아래의 코드는 한..

이 글은 MIT OpenCourseWare에서 제공하는 Prop.Gilbert Strang의 Highlights Of Calculus 강좌와 한빛아카데미의 스트랭 미분적분학을 읽고 작성합니다. 글쓴이가 잘못 이해한것 있으면 지적해주시면 감사합니다.Highlights of Calculus (5 videos) | Highlights of Calculus | Supplemental Resources | MIT OpenCourseWare Highlights of Calculus (5 videos) | Highlights of Calculus | Supplemental Resources | MIT OpenCourseWareMIT OpenCourseWare is a web based publication of vi..

구조체, 리스트를 사용한 자료구조 만들어보기 첫번째 스택 다 만드는데 대충 2시간쯤 걸렷나? 싶다 간만에 하니까 기억이 가물가물하네 기본적으로 스택은 리스트의 한 유형에 해당한다. LIFO(Last In Frist Out/후입 선출)이라는 구조를 가지고 있는데, 가장 마지막에 입력된 자료가 맨 처음 수행되는 하노이의 탑쌓기라고 생각하면 된다. 스택이 중요한건 컴퓨터가 메모리 상에서도 스택이라는 구조를 사용하기도 하지만, 운영체제 입장에서도 다른것은 신경쓸 필요 없이 최상위 데이터만 신경쓰면 되기에 처리 속도면에서 효율적인 자료구조라고 볼 수 있다. 스택이 비었을 경우의 동작 스택에 자료를 입력한 이후의 동작 /** * 스택자료구조 구현하기 * //리스트 * using struct * */ #define ..

반복문 안에서 변수를 선언하고, 초기화 하다가 생긴 의문 C언어에서 변수를 이미 할당된 변수를 다시 정의하지 않고 그대로 쓰면 똑같이 출력될까? int main() { //초기 공백노드 설정 int* head = NULL; int* end = head; while (1) { int input; printf("1 : stackpush , 2 : stack pop, 3 : search, 4 : print stack, 0 : 프로그램 종료\n"); scnanf("%d", &input); menu(input); } return 0; } 위의의 코드를 작성하다가 문득 input의 위치에 따라 프로그램 동작이 바뀌게 되는데, 반복문 밖에서 input을 선언하고, 반복문 종료시 입력 버퍼를 초기화 하지 않는다면 어떻..

8393번: 합 (acmicpc.net) 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 1부터 입력받은 수 까지의 합을 출력한다. 제약사항 0 > A >> B; cout

얘는 갑자기 뭔 선형대수 공부냐 행렬공부부터 해라 싶은데 어쩌겟는가 내가 하고싶은데 본론으로 들어가자면 그래픽 그리는데 수학적 지식이 모자라다. 미분학과 적분학, 그리고 벡터에 대한 이해가 필요해서 수학공부를 다시 하게 됬다. 사용할 책과 강의자료들은 다음과 같다. 1.Gilbert Strang - introduction to linear algebra 2. 선형대수학과 그 응용(길버트 스트랭 저자/허민 옮김) 3. Video Lectures | Linear Algebra | Mathematics | MIT OpenCourseWare Video Lectures | Linear Algebra | Mathematics | MIT OpenCourseWare This section contains a compl..

10950번: A+B - 3 (acmicpc.net) 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 입력받은 두 정수의 합을 출력한다. 제약사항 Test == t; 0 < A, B < 10 C 풀이 A+B - 3_10950.c #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int t, A, B; scanf("%d", &t); for (int i = 0; i < t; ++i) { scanf("%d%d", &A, &B); printf("%d\n", A + B); } return 0; } C++ 풀이 A+B - 3_10950.cpp #include using name..