로또로횽, 쿄스케횽 봅니다

dlbo

2012.01.27 12:00:50

조회 62 추천 0 댓글 1

그래도 싸지르던건 인계 해주고 가야 될꺼 같아서 도움 안되더라도 -_-;

쿄스케횽이 해시맵 쓴다니까 전혀 도움 안되겠지만;;;

가정 - 중복횟수를 n회 이상이라 한다면 시드 라인 수가 n라인 미만이면 당연히 프로그램은 가동되지 않으나,

n라인 추출중 n회 이상 반복되는걸 6개 찾는건 그 자체가 로또다. 컴이 뭔지도 모르고 무한루프 돌 확률이 높다.

그래서 전체 시드 라인중 n회 이상 반복되는게 6개 이상인지 확인하고 시작한다고 가정한다

랜덤 추출시 랜덤에 의존해야 하기 때문에 무한루프 돌 확률이 높지만 이 방법은 일단 n회 이상 반복되는 모든 라인을 추출하고

그 중에서 유효한 라인을 최대한 많이 추출하는게 목적이다

1. 입력을 받을때, 시드 라인 수가 k개라면 1개의 배열 offset을 추가 생성한다(45 * 시드라인수값)

2. 입력을 받으면서 각 라인마다 파싱, 이를 45칸 배열인 line에 저장.

3. for x to 시드라인수 step by 1

4. offset[x][line[i]] = 1

5. x라인은 1라인부터 x라인까지 출현 횟수의 합을 더한다

6. 모든 입력이 끝난 후 가장 마지막 라인에서 n(중복횟수)회 이상 중복된게 6회 미만이면 갖다 버린다. 답 안나온다.

7. 포인터 head와 tail을 offset배열의 첫부분과 n번째 라인으로 둔다.

8. offset[a][b]와 offset[c][b]의 값의 차가 n을 넘으면 n라인중 n회 반복되는 수가 b라는거고, 이게 6개 이상인 경우의 모든 head와 tail을

따로 리스트에 저장해둔다

9. 이 head와 tail의 인덱스 차가 딱 n 될 확률은 거의 제로. 만약에 n이면 걍 출력.

10. 아까 저장한 head와 tail의 차에 대해 n개짜리 포인터배열 x를 만들고 head와 tail 사이에서 n개를 x를 이용해 탐색을 돌린다

11. 6개 이상이 n회 반복되는 n개의 라인 조합들을 따로 리스트에 뽑아낸다.

12. 이 리스트중에서 랜덤추출해서 조합을 배출해준다.

조또 도움 안되는 알고리즘이지만 싸지르고 다시 공부하러 토끼겠음 ㄲㄲㄲㄲㄲ

아마 고수 횽들이 보면 나 욕하겠지 알고리즘 더럽다고 -_-;;;

ADL 따위는 밥말아 먹었음 나도 급함 ㅋㅋㅋㅋ

고정닉 0

원본 첨부파일 1

