03. 게시판 포스트 중첩부분 면적 구하기 문제 게시판에 포스터를 붙일 때, 이미 포스터가 붙여져 있으면, 기존의 포스트 면적의 절반 이상은 가릴 수 없도록 되어 있다. 만약 두 개의 포스터가 겹쳐져서 붙여져 있을 때, 아래 포스터의 보이는 부분의 면적을 구하라. 포스터는 둘 다 직사각형이며, 게시판 벽에 평행하게 붙어 있.. 알고리즘/알고리즘(Java) 2015.03.27
02. 영문자 순열 순서 알아내기 ############# 문제 ############# a,b,c,d,e,f,g,h의 8개 영문자로 만들 수 있는 순열수는 8! = 40,320이다. 이 순열들을 사전 순서로 배열하고 이들의 순서를 적어보면 아래와 같다. 문자열 순서 abcdefgh 1 abcdefhg 2 abcdegfh 3 ... ... fbhacdeg 26521 ... ... hgfedcba 40320 이렇게 8개의 영문자로 만들어진 순열이 주어질.. 알고리즘/알고리즘(Java) 2015.03.27
01. Factorial, Permutation, Combination ############# 문제 ############# n!, nPr, nCr의 정의가 아래와 같다. n! = n(n-1)(n-2)...1 nPr = n! /(n-r)! nCr = nPr/r! 임의의 양의정수 n과 r이 주어졌을 때, n!, nPr, nCr 값을 구하는 메서드를 작성하시오. ############### 풀이 ############# 1. Factorial factorial은 주로 재귀호출(recursion)을 이용해서 구한다. 구현되는 메.. 알고리즘/알고리즘(Java) 2015.03.18
00. 시작하기, 준비하기 여기서는 소소한 알고리즘 문제들을 다룰 것이다. 소소하다는 것은, 일반적으로 대학의 알고리즘 수업에서 다루는 체계적이면서 무거운 알고리즘이 아니라, 실제 프로그래밍을 하다가 접하게되는, 혹은 친구들끼지 내는 수학 수수께끼같은 문제들을 다룬다는 것을 말한다. 해서, 다루어.. 알고리즘/알고리즘(Java) 2015.03.13
"scale free network"이 "척도없는 네트워크"? "Scale-Free Network"를 "척도없는 네트워크"로 번역하는 것에 대한 고찰 2014.10.31 Jeff Park 1. 문제 제기 사회연결망 학문 분야에서 사용되는 용어인 "scale-free network"에 대해 우리나라에서는 "척도 없는 네트워크'로 번역되어 사용되고 있다. [1] 이는 마치 '척도가 없는(nothing, not exist)'처럼 인식될 .. 알고리즘/사회 연결망 분석 2014.10.24
05. 모듈러 산술(Modular Arithmetic), 중국인의 나머지 정리 모듈러 산술(Modular Arithmetic) * 암호학에서 굉장히 많이 다뤄지는 부분이므로 잘 이해해야 한다. 모듈러 산술은 나머지 연산을 말한다. 실생활에서 시계의 경우가 대표적인데, 시계가 시간을 표시하는 것은 0에서 부터 11시까지만이다. 12시가 되면 다시 0이되고 13은 1, 14는 2가 되면서 11까지.. 알고리즘/정수론 2014.08.29
04. 최대공약수, 최소공배수 최대 공약수(GCD: Greatest Common Divisor) 두 정수의 공약수중에서 가장 큰 수를 최대공약수라고 하고, 두 정수 m,n에 대한 최대공약수를 gcd(m,n)이라고 표현한다. 최대공약수는 암호학에서 꽤 사용되는 분야이다. 주로, 어떤 수 m,n이 있을 때, 이 두 수가 서로 소인지(공통된 약수가 있는지 없는지.. 알고리즘/정수론 2014.08.28
03. 소수 소수(Prime Number) 소수는, 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수 0.1 0.2는 /소수/로 발음하고, Prime Number인 소수는 /소쑤/로 발음한다. (예전에는 Prime Number는 '솟수'로 썼었는데, 1998년 맞춤법 개정에서 6개의 한자어인 곳간, 찻간, 퇸간, 셋방, 숫자, 횟수를 제외하고는 사이시옷을 쓸.. 알고리즘/정수론 2014.08.27
02.정수, 정수의 나누어짐 정수란? 정수는 자연수(1,2,3...)와 이들의 음수(-1,-2,-3...), 그리고 0(zero)으로 이루어진 수 체계이다. 정수는 덧셈, 뺄셈, 곱셈에 대해 닫혀있고, 나눗셈에 대해서는 닫혀있지 않다. 정수가 어떤 것인지는 그리 중요하지도 않고 헷갈리지도 않을 것이다. 하나 둘 셋...이렇게 셀 수 있는 수이고.. 알고리즘/정수론 2014.08.27
01.정수론이란? 그리고 왜 공부해야 하는가? 정수론은 영어로 Number Theory라 하고, 정수의 성질을 다루는 수학의 한 분야이다. 현대 암호학은 주로 정수론에서 다루어지는 수학적인 성질을 바탕으로하기에, 암호화 알고리즘을 이해하고 구현하기 위해서는 정수론에 대한 공부가 필요하다. 예를들어, 대표적인 비대칭키 알고리즘인 RSA.. 알고리즘/정수론 2014.08.27