전체 글 (353) 썸네일형 리스트형 [알고리즘] 점화식(Recurrence Relation) 점화식(Recurrence Relation)은 수열의 일반항을 한 개 이상의 앞선 항들을 이용하여 나타낸 식이다. 즉, 어떤 함수를 표현할 때 자신보다 더 작은 변수에 대한 함수와의 관계나 자신과 똑같은 함수를 이용해 나타내는 것으로, 이는 자기 호출을 사용하는 함수(재귀)의 복잡도를 구하는데 유용하게 사용된다. 점화식은 n마다 단계적으로 답을 구함으로써 문제를 푸는 방법이며, 점화 관계(Recurrence Relation)라고 부르기도 한다. 그리고 등차수열, 등비수열, 피보나치수열 등에서 점화식이 사용되고 있다. 병합 정렬을 이용하여 점화식의 수행 시간을 계산할 수 있는데, 먼저 입력의 크기가 n인 배열을 이등분한 다음 두 그룹을 각각 정렬하여 병합한 후 다시 정렬해 준다. 이때 입력의 크기가 n.. [전자계산기구조] 보수(Complenetary Number) 표현 보수(Complementary Number)는 상호 보완하는 수로, 임의의 수를 보완해 주는 다른 임의의 수이다. 보통 컴퓨터에서는 음수 표현을 할 때 사용되며, 이때 2의 보수 표현 방법이 주로 사용된다. r 진법에 대해 (r-1)의 보수, r의 보수(진보수)가 정의된다. (10진수 - 9의 보수, 10의 보수 / 2진수 - 1의 보수, 2의 보수) 1. (r-1)의 보수 임의의 수 A와 B가 있다. 이때 (A+B) 결괏값의 각 자리가 (r-1)이 될 때, B를 A에 대한 (r-1)의 보수라고 정의한다. r 진법에서 임의의 정수 N의 자릿수가 n 개로 구성될 때, (r-1)의 보수는 아래와 같이 표현할 수 있다. A + B = 999 // 10진수 A(237)에 대한 9의 보수 237 + B =.. [자료구조] 희소 행렬(Sparse Matrix) 희소 행렬(Sparse Matrix)은 행렬의 원소 중에 많은 항들이 '0'으로 구성되어 있는 행렬이다. 희소 행렬의 대부분의 항은 '0'으로 이루어져 있어, 실제 사용하지 않는 메모리 공간으로 인해 메모리 낭비가 발생하게 된다. 그러나 0 값을 제외하고 0이 아닌 값(비영 요소)만 따로 추출하여 새로운 배열로 구성하는 방법을 사용함으로써 메모리를 효율적으로 사용할 수 있다. 예를 들어 아래와 같은 희소 행렬에는 5개의 비영 요소가 존재하고 있고, 이를 2차원 배열로 표현할 수 있다. 희소 행렬의 기억 공간 비효율성을 개선하기 위해 이를 새로운 배열로 표현한다. 이때 0이 아닌 값이 존재하는 요소를 추출하여 새로운 배열로 재구성한다. ① 희소 행렬을 2차원 배열로 변환한다. 그리고 배열에서 0이 .. [Book] 신 황태자비 납치사건 (김진명) 도서명: 신 황태자비 납치사건 저 자: 김진명 출판사: 새움 기 간: 2020.03.25.~2020.04.22. (28일) ※ 줄거리 및 결말 포함 참고. 황태자비 납치사건 납치범 중 한 명은 중국인 펑더화이이다. 펑의 조부는 일본군이 난징 시민 사십만 명을 무더기로 학살한 사건에서 유일하게 살아남은 인물이었다. 한 평생 '오버타임'을 외치며 살아오던 할아버지의 죽음 후, 펑은 그 의미를 찾기 위해 고군분투하였다. ... 난징대학살 때 난징 시민 수십만 명이 목숨을 잃었다. 그리고 그 당시의 일본의 두 장군은 중국인 목을 베는 시합을 벌였고, 105 대 106으로 승부가 나지 않자 연장전에 돌입했다는 내용의 신문기사 또한 발행되었다. '백 인 참수의 놀라운 기록' 일본군이 또다시 연장전 치.. [Site] 한국갤럽조사연구소 한국갤럽조사연구소(www.gallup.co.kr)는 리서치 전문 업체로 더 나은 조사 방법을 연구하고 정확한 여론 지표를 제공한다. 다양한 분야에 대한 설문 조사를 실시하고, 그 결과를 확인 및 인용할 수 있다. [C++] 쉼표 연산자 (Comma Operator) 쉼표 연산자는 ","를 사용하는 연산자로 연산자 우선순위를 잘 파악해 줘야 한다. 아래와 같이 정수형 변수 x, y를 선언한 후, z를 정의하였다. int x = 3; int y = 10; int z = (++x, ++y); // , 뒤쪽이 z에 저장된다. 위와 같은 변수 z는 아래와 같이 표현할 수 있다. int x = 3; int y = 10; ++x; ++y; int z = y; int a = 1, b = 10; int z; z = a, b; // (z = a), b; 로 표현이 가능하다. 참고: Inflearn, 홍정모의 따라하며 배우는 C++, '3.4 sizeof, 쉼표 연산자, 조건부 연산자' [C++] BAEKJOON (2525) 오븐 시계 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시간을 알려주는 디지털시계가 있다. 훈제오리구이를 시작하는 시각과 오븐구이를 하는데 필요한 시간이 분 단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오. 첫째 줄에는 현재 시각이 나온다. 현재 시각은 정수로 표현되며, 시 A와 분 B가 빈칸을 사이에 두고 순서대로 주어진다. (0 ≤ A ≤ 23, 0 ≤ B .. [MODI] Creation: 장애물 탐지 거리에 따른 조명 밝기 조절 장애물 탐지 거리에 따른 조명 밝기 조절 (사용 모듈) 적외선 모듈 1개, LED 모듈 1개, 배터리 모듈 1개 배터리 모듈이 적외선 및 LED 모듈에 전원을 공급한다. 적외선 모듈 앞에 장애물이 탐지되면 LED 모듈의 조명 밝기가 조절된다. 멀리 있는 장애물이 탐지되면 조명 밝기가 약해지고, 가까이 있는 장애물이 탐지되면 조명 밝기가 세진다. 이전 1 2 3 4 5 6 ··· 45 다음 목록 더보기
