횽들 자료구조 과제하는 꼬꼬마인데요. 이거 어떤식으로 짜야 할까요?

초보(119.70) 2010.11.18 02:06:50

조회 95 추천 0 댓글 6

무인도에 47명의 사람들이 갇혔는데 7인승짜리 배를 구하게되어서 7명을 제비뽑기 해서 이 7명만 탈출하는 건데
7명을 뽑는 룰이 이래요

1번째 방법: 7번째 되는 사람을 차례대로 선정하는 경우
제비를 뽑은 사람+7번이 탈락하는거예요. 예를 들어 10번을 뽑으면 6명패스하고 17번의 사람이 탈락하는거예요
그리고 13번은 이미 탈락하고 없으면 10번을 뽑았을 경우 18번이 탈락하게 되는거고요
이렇게 해서 7명 남을때까지 계속 돌아가게 해야 하는건데요.
자신의 번호를 입력받아서 이 번호가 최종 7명이 남을때까지 짜야 해요.

2번째 방법: n번째 희생자를 선정하는 경우
위에서는 7번째 사람이 탈락됐는데 여기선 만약 10번을 뽑았을 경우 +10을 해서 20번째 사람이 탈락하는거예요
마찬가지로 사이에 이미 13번이 탈락되어 있으면 21번이 탈락되는거고요
이때 입력받은 번호를 기준으로 어떤 제비를 뽑아야 자신이 탈출하는지 알아내는 프로그램을 작성하라고 하거든요.
(n은 1~20까지만 선택되도록)

여기서 감이 안 잡히는게
1. 어떤방식을 사용해서 짜야 하는가?
2. 번호를 뽑는 함수를 어떻게 짜야 하는가?(중간에 비어있는 사람을 제외하게)

