Programing/Algorithm6 퇴각검색 알고리즘을 이용한 N-Queen 문제 “누워서 읽는 알고리즘” 책에서 소개된 N-Queen problem을 접하게 되었다. 첫 느낌은 어렵지 않을 것 같았으나 생각보다 쉽지 않았던 문제인 것 같다. 문제는 아래와 같다. 가로 세로 모두 N개의 칸이 있는 체스판 위에 N개의 여왕을 올려놓되 서로 공격해서 잡을 수 없도록 놓을 수 있는 방법은 모두 몇 개인가? 예를 들어 4X4라면 아래와 같이 4개의 Queen을 놓을 수 있다. “누워서 읽는 알고리즘” 책에서는 퇴각검색(BackTracking) 알고리즘과 함께 소개하고 있다. 퇴각검색이 무엇인지 먼저 소개하고 넘어가기로 한다. 퇴각검색이란 위키피디아에서는 아래와 같이 정의하고 있다. 퇴각검색(영어: backtracking, 한글: 백트래킹)은 한정 조건을 가진 문제를 풀려는 전략이다. 선뜻 이.. 2016. 12. 21. RSA 알고리즘 “누워서 읽는 알고리즘” 책에서 RSA 알고리즘을 소개하고 있어 정리하고자 합니다. 여기서 RSA 알고리즘을 증명하고자 하는 것이 아니며, 알고리즘 기본 정보만 소개합니다. RSA란? 공개키 암호시스템의 하나로 1978년 로널드 라이베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)의 이름 앞글자를 따 RSA라고 명명하였습니다. 공개키와 개인키로 이뤄진 이 알고리즘은 큰 숫자에 대해 소인수 분해가 어렵다는 것에 기반을 두고 있습니다. 즉, 소인수 분해가 가능해지면 알고리즘이 무용지물이 될 수도 있습니다. 위키백과(https://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8)에서 아래와 같이 언급하기도 하였습니다... 2016. 11. 23. 이전 1 2 다음