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

프로그래밍 갤러리

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

1/3

음식 인문학 만화 시즌2) #1. 팝콘(2) 영화와 팝콘 [시리즈] 음식 인문학 만화 시즌2 · 음식 인문학 만화 시즌2) #1. 팝콘(1) 팝콘 오리진 이전 편을 보고 보면 더 좋음근데 안 봐도 상관 없음----1. 핍콘 편 끝첫번째 이야기는 좀 가볍게 가고 싶어서팝콘으로 고름더 하고 싶은 이야기는 있었지만영화와 팝콘만 깔끔하게 붙이고나머지는 자투리로 빼는 것이 좋을 것 같아서 정리했다.다음 에피소드는 와인이 될 듯2. 시즌1 책 구매 이벤트는 계속 진행 중이니필요하신 분은 언제나 말해주시면 좋겠습니다.#음식인문학만화 태그 후 @rikun832.로 디엠 주면 원하는 것 그려드림인스타는 rikun_832 로 ㄱㄱ3. 언제나 그렇듯이런 저런 문의는x : rikun832로 작성자 : 리쿤

dlbo

2012.01.27 12:00:50

조회 61 추천 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	-	-
이슈	[디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈	운영자	25/11/24	-	-
AD	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
300440	밑에 뭐 이길 정했다길래 보고 뜬금없이..	asd(218.237)	12.01.28	39	0
300439	로또로횽은 됐는지 안됐는지 암시라도 던져줘 횽 [10]	dlbo	12.01.28	152	0
300438	virtual로 상속하면 name mangling할 때 달라짐? [1]	가나다라마(221.142)	12.01.28	70	0
300437	idc되니깐 좋네 ㅋㅋㅋ	C_Perl	12.01.28	65	0
300436	Perl 어떤거같음?? [2]	C_Perl	12.01.28	78	0
300435	로또 등수 나왔네 로또로횽 됐을라나 [4]	dlbo	12.01.28	124	0
300434	야 JSP 하는 게이있냐?	장승업ㅂ	12.01.28	84	0
300432	내가 로또 프로그램 어쩌고 하면서 .......오늘 결실을 맺을거 같다. [2]	로또로(218.39)	12.01.28	141	0
300431	노트북에 오라클 32비트를 설치 할라 하는데 [2]	좋은아버지	12.01.28	126	0
300429	혹시 노트북 xnote 쓰는 형등 있어? [6]	좋은아버지	12.01.28	172	0
300428	형들 자바 SQLException에 관한거야 가르쳐줘 ㅠ	아뭐지(116.41)	12.01.28	129	0
300426	vb.net <- 이거 배우려구 하는데 괜찮을까?? [4]	silvers(183.104)	12.01.28	129	0
300425	sata1 놋북에 스스디로 생명연장 해도 될까염... [7]	ㅋㄱ(183.96)	12.01.28	107	0
300424	장래희망을 이쪽으로 정했는데.. [4]	전글록	12.01.28	136	0
300423	smali에 대해 아는횽 [1]	ㅇㄹ(110.12)	12.01.28	93	0
300422	c 연습하는데 횽들아 좀만 도와주라 [13]	개촙호(76.94)	12.01.28	270	0
300421	연산자오버로딩질문 [5]	ㅂㅂㅂ(121.130)	12.01.28	116	0
300420	형들 내 컴퓨터가 좋은지 안좋은건지 확인하려면 [4]	코딩...?(58.145)	12.01.28	128	0
300416	덕짤이 뭐 어때서!2 [1]	System32	12.01.28	216	0
300415	덕짤이 뭐 어때서!	땡칠도사	12.01.28	154	0
300414	덕짤말고	막준	12.01.28	131	0
300413	덕짤말고	SODMaster	12.01.28	136	0
300410	프갤은 망했고 [1]	땡칠도사	12.01.28	169	0
300409	나 대관령 양때목장 출발한다. [2]	이문동쮸쮸바	12.01.28	88	0
300408	C언어 초짜 좀 도와줘 ㅠㅠ [7]	늅늅2(121.138)	12.01.28	177	0
300407	야 ARM같은 칩제어 프로그래밍 하는사람들은 머라고 불러?? [11]	본능적접속	12.01.28	269	0
300406	프로그래머 신입은 뽑지도 않나봐? [2]	ㅇ(210.113)	12.01.28	293	0
300405	드라이버 바꾸니까 개쩐다. [3]	셜록홈즈(112.133)	12.01.28	212	0
300404	개발자 떡실신 [6]	ㅇ(112.153)	12.01.28	337	1
300403	형들 진지하게 질문할께 이 질문이 꾀나 중요 해질수 있어. [6]	페키니즈(182.210)	12.01.28	180	0
300402	컴퓨터 관련 추리문제다. 풀어봐. [37]	셜록홈즈(112.133)	12.01.28	335	0
300400	비주얼 베이직에서 루트로 안나눠질땐 나누고싶지않은데요 [3]	VB6KO.dll(180.68)	12.01.28	119	0
300396	후샏....... 이것은 위기인가 기회인가?? [2]	거칠게	12.01.28	161	0
300395	안녕하세요 디씨에 처음 왔습니다 [13]	끼로	12.01.28	248	0
300394	진짜 구글봇 징하네 ㅋㅋㅋ [1]	정신차리고갤질해라	12.01.28	163	0
300393	야.. 존나 한국 프로그래머가 좀 짱이다.. [11]	악똥(75.98)	12.01.28	437	0
300392	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	51	0
300391	프갤에 인문학도 있냐? [1]	정신차리고갤질해라	12.01.27	157	0
300390	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	67	0
300389	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	50	0
300375	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	16	0
300380	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	14	0
300373	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	23	0
300378	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	22	0
300371	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	27	0
300376	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	16	0
300374	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	26	0
300379	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	13	0
300372	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	22	0
300377	서버 상태 왜 이래?	ㅇ(210.113)	12.01.27	15	0