알고리즘 코딩 이벤트 1주차 2번째 문제

By | 2012년 8월 31일

와…

인사이트 역사상 가장 많이 분이 자발적으로 참석하시는 이벤트가 아닐까 할 정도로,
열화와 같은 성원을 해주시니 그저 감사할 따름입니다. ㅎㅎ

성원에 힘입어, 1주차 두 번째 문제가 나갑니다.
이벤트가 진행될수록 문제가 조금 까다로워지니,
잘 읽고 답해주세요~ ^^

유의사항

1. 풀이과정이나 해답 등은 각자 블로그에 올리신 후, 트랙백 혹은 댓글로 알려주세요.
트랙백 주소 : http://www.insightbook.co.kr/post/3855/trackback
(트랙백은 조금 시간이 걸린 후 등록됩니다.)

2. 블로그 글 제목을 다음처럼 작성해주세요.
‘문제로 풀어보는 알고리즘 149쪽 문제 3.c 풀이’

3. (선택사항 : 글에 『문제로 풀어보는 알고리즘』 표지를 넣어주시면 감사하겠습니다. ㅎㅎ)

4. 각 문제별 응모 기한은 다음 문제가 올라오기 전까지이며, 마지막 문제는 1주일간 응모받습니다.

문제

『문제로 풀어보는 알고리즘』149쪽 문제 3.c

자연수 n을 입력받아 집합 {0, 1, 2, …, n-1}을 하나 이상의 집합으로 나누는 방법을 모두 출력하는 프로그램을 작성하세요.

[실행 예]

input n: 3
{0, 1, 2}
{0} {1, 2}
{1} {0, 2}
{2} {0, 1}
{0} {1} {2}

 

* 참고 *

1. n의 범위는 크게 상관이 없지만, 대략 16 이하라고 가정하시면 되겠습니다. ^^

2. 집합으로 나눈 경우를 출력하는 방법은 상관없습니다.

– {1} {0, 2}를 {0, 2} {1}로 표현해도 되고, 1, 0 2로 표현해도 됩니다. (다른 형식도)
– 또, {0} {1, 2}가 먼저 출력되든, {0} {1} {2}가 먼저 출력되든 상관 없습니다. 빠짐없이 출력하기만 하면 됩니다.

 

상품

3주간 진행될 『문제로 풀어보는 알고리즘』『구글러가 전하는 IT 취업 가이드』『코딩 인터뷰 완전 분석』 발간 기념 문제 풀이 이벤트에 참여해 정답을 올리신 분 중,
한 분께는 HP 프로라이언트 마이크로서버를,
다섯 분께는 요즘 가장 핫! 한 아이템 중 하나인 Raspberry Pi를 각 하나씩 선물로 드립니다.
(Raspberry PI는 구입하려는 사람이 많아 공급이 수요를 따라가지 못하고 있다니,
저희가 주문해 입수하는 대로 보내드릴 겁니다.)

 

관련 도서

구글러가 전하는 IT 취업 가이드

구글러가 전하는 IT 취업 가이드

구글러가 전하는 IT 취업 가이드 지은이 : 게일 맥도웰 / 옮긴이 : 강은진 정가 : 16,000원   344쪽 / 판형 : 145*227 / 판 출간일 : 2012년 7월 15일 ISBN-13 : 978-89-6626-042-3 지은이 소개 게일 맥도웰(Gayle McDowell) 구글에서 3년간 일하면서 채용 위원회에서 1000명이 넘는 지원자의 면접 결정 과정에 참여했다. 마이크로소프트와 애플에서 인턴으...
문제로 풀어보는 알고리즘 : 프로그래밍 트레이닝 Q&A

문제로 풀어보는 알고리즘 : 프로그래밍 트레이닝 Q&A

  소스코드   지은이 : 황인욱, 김용혁 정가 : 25,000원   408쪽 / 1판 출간일 : 2012년 8월 1일 ISBN-13 : 978-89-6626-046-1     저자소개 황인욱 서울대학교 컴퓨터공학부에서 학사와 석사 학위를 취득하였다. 티맥스소프트 연구소에서 검색엔진과 웹 크롤러를 개발하였고, 삼성전자 생산기술연구소에서 반도체 설비 장애예측, 생산성 향상 시스...
생각하는 프로그래밍(신판_무선)

생각하는 프로그래밍(신판_무선)

생각하는 프로그래밍 (Programming Pearls )       지은이 : 존 벤틀리 / 옮긴이 : 윤성준, 조상민 정가 : 22,000원   424쪽 / 판형 : A5 / 신판 1쇄 출간일 : 2013년 12월 24일 ISBN-10 : 978-89-6626-099-7 ISBN-13 : 978-89-6626-101-7   ...

30 thoughts on “알고리즘 코딩 이벤트 1주차 2번째 문제

  1. Pingback: 무규칙이종IT 엘국

  2. Pingback: Tneconni

  3. Pingback: Life is Continuity of Blunder

  4. Pingback: 야생코딩

  5. Pingback: 어머나 이 패는 불러야해

  6. Pingback: 개발을 통한 자기수양

  7. Pingback: 레오 연구소

  8. Pingback: 소내기의 겸손한 지식

  9. Pingback: 지금 얼마나 신나요?

  10. Pingback: daewon' log

  11. Pingback: 개발을 통한 자기수양

  12. Pingback: 문제로 풀어보는 알고리즘 149쪽 문제 3.c 풀이(알고리즘 코딩 이벤트 1주차 2번째 문제) | 개.발.인생

  13. Pingback: A 프로그래머

  14. Pingback: Fearless on my breath.

  15. Pingback: 생각하고 나누고 공감하기...

  16. Pingback: 알고리즘 코딩 이벤트 1주차 2번째 문제 | UmmaeWiki

    1. raccoony

      각 장의 내용 부분에서는 문제와 답을 보여주면서 설명을 이어갑니다.

      연습 문제에 대해서는 답이 있기도 하고 없기도 한데요.
      저자께서 각 장의 내용을 충실히 이해했다면 풀 수 있는 문제거나
      인터넷에서 풀이를 쉽게 찾을 수 있는 문제에는
      답을 달지 않았다고 하시네요.

      Reply

댓글 남기기