컴퓨터 프로그래밍(암호학, 알고리즘)

자바에서 다른 언어로 작성된 코드를 실행시키기 위해 사용되는 것이 JNI인데, 작성하는게 꽤 복잡하다. 여기서는, OS는 Windows, Eclipse를 이용해서 자바 개발, Visual Studio 2013을 이용해서 C 코딩하는 것을 기준으로해서, JNI 작성에 대해 종합 정리해보고자 한다. 작성 환경 - OS: Windows 7 64비트 - ..

계속해서 헷갈리거나 잊어버리는 개념이 귀무가설 관련 내용이다. "귀무가설을 기각했으므로.." "1종오류가 5% 이기에..." 이런 글을 갑자기 접하면... 생각의 흐름이 멈춰버린다. '확실히' 알아보자. 귀무가설(歸無假說), 키무카세쯔(帰無仮説), 零假设 영어로는 'a null hypothesis' 이다. hypothesis는 '가설'이라는 뜻이니깐 명확한데, null은? null은 '아무것도 없는; 아무가치 없는; 무효의' 등의 의미로, 어쨌든 '없는' 이란 성격을 가진 단어이다. 프로그래밍에서도 어떤 변수에 대해 초기값을 설정하지 않으면, 그 상태는 '의미 있는 값을 가지지 않는 = 의미 없는 쓰레기 데이터를 가질 수 있는' 널(null) 상태가 된다. 근데, 이런 'null'을 왜 '귀무(歸無)'라..

문제 여러 행렬들이 주어졌을 때, 이 행렬들을 모두 곱한 값을 구하시오. 여기서, 여러 행렬들은 행렬곱이 가능하다는 것이 보장되고, 두 행렬의 곱은 아래와 같이 정의된다. 행렬 A가 n행 m열이고[n , m], 행렬B가 m행 p열일 때[m , p], 행렬 A와 B의 곱행렬 C는 [n , p] 행렬이 되고, i행 j열일 때의..

문제 공장에 제품을 생산하는 두 조립라인이 있다. 조립 라인은 아래 그림처럼, 처음에 부품을 준비하는 준비단계를 거쳐(s0,s1), 자신의 조립라인 단계를 통과하거나(a0,0~a0,n, a1,0~a1,n), 혹은 다른 조립라인으로 이동해서(t0,1 등) 단계를 마친 후, 마지막에 최종점검 단계를 거쳐서(e0,e1) 조립..

문제 옷을 정가 이하로 바겐세일 하는 가게에 갔다. 그 가게에서, 현재 가지고 있는 현금(P) 이내에서, 최대 가치가되게(=정가 기준 합이 가장 크게) 옷을 구매하는 방법을 제시하시오. 단, 구매할 수 있는 옷의 수량 한도내에서 구매해야 함(L) - 가치: 옷의 정가 (values) - 판매가격: 현재 옷..

문제 n개의 보석이 있다. 각 보석은 자신의 고유 무게와 가치가 있다. 배낭에 이 보석들을 담는데, 보석들의 가치 총계가 최대가 되게끔 담아라. 단, 배낭에 담을 수 있는 최대무게는 제한되어있다. 즉, 제한된 무게내에서 최대가치가 되게 보석들을 담아야 한다. (담을 수 있는 개수는 제..

[문제] N개의 작업공정이 있다. 공정마다 소요되는 시간이 존재하고, 각 공정들 끼리 관계가 존재할 때는 선행 공정이 끝나야만 다음공정으로 넘어갈 수 있다. 예를 들어 아래 공정을 보면, A공정에 10이 소요되고 난 후, B와 C가 동시에 진행이 된다. 그렇게되면 B공정이 끝나는 시점은 30이..

[문제] 아래 그림과 같이 N x N개의 방에 임의의 양수가 들어 있다. 왼쪽 위에서 출발해서 맨 오른쪽 아래로 이동하려 할 때, 지나치는 방들의 숫자의 합이 최대가 되는 경로를 택했을 때 나오는 최댓값을 구하시오. (단, 이동은 오른쪽 혹은 아래쪽으로만 가능하고, 위로 혹은 왼쪽으로 이..

[문제] 아래와 같은 규칙성을 갖는 수열이 있을 때(피보나치 수열), 임의로 주어지는 n번째 수열 값을 구하시오. (위치 시작은 0) 0 1 1 2 3 5 8 13 ... (n-2) (n-1) n n = (n-2) + (n-1) 입력: 5 출력: 5 입력: 6 출력: 8 [풀이] 피보나치 수열의 규칙성은 다음과 같다. 1) f0) = 0 2) f(n) = f(n-2) + f(n-1) 재귀 호출로 ..

문제 아래 그림과 같은 규칙성을 가진다고 할 때(파스칼의 삼각형), 열번호와 행번호를 주면 해당 번호에 위치한 수를 리턴하는 함수를 제작하시오. (행과 열번호는 0부터 시작) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 ... 입력: 행번호 열번호 출력: 해당 행,열에 위치한 갓 ex) 입력: ..