[2009/03/31] C언어 - 4/8자물쇠의 암호키 생성 알고리즘

우연히 배정받은 사물함 안에서 자물쇠 하나를 주웠다.
8가지 숫자중 4가지의 암호로 되어있는 이 흔한 기종은..

 8C4 = 8!/4!*4! = 70
70가지 경우의 암호키 조합을 생성해낸다.

놀랍지 않은가?  자물쇠가 고작 70가지 경우의 암호만 존재한다면
핸드폰 타이핑 속도 500타를 돌파하는 이 시대에[참고: 네이버지식인]
암호를 알아내는데 걸리는 시간은 1분도 채 걸리지 않을 것이다.

그래서 그 암호키 조합들을 생각해 보았다.

1. 소스코드

//::4/8자물쇠의 암호키 생성 알고리즘

#include <stdio.h>

void main(){

 int cnt = 0;

 for(int i = 1;i<=8;i++){
  for(int j = i+1;j<=8;j++){
   for(int k = j+1;k<=8;k++){
    for(int l = k+1;l<=8;l++){
     printf("[%d,%d,%d,%d] ",i,j,k,l);
     cnt++;
     if(!(cnt%5)) printf("\n");
    }  
   }  
  }
 }
 printf("\n%d\n",cnt);
}

2. 결과화면

 
필자는 500타까지 가는 속도는 아니지만 5분안에 풀 수 있었다.
모두들 사물함 관리 조심하시길..