|
프로그램밍 좀 하신다 하는 분들도 갸우뚱 하셔서 질문좀 드리겠습니다.. 긴 글이지만 읽어보시고 이게 어려운 건지 아닌지.. 판단해 주셨으면 합니다.. 혹여 작업 가능한 분은 메일로 연락 주시면 감사하겠습니다.. 사례합니다.. redhat4u@gmail.com ---------------------------------------------------------------- 
불러오는 자료는 파일에 저장된 값이며, 그 값은 다음과 같은 형식으로 되어 있습니다. [사용자이름_숫자및 특수문자(~.*! 등등)포함하여 20자] [구분자_공백 또는 탭] [콤마로 구분된 번호 나열] [콤마로 구분된 번호 나열] 자료는 15개와 10개 두가지를 사용합니다.. 여기서 자료란 이름 뒤에 '숫자,숫자..' 숫자 갯수가 15개라는 뜻입니다.. 원소는 이름과 콤마로 구분되어진 숫자나열을 포함한 1행(1줄)을 뜻합니다.. 예를 들어 다음과 같습니다.. 김명자 01,03,08,09,16,17,22,24,25,26,33,36,41,43,44<= 원소 1개 (김명자라는 이름과 그 뒤에 번호 나열이 1개의 원소.. 즉, 1줄이 원소임) 최순옹 01,04,05,11,12,14,17,18,20,26,29,30,35,36,41 배길수 01,04,05,10,12,13,14,15,18,24,26,31,33,34,41 나영인 01,03,05,08,09,16,18,20,25,31,33,34,36,39,40 이영하 01,05,06,07,13,15,22,25,26,27,32,33,34,36,44 오영주 08,10,11,14,16,20,21,22,30,31,33,38,39,40,44 박형식 03,04,06,12,14,16,17,22,25,26,29,33,36,40,43 노태식 04,06,09,12,14,15,17,18,20,22,24,29,33,35,38 . . . ---------------------------------------------- 김명자 07,16,23,24,26,28,33,34,37,42 최순옹 05,08,18,21,23,26,36,40,41,44 배길수 07,16,18,23,27,29,31,37,38,40 나영인 06,11,12,19,25,26,32,33,38,41 이영하 05,12,17,24,29,33,37,40,42,43 오영주 03,16,19,21,36,40,42,43,44,45 박형식 03,05,11,16,19,20,21,25,36,41 노태식 02,11,12,19,20,21,25,26,33,42 . . . ---------------------------------------------- 자료가 다음처럼 15개 와 10개가 혼합되는 경우는 사용하지 않습니다.. 김명자 01,03,08,09,16,17,22,24,25,26,33,36,41,43,44 최순옹 05,08,18,21,23,26,36,40,41,44 배길수 01,04,05,10,12,13,14,15,18,24,26,31,33,34,41 나영인 06,11,12,19,25,26,32,33,38,41 . . . ---------------------------------------------- 자료 처리는 각조합을 콤마로 구분된 숫자들을 중복된 번호 한개만 놔두고 제거한 후, 콤마로 이루어진 번호로 다시 정렬(오름차순-작은 번호에서 큰번호 순으로)하는 것입니다. 위의 예처럼 번호가 오른쪽으로 갈수록 커지는 정렬.. 위의 조합이란, 특정 갯수의 원소에서 특정 갯수로 묶어서 중복되지 않게 생성된 조합 1개를 말합니다.. 예를 들면 다음과 같습니다.. [A,B,C] 이 세개의 원소를 2개씩 중복되지 않는 조합을 만들면 [A,B], [A,C], [B,C] 이렇게 3조합이 나옵니다.. 이 중 1개를 말합니다.. 자료 처리 중 특정 갯수의 숫자 이상이 나오는 조합만 따로 DB에 저장하고, 처리후 숫자가 36개 미만이나 39개 초과되는 결과물 조합은 DB에 따로 저장하지 않고 바로 버립니다.. 즉, 35개 이하와 40개 이상되는 숫자 조합은 저장하지 않고 버리는 것입니다.. 가능한 조합을 모두 뽑아서 DB에 저장해놓고 진행하는 방식은 insert 하는 시간이 많이 걸리는데다 저장된 조합을 DB에 다시 불러서 연산하는 시간이 너무 오래 걸리기 때문입니다.. 제 생각이지만 연산과정을 먼저한 후 해당되는 조합만 DB에 저장하는 것이 시간도 상대적으로 적게 걸리고 DB 용량도 줄이는 효과가 있을 것으로 보입니다.. 위의 내용을 예로 들어 보겠습니다.. 김명자 07,16,23,24,26,28,33,34,37,42 최순옹 05,08,18,21,23,26,36,40,41,44 . . . 일단 위의 두개의 원소를 중복된 번호 한개만 남기고 다시 콤마로 정렬한 결과는 다음과 같습니다.. 총 갯수가 36개로 가정하겠습니다.. 05,07,08,16,18,21,23,24,26,28,33,34,36,37,40,41,42,44,...(각 번호 숫자 갯수가 36개로 가정) 이 번호의 갯수가 36개 미만일 경우는 결과값을 버리고, 다음 조합을 진행하고 36개 이상일 경우는 다음과 같이 한줄인 row(또는 record) 처리하여 DB에 저장하는 방식입니다.. 저장된 형식은 다음과 같습니다.. 1회차 자료10 결과36 김명자,최순옹,... 05,07,08,16,18,21,23,24,26,28,33,34,36,37,40,41,42,44,... DB의 key값은 3개 입니다.. 우선 몇회차 인지를 기록하는 Key, 자료가 15개짜리인지 10개짜리인지를 기록하는 Key, 중복된 번호 한개만 남기고 정렬한 숫자가 몇개가 남았는지 나타내는 결과값 Key 입니다.. 첫번째 Key 값의 회차란, 저 한줄인 row가 1회차가 아니라 파일을 불러와서 그 안에 있는 원소로 위와같이 조합을 만들어 연산하는 총 과정이 1회차에 해당합니다.. 회차는 9999회 까지의 입력만 받습니다.. 5자리 이상의 회차는 오류 메시지를 띄웁니다.. 회차값은 자동으로 카운팅이 되는 것이 아니라 사용자가 직접 입력해야 하는 것이며, 회차 입력값 없이 '파일 불러오기' 버튼을 클릭하여 파일을 불러온 후 [시작] 버튼을 클릭할 경우에는 작업이 진행되지 않고 입력해야만 진행할 수 있다는 안내창이 뜨게 하는 것입니다.. 입력한 회차가 이미 DB에 있다면 덮어씌우고 새로 저장할 것인지 아니면, 이미 저장된 회차의 DB를 불러와서 화면에 보여줄 것인지을 선택하는 창이 떠야 하겠네요.. 또한, 회차 입력란 밑에 입력한 회차의 DB를 삭제하는 기능도 있었으면 합니다.. [저장된 DB 삭제] 버튼을 클릭하면 현재 저장되어 있는 DB 회차 목록을 보여주면서 삭제할 DB를 복수개로 선택할 수 있도록 했으면 합니다.. 두번째 자료가 15개짜리인지 10개짜리인지를 기록하는 Key값은 밑에서 설명드리겠지만, 화면 구성을 탭으로 할 경우 각 화면에 맞게 알아서 구분되어 입력되도록 하는 것입니다.. 제 생각이지만 숫자 부분의 콤마 갯수만 세어도 10개의 자료인지 15개의 자료인지 구분할 수 있을 것 같습니다.. 위의 예와같이 특정 갯수의 숫자가 결과물로 나오면 그 조합에서 사용한 이름도 콤마로 구분해서 DB에 저장되는 형식입니다.. 어떤 조합에서 결과값이 나왔는지 알 필요가 있기 때문입니다.. 이 연산 과정이 빨리 진행되어야 하는것이 이 프로그램의 제일 중요한 핵심입니다.. 제가 수동으로 자료처리했던 과정은 에디터에서 파일을 불러들여 이름 뒤에 숫자만 따로 추출(ALT 키를 누른채로 마우스로 특정 부분을 드래그)하여 ',' 콤마를 정규표현식의 '\n' 줄바꿈으로 바꾸면 번호가 쭉 일렬로 됩니다.. 그것을 다시 중복된 숫자 제거한 후 오름차순 정렬한 최종행의 총 갯수를 알아냅니다.. 파일의 마지막 행(정규표현식을 통해 '^' 첫문자가 줄바꿈 또는 숫자가 아닌행은 제외)의 값으로 원소가 총 몇개인지 알아내는 것이죠.. ---------------------------------------------- 자료가 15개일 경우 최대 100억개 조합을 넘지않는 조건은 다음과 같습니다. 실제로 특정 갯수의 결과 조합만 DB에 저장할 경우 억단위 이하의 조합만 저장될 것으로 예상됩니다.. 6개씩 묶는 조합은 최대 원소가 141개로 제한, 7개씩 묶는 조합은 최대 원소가 93개로 제한, (라디오 버튼 Default 값) 8개씩 묶는 조합은 최대 원소가 70개로 제한, 다음은 n! / r! x (n-r)! 공식을 통해서 얻은 원소가 서로 중복되지 않는 조합 갯수입니다. 자료가 15개일 경우 9,798,689,908141개 원소/6개씩 묶는 조합 약 97억 조합 자료가 15개일 경우 9,473,622,44493개 원소/7개씩 묶는 조합 약 94억 조합 자료가 15개일 경우 9,440,350,92070개 원소/8개씩 묶는 조합 약 94억 조합 ---------------------------------------------- 자료가 10개일 경우 최대 100억개 조합을 넘지않는 조건은 다음과 같습니다. 실제로 특정 갯수의 결과 조합만 DB에 저장할 경우 억단위 이하의 조합만 저장될 것으로 예상됩니다.. 10개씩 묶는 조합은 최대 원소가 49개로 제한, (라디오 버튼 Default 값) 11개씩 묶는 조합은 최대 원소가 44개로 제한, 12개씩 묶는 조합은 최대 원소가 41개로 제한, 다음은 n! / r! x (n-r)! 공식을 통해서 얻은 원소가 서로 중복되지 않는 조합 갯수입니다. 자료가 10개일 경우 8,217,822,53649개 원소/10개씩 묶는 조합 약 82억개 조합 자료가 10개일 경우 7,669,339,13244개 원소/11개씩 묶는 조합 약 76억개 조합 자료가 10개일 경우 7,898,654,92041개 원소/12개씩 묶는 조합 약 78억개 조합 ---------------------------------------------- 자료가 15개인 화면과 10개인 화면을 인터넷 브라우저 처럼 탭으로 구성하고, 몇개씩 묶을 건인가는 아래처럼 설명과 함께 라디오 버튼식으로 구성되었으면 합니다.. 원하는 조합단위를 선택 후 [작업시작] 버튼을 클릭하면 파일을 검사해서 표시된 제한 원소(행)보다 많을 경우 오류 메시지를 보여주는 형식입니다. 자료가 15개인 경우 라디오 버튼은 아래와 같습니다. 조합단위: ( ) 6개 1조합(최대 141개 원소 제한) (*) 7개 1조합(최대 93개 원소 제한) ( ) 8개 1조합(최대 70개 원소제한) 자료가 10개인 경우 라디오 버튼은 아래와 같습니다. 조합단위: (*) 10개 1조합(최대 49개 원소 제한) ( ) 11개 1조합(최대 44개 원소 제한) ( ) 12개 1조합(최대 41개 원소 제한) 화면 하단에 %를 포함한 진행바를 통해 현재 진행상태를 표시했으면 합니다.. 시간이 오래걸릴 경우 진행여부를 알 수 없기 때문입니다.. 처리하는 도중에 위에 선택한 특정 개수 이상되는 조합이 나올 경우 다음처럼 화면하단부에(진행바 보다 위에) 일단 갯수만 표시되었으면 합니다.. (*) 36개 숫자 이상되는 조합: xxxxx개( ) 37개 숫자 이상되는 조합: xxxxx개( ) 38개 숫자 이상되는 조합: xxxxx개( ) 39개 숫자 이상되는 조합: xxxxx개 작업이 다 끝나거나 중단할 경우 까지의 내용을 위의 내용처럼 라디오버튼으로 선택 후 각각 파일로 저장할 수 있는 항목이 있으면 합니다.. 위의 예에서는 자료 15개와 10개는 각각의 탭으로 화면 구성이 될 것이므로 회차와 특정갯수의 결과물만 저장하는 내용으로 표시되었습니다.. 파일이 커질 가능성이 높다고 예상되므로 36개 조합 따로.. 37개 조합 따로.. 파일이 저장되어야 하지 않을까 싶네요. 파일이 커질경우 100Mb 단위로 잘라야 합니다.. 그래야 editplus 같은 편집기에서 불러올 수 있으니까요.. ---------------------------------------------- 일시정지 및 중단 버튼이 있어서 말그대로 일시정지후 다시 이어서 하거나, 정지할 경우 작업을 중단하지만 추후에 원하면 다시할 수 있게 중단할 당시 처리하던 조합을 기억(파일로저장)해서 다시 작업할 수 있었으면 합니다.. 이렇게 하려면 특정 원소로 특정갯수로 묶는 전체 조합을 미리 계산한 후, 현재 진행중이던 조합이 몇번째였는지를 카운팅하는 것이 필요할 것 같군요.. 이유는 시간이 오래걸리거나 잠시 다른 이유로 컴퓨터를 꺼야 할 상황일 때 작업하던 것을 처음부터 다시하기에는 시간이 너무 오래걸리기 때문입니다.. 이어서 작업하는 기능은 반드시 필요한 것 같습니다.. ---------------------------------------------- 각 버튼에 대한 이벤트는 간단히 설명드리면, [저장된 DB 삭제] 버튼을 클릭시 DB 저장목록을 보여줍니다.. 위에 잠시 설명드렸습니다.. [파일 불러오기] 버튼을 클릭하면, 불러올 파일 탐색창이 뜨는데 불러와서 [시작] 버튼을 클릭시 회차 입력란이 공란일 경우 진행이 되지 않습니다. [일시정지], [중지], [시작] 각 버튼은 기본적으로 파일을 불러오고, 회차가 입력되어야 작동되는 것이구요.. [파일로 저장] 버튼도 DB에 저장된 내용이 있어야 파일로 저장할 탐색창이 뜨는 것이구요.. 저장되어 있다면 DB 목록을 보여주면서 파일로 출력할 회차의 DB를 선택(중복선택 안되도록)할 수 있도로 해야 할것 같습니다.. ---------------------------------------------- 이해가 되셨나요?? 위에 내용이 너무 거창하게 설명되었지만, 내용은 간단합니다.. 이해 못하시는 분들이 많아서 일일히 좀 길게 설명드린 것 뿐입니다.. 특정 갯수가 나온 조합만 추려서 DB에 저장하고 불러서 파일로 저장하는 것이 가장 주요 핵심 처리과정 입니다.. DB가 제일 문제일듯 싶습니다... 약 몇십억개 가까운 내용을 insert 하는데 시간이 걸릴것 같으니까요.. 빨리 처리해야 하는 작업이라서요..
|