0400.jpg

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
AD	따뜻한 겨울나기! 방한용품 SALE	운영자	25/11/27	-	-
300349	introduction to algorithms 가격이 ㅎㄷㄷ하네염,, [4]	ㅋㄱ(183.96)	12.01.27	119	0
300348	비주얼스튜디오 디버깅하는데 에러가 나요... [6]	디버깅(218.49)	12.01.27	140	0
300347	내생 최초로 영화보다가 손발이 다 오그라드는영화는 이게 처음	Stan(220.244)	12.01.27	121	0
300346	카페24 하는거 어렵나요? [3]	ㅇ(118.37)	12.01.27	105	0
300345	토익 정말 싫다. [4]	[성대아싸]	12.01.27	128	0
300344	컴파일 에러나는데 어캄 ㅠㅠ [3]	zaitsev(27.115)	12.01.27	86	0
300343	자바에 cls없나? [4]	zaitsev(27.115)	12.01.27	103	0
300342	유동닉 JD는 보거라	어슐러르귄	12.01.27	59	0
300341	사업하려그러는데 프로그래밍 질문!!!!!!!!!!! [2]	=Neptune=	12.01.27	192	0
300339	'여기 접속안되면 인터넷 안되는거다'라고 할만한 사이트 뭐뭐 있음? [6]	ㅇㅇㅇ(121.144)	12.01.27	147	0
300338	삼성에팔고싶은아이디어있을때 [1]	ㅇㅇ	12.01.27	127	0
300336	이 손목시계 이쁘다	ㅂㅈㄷ(14.45)	12.01.27	130	0
300331	밑에글 보충 내용 글 다시 올려. 아이큐 문제 같다는 글. [5]	코드(175.120)	12.01.27	106	0
300329	코드 비교중인데 내 아이큐로는 안풀리네. 구원자 급구. 아이큐 문제 방식 [2]	코드(175.120)	12.01.27	141	0
300328	효율적인 소켙 통신 때문에 고민중인데 힌트좀 주실 횽 계십니까? [4]	Lz(125.128)	12.01.27	113	0
300327	형들 땡큐 [4]	ㅇㅇㅎ(110.47)	12.01.27	107	0
300326	밑에 stan님의 글을 보고나서.txt [1]	다크엔젤z	12.01.27	85	0
300325	movl $0x804889, (%esp) 이게 무슨 뜻?? +어셈질문 [9]	JD(121.143)	12.01.27	219	0
300324	퇴근하자. 퇴근! 늦게까지 일한다고 추가 수당 주냐? [1]	개심심(61.73)	12.01.27	73	0
300323	코드 좀 볼 줄 아는 능력자 형 부탁좀 할게요~ 체크썸 찾기 [7]	코드(175.120)	12.01.27	161	0
300320	방가워 나 휴가나옴 ㅜㅜ 근데... [4]	하앍하앍(123.199)	12.01.27	82	0
300318	마지막 로또 사용자 옵션이란. [1]	로또로(218.154)	12.01.27	75	0
300317	ㅇㅇ 형 조공이 될지 모르지만 이거보고나서 과제좀 풀어주라. [3]	로또로(218.154)	12.01.27	153	0
300316	포인터변수와 배열... [12]	초보(218.49)	12.01.27	132	0
300315	JSP 질문있어 ㅠㅠㅠㅠㅠ HTML딴에서 해결될수도있어 도움좀. [8]	횽들(121.138)	12.01.27	113	0
300314	커플남이 되니까 솔로들의 마음이 이해가 안된다 [5]	Stan(220.244)	12.01.27	110	0
300313	C++은 C모르면 못배워요? [8]	전방수류탄＊	12.01.27	198	0
300312	나란놈은.txt [3]	다크엔젤z	12.01.27	76	0
300311	ㅇㅇ 형 이거 마무리 해주라. [2]	로또로(218.154)	12.01.27	74	0
300310	책 뭐가 좋을까여?	다크엔젤z	12.01.27	48	0
300309	안드로이드에 있는 api중에서 [3]	나리링	12.01.27	89	0
300308	쉬팔 나 목표가 생겼어 [13]	개심심(61.73)	12.01.27	183	0
300307	횽들 프로그래밍 개 허접인데 웹앱을 만들려구 하거등.. [5]	당근(58.73)	12.01.27	92	1
300306	퇴사한 회사에서 월급 밀린거 안주는데 출근자료 있으면 받을 수 있나? [7]	11(61.43)	12.01.27	118	0
300305	아 근데 꿈도 이런 ㅄ꿈을 꾸다니..ㅠ [1]	엔투	12.01.27	66	0
300304	여친 너무 예쁜것같아요.. 강아지처럼 키우고싶다 [7]	Stan(220.244)	12.01.27	185	0
300303	SeWha 횽 부산살어열? [2]	엔투	12.01.27	73	0
300302	문득 감압식 터치 스크린 만들던 공장이 생각나네 [2]	111(202.14)	12.01.27	104	0
300301	iscroll 써본 횽 있음? [3]	111(202.14)	12.01.27	349	0
300299	GRUB복구하다가 윈도우 날려버렸다 [9]	이모군(175.114)	12.01.27	90	0
300298	으잉? 형들 delete에 대한 질문 [5]	주시미	12.01.27	65	0
300297	로또 open api 있음?? [4]	ㅇㅇㅇ	12.01.27	248	0
300296	컴퓨터가 왜 이런지? [1]	wlskrksmswk	12.01.27	45	0
300295	로또 중복값 못받도록 하는 함수 만드려는데..	ㅁㄴㅇ(61.251)	12.01.27	50	0
300294	지금 열혈 자료구조-윤성우 사면 호구? && C++질문 [4]	ㅇㅇ(110.12)	12.01.27	680	0
300293	게임 제목을 정하는것에 대한 고뇌 [6]	belkin	12.01.27	96	0
300292	로또 어플 만들어줄께 공식 좀 굽신 굽신 [2]	ㅇㅇㅇ	12.01.27	68	0
300291	횽들. 안드로이드 프리 개발자 플젝 단가가 얼마나 되? [4]	안드개발(124.137)	12.01.27	195	0
300290	프갤 폭파됐네 [1]	유리한	12.01.27	124	0
300288	갑자기 로또 어플 만들고 싶다 ㅋㅋ [3]	쿄스케	12.01.27	90	0