| [ CnUnix ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2003년 4월 15일 화요일 오후 04시 34분 25초 제 목(Title): Re : [Q] 8개,, 새로운 방법.. 가정 : 각 데이터는 0~8 까지의 값을 가진다. 첫번째 값 a의 경우 다음과 같이 매핑한다. 0 -> 11111111 (2진수) 1 -> 11111110 2 -> 11111100 3 -> 11111000 4 -> 11110000 5 -> 11100000 6 -> 11000000 7 -> 10000000 8 -> 00000000 두번째 값 b의 경우 다음과 같이 매핑한다. 0 -> 00000000 1 -> 00000001 2 -> 00000011 3 -> 00000111 4 -> 00001111 5 -> 00011111 6 -> 00111111 7 -> 01111111 8 -> 11111111 이 매핑은 사전 가공으로 생각하고, f(x) 라 한다. if ( a < b ) return 1; if ( f(a) & f(b) ) return 1; 이 둘은 같은 결과를 내보낸다. a, b 가 8개의 값을 가지는 배열이므로 unsigned long long 에 우겨 넣은뒤, 전체에 대해서 & 연산을 한번 수행해서 그 결과가 0 이면 0 이고, 0 이 아니면 1 을 리턴한다. 어때요?? "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |