조회 수 39204 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print Files
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print Files
요셉의 문제

원탁에 여러 사람이 앉아서 한 방향으로 일정 단계만큼 이동 후 그 사람은 테이블에서 나온다. 그 사람의 자리에서 다시 일정 단계만큼 이동하여 걸린 사람은 나오게 되며, 한 사람도 남지 않을 때까지 계속 반복한다.

예를 들어 설명하겠습니다.
A부터 J까지 10사람이 시계 방향 순서대로 원을 지어 앉아 있다고 가정합시다.
이때 A부터 시작하여 4명의 간격으로 사람을 그 원에서 뽑아낸다고 하면 그 순서는??
A, E, I, D, J, G, F, H, C, B 순으로 되겠죠?? 이게 요셉의 문제입니다.
N명의 사람을 S 간격으로 차례대로 뽑는것.


Dreamy의 코드 스크랩

내가 모으고 내가 보는

List of Articles
번호 분류 제목 날짜 조회 수 추천 수
25 C 콘솔 창에서 글자 색깔 바꾸기 2005.08.05 27130 0
24 C 입출력 파일을 표준입력으로 받아 열기 2005.08.05 29180 0
23 C Trim() - 줄 앞뒤의 공백, 탭을 없애주는 함수 2005.08.05 40643 0
22 C 개선된 Trim() - trim(), trim_right(), trim_left() 2005.08.05 31066 0
21 C Linked List 예제 (단순 연결 리스트) file 2005.08.10 53995 0
» C Linked List 예제 (요셉의 문제 - 환형 연결 리스트) file 2005.08.10 39204 0
19 C Linked List 예제 (이중 연결 리스트) file 2005.08.10 46223 0
18 C Stack 스택 (배열로 구현) file 2005.08.10 41378 0
17 C Stack 스택 (Linked List로 구현) file 2005.08.10 37467 0
16 C Queue 큐 (배열로 구현) file 2005.08.10 41916 0
15 C Queue 큐 (Linked List로 구현) file 2005.08.10 42048 0
14 C 선택정렬 Selection Sort file 2005.08.10 34154 0
13 C 삽입정렬 Insertion Sort file 2005.08.10 32884 0
12 C 거품정렬 Bubble Sort file 2005.08.10 32605 0
11 C 쉘 정렬 Shell Sort file 2005.08.10 33157 0
목록
Board Pagination ‹ Prev 1 2 Next ›
/ 2

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소

Designed by sketchbooks.co.kr / sketchbook5 board skin

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5