디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

빈상자 개객기...

꿀레갤로그로 이동합니다. 2010.12.27 16:40:09
조회 362 추천 0 댓글 1

프로그램 명: eboxes(open problem)
제한시간: 1 초

책상 위 1 번 박스가 N 개 놓여있다.( N 은 2 이상 )

책상 아래에는 2 번 박스 , 3 번 박스,...가 무한 개 있다.

1 번 박스가 가장 크고 , 다음은 2 번 박스 , 3 번 박스 ...

2 번 박스를 1 번 박스에 넣을 수 는 있지만 3 번 박스를 1 번 박스에 넣을 수는 없다. 즉 i 번 박스에는 i+1 번 박스 만을 넣을 수 있다.

다음 과정을 T 번 반복한다. <UL><LI>몇 개의 1 번 상자마다 2 번 상자 K 개를 집어 넣는다. <LI>몇 개의 2 번 상자마다 3 번 상자 K 개를 집어 넣는다. <LI>몇 개의 3 번 상자마다 4 번 상자 K 개를 집어 넣는다. <LI>... </LI></UL>

어떤 상자 안에 아무 것도 없으면 이 상자는 비어 있다고 한다. T번 과정을 반복 한 후 책상 위에는 F 개의 빈 상자가 있다.

다음 그림은 N = 2 , K = 2 , T = 2, F = 5 인 경우의 예이다.

eboxes.gif

문제는 정수 N, K, T, F 가 주어질 때 책상 위에 있는 총 상자 개수를 구하는 것이다.


오늘 일도 못하고 계속 이것만 푸네...


