Q&A와 스터디
![[레벨:6]](http://old.lameproof.com/modules/point/icons/default/6.gif "포인트:3516point (23%), 레벨:6/30"){kind=icon}
kimoswitch문에 혹은 다른것을 이용하여 문자열을 받고 문자열을 받는 게임(MAX라는 게임 아시는가요?)을 만드려고 하는데 switch문 자체가
숫자 or 특수문자만 받는데 혹시 문자열 받는법 아시는 분 없으신가요?
숫자 or 특수문자만 받는데 혹시 문자열 받는법 아시는 분 없으신가요?
![[레벨:0]](http://old.lameproof.com/modules/point/icons/default/0.gif "포인트:42point (46%), 레벨:0/30"){kind=icon}
엽기곰
2011.07.01 03:14:38 (*.143.139.201)
![[레벨:1]](http://old.lameproof.com/modules/point/icons/default/1.gif "포인트:353point (97%), 레벨:1/30"){kind=icon}
뻐그 C/C++에서는 switch에서 문자열을 받을 수가 없습니다. 차라리 hash table을 이용하시는 게 어떨까 싶네요.
![[레벨:2]](http://old.lameproof.com/modules/point/icons/default/2.gif "포인트:606point (54%), 레벨:2/30"){kind=icon}
Ax
2011.07.01 19:35:39 (*.128.110.82)
안승례 뻐그//이건 그냥 궁금해서 물어보는건데.. 제가 알기로 해쉬값은 겹칠 위험이 있다고 들었는데요. 겹치지 않게 하는 방법이 있나요?
![[레벨:7]](http://old.lameproof.com/modules/point/icons/default/7.gif "포인트:5507point (81%), 레벨:7/30"){kind=icon}
령의아이
2011.07.02 16:41:27 (*.48.39.164)
![[레벨:9]](http://old.lameproof.com/modules/point/icons/default/9.gif "포인트:7372point (4%), 레벨:9/30"){kind=icon}
꼬마네꼬 안승례님// 겹칠 위험 없습니다. 다른 원문에 대해 동일한 Hash 값이 나온다면 그 해쉬 알고리즘은 더 이상 의미가 없는 알고리즘입니다.
실제로 시간이 지나면서 우연히 같은 결과가 나오는 원문이 발견 되긴 하죠. 하지만 그렇게 되면 다른 해쉬 알고리즘을 쓰는 겁니다.
(실제로는 같은 값이 나오는 경우가 유니크하거나 의미 없을 정도의 경우라고 보고 계속 쓰는 경우도 있긴 합니다.)
실제로 시간이 지나면서 우연히 같은 결과가 나오는 원문이 발견 되긴 하죠. 하지만 그렇게 되면 다른 해쉬 알고리즘을 쓰는 겁니다.
(실제로는 같은 값이 나오는 경우가 유니크하거나 의미 없을 정도의 경우라고 보고 계속 쓰는 경우도 있긴 합니다.)
2011.07.04 14:55:37 (*.180.116.178)
![[레벨:4]](http://old.lameproof.com/modules/point/icons/default/4.gif "포인트:1695point (31%), 레벨:4/30"){kind=icon}
Cloudkiss 꼬마네꼬//모든 입력값에 대해 완벽히 다른 값이 나오는 해싱 함수는 구현하기 매우 어렵다(현실적으로 불가능하다)라고 알고 있습니다.
메모리는 무한정쓴다면 가능할지도 모르겠지만, 제한된 메모리 내에서는 충돌이 발생할 가능성이 있기 때문에
double hassing이나 progressive overflow, hash table이나 scatter table 와 같은 알고리즘이 나오던 게 아닌가요?
메모리는 무한정쓴다면 가능할지도 모르겠지만, 제한된 메모리 내에서는 충돌이 발생할 가능성이 있기 때문에
double hassing이나 progressive overflow, hash table이나 scatter table 와 같은 알고리즘이 나오던 게 아닌가요?
2011.07.06 03:04:14 (*.143.139.200)
뻐그 Hash function에 따라 collision이 발생할 수 있는 빈도가 차이가 있을 뿐 모든 경우에 대해 unique한 값을 가지는 것은 현실적으로 불가능한 것으로 알고 있습니다.
Cloudkiss님께서 말씀하신 것 처럼 collision이 발생하는 경우에 문제가 될 수 있는 overhead를 최대한 줄이기 위한 방법들이 존재하고요... 대학에서 사용하는 알고리즘 관련 교재만 참고하셔도 다양한 방법이 나와 있습니다.
Cloudkiss님께서 말씀하신 것 처럼 collision이 발생하는 경우에 문제가 될 수 있는 overhead를 최대한 줄이기 위한 방법들이 존재하고요... 대학에서 사용하는 알고리즘 관련 교재만 참고하셔도 다양한 방법이 나와 있습니다.
![[레벨:3]](http://old.lameproof.com/modules/point/icons/default/3.gif "포인트:820point (1%), 레벨:3/30"){kind=icon}
1457456863@qq.com