이 두가지인데 혹시 힌트좀 주실 횽님들 계세요?

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는?	운영자	24/06/10	-	-
231008	API 공부중인데 궁금한게 있어서요 [8]	늅늅잉(59.10)	11.01.16	189	0
231006	무플 너무 슬프당..이래저래 늅늅이구낭..ㅠ [2]	비우그라	11.01.16	139	0
231005	결국 돌고 돌아 이자리구나.	마이키아(124.216)	11.01.16	73	0
231004	디씨왜이러냐? 엄청느리지않음? [3]	ㅇㅇㅇ(219.241)	11.01.16	106	0
231003	땅콩나뭌ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [7]	BTS!!	11.01.16	151	0
231002	이거 뭐가잘못된건지좀 알려주새요 ㅜ ㅜ 부탁드립니다 [2]	도와주세요ㅜ(125.178)	11.01.16	80	0
231001	게임 사양체크 하는건데 이거 왜이럼? [6]	BTS!!	11.01.16	159	0
230997	주소가 왜 리턴이 안되져? [2]	준치◕‿◕	11.01.16	88	0
230996	대세는 모바일 S/W라 생각한다. [8]	후로그래머(119.196)	11.01.16	187	0
230994	공대생에게 토익이란? [4]	Soul♥	11.01.16	208	0
230993	내가 리눅스는 경험이 별로 없어서 그런데 리눅스와 유닉스 간에 [8]	ㅁㄴㄻㄹ	11.01.16	182	0
230991	오스카 혛	SODmaster	11.01.16	51	0
230989	안정된 직장의 정의 .. [1]	임베디드(112.150)	11.01.16	152	0
230988	다음 라이브 지식인 짝ㅋ퉁ㅋ [1]	해미사	11.01.16	73	0
230987	프갤러들 토익 어느정도나옴>? [4]	Soul♥	11.01.16	199	0
230985	유닉스명령어.. 서버 켜지고 나서부터 시간얼마나지났는지 보는거 좀갈켜줘 [3]	시크한훈남	11.01.16	117	0
230983	수술 고수가 되기 위해서는??	DMW(125.138)	11.01.16	63	0
230982	C언어를 어셈블코드로 출력해서 실행하는 법? (고수님들 도와주세요ㅜ) [1]	다꾸우커	11.01.16	129	0
230981	프로그래밍 고수가 되기 위해서는?? [4]	우하하(58.77)	11.01.16	158	0
230979	윈도우7 얼티밋이나 홈이나 별차이없나? 그리고 윈도우7싸게 살수있는방법? [2]	asdf(219.241)	11.01.16	393	0
230978	갤럭시 S CPU와 메모리 [8]	ㅁㄴㅇㄹ(175.214)	11.01.16	1262	0
230975	급한 질문이에욤..ㅠㅠ [1]	후잡..ㅠㅠ(58.74)	11.01.16	51	0
230974	그래서 휴대폰에 램이 있다는거임?없다는거임? [14]	오킹(113.59)	11.01.16	215	0
230973	랩탑에 쓸 리눅스 추천 좀 해주세요~! [2]	고래고래(121.183)	11.01.16	138	0
230972	윈도우7 가격은 좀 비싸야 댐 [2]	분당살람	11.01.16	162	0
230971	집에서 이클립스로 프로그램 만들고 있는데 [5]	막장갤신학생	11.01.16	144	0
230969	아 컴사려는데 윈도7 너무 비싸다 ....	SODmaster	11.01.16	49	0
230968	하라는 숙제는 안하고... [3]	땡칠도사	11.01.16	170	0
230967	안녕프갤형들 이거누구잘못임 [5]	우왕(114.201)	11.01.16	106	0
230966	아 정말 대학원 방학은...	분당살람	11.01.16	325	0
230965	Sqlite 잘나온 안드로이드 책 or 정보 잘나온곳 좀 아시는분 같이	안덕후(121.167)	11.01.16	89	0
230964	프로그래밍 하는새끼가 이정도 본체사면 허세임? [4]	po게이wer	11.01.16	262	0
230963	TortoiseSVN도 편하지 많은 안타능 [2]	DMW(125.138)	11.01.16	122	0
230962	ㅜㅜ [7]	#soular(222.114)	11.01.16	131	0
230961	웹 프로그래밍이 쉽다는 건 오해같습니다. [4]	우분투짱(174.21)	11.01.16	268	0
230960	휴대폰에도 램이있음??? [23]	오킹(211.234)	11.01.16	431	0
230959	마인크래프트는 프로그래머랑 공대 를 위한 게임같다. [1]	BTS!!	11.01.16	1002	0
230958	형들 저 페도라 리눅스 14 쓰는데여 [4]	세르게이아	11.01.16	238	0
230957	IT 영어권취업 안되남? [1]	-_-(114.22)	11.01.16	173	0
230956	컴퓨터 프로그래밍 관련 책 추천좀여~ [6]	Prince★	11.01.16	171	0
230955	으엌 윈도우7,우분투 멀티부팅 짱이여예! [6]	대마법서오즈	11.01.16	1455	0
230954	ip로 아이디를 어떻게 알 수 있나요..! [6]	우엥~!(59.23)	11.01.16	153	0
230953	징짜 개정전이넹..몇페이지 안넘겨서 어제어제글 나오다니 뉴_뉴	비우그라	11.01.16	45	0
230952	이거 아는 사람한테좀 물어봐줄사람? [2]	elwlwlwk	11.01.16	165	0
230951	디씨가 전반적으로다가 [3]	SODmaster	11.01.15	118	0
230950	만약 한국산 3 idiots 찍게 되면... [4]	분당살람	11.01.15	175	0
230948	오늘따라 개정전이네 [1]	꿀레(14.33)	11.01.15	80	0
230943	아 이력서 쓰는거 어렵다. [2]	외계달팽	11.01.15	109	0
230942	분당살암횽 만약 3idiot 촬영하면... [2]	ㅁㄴㅇㄹ(175.214)	11.01.15	135	0
230941	프로그래밍 할때 도움되는 학문이 뭐 있어? [7]	궁금이(119.198)	11.01.15	182	0