Kolin
142
2021-03-04 10:03:54
3
92

자바 알고리즘 문제 질문드립니다.


알고리즘 관련 문제인데 11개의 동일한 무게를 가진 공과 무게가 가벼운 공 1개와 저울이 있습니다. 

최대한 적게 저울을 사용하여 무게가 가벼운 공 1개를 찾아내는 문제인데 이론은 알겠지만 코딩으로 풀어내지를 못하겠네요ㅜㅜ 여기 잘하는 선생님들이 많이 계시니 여쭤봅니다.


+ 위의 문제에서 더 나아가 공의 갯수를 n으로 설정하고 저울을 최소한으로 사용하여 가벼운 공을 찾는 문제도 있는데 간단하게 풀 수 있다면 이 문제도 부탁드립니다!!

0
  • 답변 3

  • kenu
    52k
    2021-03-04 10:51:48
    해당 게시물은 관리자에 의해 Tips & 강좌에서 Tech Q&A로 이동 되었습니다.
  • 성능최적화계획
    440
    2021-03-04 15:09:37

    이론은 아는데 코딩으로 힘드시다면,

    이해한 이론을 작성해 주세여!

  • Kolin
    142
    2021-03-04 17:29:39
    네!! 우선 8개의 공 중에서 3개씩 무게를 잰 후에 한 쪽으로 기운다면 3개의 공을 하나씩 잽니다. 만약 3개씩 잰 무게가 동일하다면 나머지 2개를 재어 다른 무게를 가진 공을 찾는 방법입니다.
  • 로그인을 하시면 답변을 등록할 수 있습니다.