절때 일하기싫어서 안하는거아님 신경쓰이면 일에 집중을 못하기때문임

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 외모와 달리 술 일절 못 마셔 가장 의외인 스타는? 운영자 24/07/01 - -
공지 프로그래밍 갤러리 이용 안내 [71] 운영자 20.09.28 36018 62
2720846 쿠팡 대리점, 숨진 택배기사 유족에 “저라면 산재 신청 안 한다” 발명도둑잡기갤로그로 이동합니다. 02:43 4 0
2720845 보통 초급 벗어날려면 몇개월? 몇년걸림? [1] 프갤러(27.119) 02:33 12 0
2720844 길에서 너무 괴롭습니다ㅠㅠ 프갤러(39.7) 02:33 7 0
2720842 '사망9명' 시청역 인근서 인도에 차량 돌진‥이 시각 현장 발명도둑잡기갤로그로 이동합니다. 02:28 6 0
2720841 윤석열이 머 잘못했다고 탄핵이래? ㅇㅅㅇ ㅇㅅㅇ(106.102) 02:15 7 0
2720840 박스 줍는 노인 입갤이요 ㅇㅅㅇ ㅇㅅㅇ(106.102) 02:12 6 0
2720838 23살 경험 많겠지? 어디까지 했을까? ㅇㅇ(223.39) 01:53 23 0
2720837 다극체제보다 각국의 자주화가 낫다 발명도둑잡기갤로그로 이동합니다. 01:51 6 0
2720835 신석기 시대의 가상일기 발명도둑잡기갤로그로 이동합니다. 01:48 10 0
2720832 깻? ♥냥덩Pay♥갤로그로 이동합니다. 01:45 7 0
2720831 신입으로 취업했는데 탈주 마렵다 ㅇㅇ(211.234) 01:43 28 0
2720828 코딩이 재밌는 사람 특징 ㅇㅇ갤로그로 이동합니다. 01:36 23 0
2720827 윤석열 탄핵소추안 청원자수 실시간 집계 발명도둑잡기갤로그로 이동합니다. 01:34 7 0
2720825 지방의회 '관광지' 일색 해외출장‥"의원은 놀아도 나가 놀아야" 발명도둑잡기갤로그로 이동합니다. 01:28 6 0
2720823 공항 '단골'된 의장님‥외유 '끝판왕' 지방의회 발명도둑잡기갤로그로 이동합니다. 01:22 7 0
2720820 ’꽃테크·외유성 출장' 이태인 동대문구의장 선출 규탄 성명 및 기자회견 발명도둑잡기갤로그로 이동합니다. 01:15 10 0
2720818 4년제 나오면 그래도... [1] 프갤러(125.244) 01:09 26 0
2720816 "당연히 리필제품이 더 싼 줄 알았는데…" 황당한 가격표 발명도둑잡기갤로그로 이동합니다. 01:05 8 0
2720815 건실한 솔루션 있는 회사 vs 사이즈 큰 웹에이전시 프갤러(118.235) 00:54 12 0
2720814 오늘의 예술 오브제: 애인이나 지인에게 화석을 선물 발명도둑잡기갤로그로 이동합니다. 00:53 7 0
2720813 콘크리트 반지로 공개청혼한 中엔지니어…누리꾼 '갑론을박' 발명도둑잡기갤로그로 이동합니다. 00:49 17 0
2720812 자꾸 가족들이랑 부딪히고 생활패턴 안맞고 스트레스 받음 프갤러(119.192) 00:42 14 0
2720811 '납치'되어 군에 끌려간 탈춤을 사랑한 한양대생 발명도둑잡기갤로그로 이동합니다. 00:41 17 0
2720810 유니스왑 만드는 무료강의 공유 고도전도사갤로그로 이동합니다. 00:37 13 0
2720808 여기 조현병 갤러리임?? [5] ㅇㅇ갤로그로 이동합니다. 00:17 54 1
2720807 로자룩셈부르크 반동 관리자에게 곧 검열삭제 당할 프랑스 총선 글 발명도둑잡기갤로그로 이동합니다. 00:16 9 0
2720806 요즘 분위기가 구로쪽에 3천대로 취업해도 감지덕지 상황이야? [1] 프갤러(14.39) 00:15 47 0
2720804 나는 코딩이 싫다. 그래도 해내려고 한다. [5] ㅇㅇ(118.235) 00:05 65 1
2720803 시청역 사망사고 명단 떳다. cvs.갤로그로 이동합니다. 00:03 77 1
2720802 디씨앱 안써봤는데 무조건 웹뷰겠지?? [3] 프갤러(223.38) 00:01 48 0
2720801 리액트네이티브로 풀스택 앱 만드는 무료강의 공유 [3] 고도전도사갤로그로 이동합니다. 07.01 34 1
2720800 리액트네이티브 너무 좆같다 [4] 프갤러(223.38) 07.01 65 0
2720799 내가 몰라서 묻는데 우분투 쓰면 온라인 쇼핑몰 결제 됨? [5] 프갤러(14.39) 07.01 35 0
2720798 개발자라면 [4] 프갤러(223.38) 07.01 55 0
2720797 전공 비전공이 중요한게 아님 [1] ㅇㅇ(114.30) 07.01 48 1
2720796 솔직히 IT는 대기업 갈 필요 없다고 하지만 큰회사 가고싶다 프갤러(112.150) 07.01 36 0
2720794 SAP 독학 가능하냐?? [3] ㄴㅁㄻ(211.234) 07.01 26 0
2720793 프론트엔드 국비출신 6년차 현실적인 연봉 [6] 프갤러(117.111) 07.01 93 1
2720792 솔까 비전공이면 키비갤로그로 이동합니다. 07.01 22 0
2720791 밑에 30대 신입 웹개발 하려는 게2야... code1350(211.234) 07.01 53 1
2720790 스위스 산중호수 스케이트 발명도둑잡기갤로그로 이동합니다. 07.01 10 0
2720788 경력직도 지금 취업 한파 인듯 ert(211.234) 07.01 37 0
2720787 일단 올림 프갤러(175.119) 07.01 33 0
2720786 파이썬도 객체지향언어임?? [1] ㅇㅇ8갤로그로 이동합니다. 07.01 52 0
2720785 오늘의 소설, 영화 실마리: 팔레스타인, 우크라이나 전쟁 중 동성애 발명도둑잡기갤로그로 이동합니다. 07.01 11 0
2720784 오늘의 음악 기획 실마리: 미 네이비실 자살 부른 폭발음 들려주는 노래 발명도둑잡기갤로그로 이동합니다. 07.01 13 0
2720783 일본 10만원권에 시부사와 H ㅇㅇ(123.108) 07.01 21 0
2720781 웹개발 30대 신입 [8] 프갤러(112.152) 07.01 112 0
2720780 10년간 또 공부할꺼야~ㅇㅅㅇ 나트륨찡갤로그로 이동합니다. 07.01 17 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2