꾸시꾸쉬
619
2021-04-04 21:07:11
7
1351

토요일에 본 카카오커머스 1차 테스트 백엔드 신입 두번째 문제 어떻게 푸는지 알려주실 수 있나요?


토요일에 실시한 카카오커머스 공채 1차 테스트 백엔드 신입 두번째 문제 어떻게 푸는지 알려주실 분 계세요?


힌트라도 주세요.

-1
0
  • 댓글 7

  • U프론트
    55
    2021-04-04 22:06:05
    로봇문제 말하시는건가요?
  • 꾸시꾸쉬
    619
    2021-04-04 22:12:27

    @U프론트

    네~ 부품 선택하는...

  • MADELITE
    63
    2021-04-04 22:28:23 작성 2021-04-04 22:28:36 수정됨

    대충 계산해보니까 조합 + 브루트 포스로 풀 수 있겠던데요.

    근데 이게 좀 아슬아슬한 수치라 실제로 시간제한 안 걸렸을지는 모르겠네요.

  • 꾸시꾸쉬
    619
    2021-04-04 22:49:48

    @MADELITE

    실력이 부족해서 그런지 잘 감이 안 잡히네요.

  • U프론트
    55
    2021-04-05 00:21:08

    set 으로 풀었다는 분도 계시고 비트연산으로 푸신분도 계시던데요

  • 호호하하하하
    528
    2021-04-05 00:52:00
    저도;;; 첫번째만 풀고 두번째 풀다가 못플고... 세번째는 그냥 한반 훍보고 재출했어요... 화이팅 합시다.ㅠㅜ
  • 자바이러스
    59
    2021-04-05 08:40:17
    비트마스킹 + 조합으로 푸시면 될것같아요.
    완제품에 필요한 부품을 나타낼때 이진수로 가정하고 이를 십진수로 치환하면 110  -> 3이며 이를 리스트에 담습니다.
    이방식으로 완제품에 필요한 부품들을 담은 리스트를 nCr의각 경우의 수로 체킹하면 됩니다
  • 로그인을 하시면 댓글을 등록할 수 있습니다.