Basicì•Œê³ ë¦¬ì¦˜/63빌딩 ¶
{{| ë¬¸ì œ : 64층 (옥ìƒ�í�¬í•¨) 중ì—�서 사람ì�´ ë–¨ì–´ì ¸ 죽ì�„ 수 있는 층ì�´ ì •í•´ì ¸ 있다.
ê·¸ 층ì�„ 알기 위해서 다섯번ì�„ 떨어질 기회가 주어진다면, ì–´ë–¤ 방법으로 ê·¸ 층ì�„ ì°¾ì�„ 수 있ì�„까 ? (searchì•Œê³ ë¦¬ì¦˜)
|}}
ìƒ�ê°�ì �기 ¶
- ì°¾ì�„ 수 있나..;; ì�¼ë‹¨ 코딩ì�€ 했는ë�° 6번 죽어야 하ë�˜ë�°... ì•Œê³ ë¦¬ì¦˜ì�„ ê°œì„ í•´ì•¼ 하나..T.T 그런ë�° 2ì�˜ 6승ì�´ë‹ˆê¹Œ.. 6번죽어야 í• êº¼ 같기ë�„ 한ë�°..- 조현태
- 떨어졌ì�„때... ë”ê°€ 떨어진 ê±°ì—� 대한.. 답ì�´ 나오는건가? ë�” 높ì�€ 층으로 ê°€ë�¼ë�˜ì§€, ë�” ë‚®ì�€ 층으로 ê°€ë�¼ë�˜ì§€.? --(snowflower)
- 떨어졌ì�„ 때 죽었으면 ë�” 아래층,ë˜�는 ê·¸ 층ì�´ê³ , 안죽었다면 ë�” 윗층ì—�서 ì£½ê² ì£ ? -ì•„ì˜�
- 떨어졌ì�„ 때 죽었으면 ë�” 아래층,ë˜�는 ê·¸ 층ì�´ê³ , 안죽었다면 ë�” 윗층ì—�서 ì£½ê² ì£ ? -ì•„ì˜�
ì •ë‹µ(답ì—� 가까운 것) ¶
ì�´ ë¬¸ì œëŠ” ì�´ì§„검색으로 í’€ 수 있습니다.
ì�´ì§„검색 ì�´ëž€ 순서대로 (ì�´ì§„트리안ì—�) ë³´ê´€ë�˜ì–´ 있는 ë�°ì�´í„°ë¥¼ 검색하기 위해서 중간ì—� 있는 (혹ì�€ ì�´ì§„ 트리ì�˜ 루트ì—� 해당하는) ê°’ì�„ ê³ ë¥¸ë‹¤ì�Œ, 찾는 ê°’ì�´ 그보다 í�¬ë©´ 오른쪽으로 (ê°’ì�´ ë�” í�° 쪽으로 ) ì�´ë�™í•˜ê³ , 작으면 왼쪽으로 (ê°’ì�´ ë�” ìž‘ì�€ 쪽으로) ì�´ë�™í•˜ëŠ” 방법ì�„ ì�˜ë¯¸í•œë‹¤. ìœ ëª…í•œ ì•Œê³ ë¦¬ì¦˜ì�´ë¯€ë¡œ 모르는 사람ì�´ 없으리ë�¼ê³ ìƒ�ê°�한다. -ì €ìž�_
ì˜ˆì œ;
ìž„ì�˜ì�˜ 층ì�„ 17층ì�´ë�¼ê³ ë³´ìž�.
(� �진검색� 2� 배수� 수� � 쉽게 찾아진다는 �� 있네요_ )

ì�´ì§„검색 ì�´ëž€ 순서대로 (ì�´ì§„트리안ì—�) ë³´ê´€ë�˜ì–´ 있는 ë�°ì�´í„°ë¥¼ 검색하기 위해서 중간ì—� 있는 (혹ì�€ ì�´ì§„ 트리ì�˜ 루트ì—� 해당하는) ê°’ì�„ ê³ ë¥¸ë‹¤ì�Œ, 찾는 ê°’ì�´ 그보다 í�¬ë©´ 오른쪽으로 (ê°’ì�´ ë�” í�° 쪽으로 ) ì�´ë�™í•˜ê³ , 작으면 왼쪽으로 (ê°’ì�´ ë�” ìž‘ì�€ 쪽으로) ì�´ë�™í•˜ëŠ” 방법ì�„ ì�˜ë¯¸í•œë‹¤. ìœ ëª…í•œ ì•Œê³ ë¦¬ì¦˜ì�´ë¯€ë¡œ 모르는 사람ì�´ 없으리ë�¼ê³ ìƒ�ê°�한다. -ì €ìž�_
ìž„ì�˜ì�˜ 층ì�„ 17층ì�´ë�¼ê³ ë³´ìž�.
- 32층ì—�서 ë–¨ì–´ì ¸ 본다. 당연히 죽는다. ë”°ë�¼ì„œ ë¬¸ì œì�˜ 층ì�€ 32층보다 아래ì—� 있다. 32를 다시 2로 나눈 ê°’ì�€ 16.
- 16층ì—�서 ë–¨ì–´ì ¸ 본다. 죽지않는다. ë”°ë�¼ì„œ ë¬¸ì œì�˜ 층ì�€ 16층 보다 위ì—� 있다. 32와 16사ì�´ì—� 존재하는 중앙값ì�€ 24ì�´ë‹¤.
- 24층ì—�서 ë–¨ì–´ì ¸ 본다. 죽는다. ë”°ë�¼ì„œ 24층보다 아래ì—� 있다. 24층과 16층 중앙ì�€ 20층ì�´ë‹¤.
- 20층ì—�서 ë–¨ì–´ì ¸ 본다. ë˜� 죽는다. 20층과 16층 사ì�´ì—� 있는 중앙ì�€ 18층ì�´ë‹¤.
- 18층ì—�서 ë–¨ì–´ì ¸ 본다. ì—시 죽는다. ë”°ë�¼ì„œ ë¬¸ì œì�˜ 층ì�€ 18층 아래ì—� 있다.
(� �진검색� 2� 배수� 수� � 쉽게 찾아진다는 �� 있네요_ )

18층ì�¼ë•ŒëŠ”?? 18층ì—�서 ë–¨ì–´ì ¸ 본다. ì—시 죽는다(죽기 시작하는 층ì�´ë¯€ë¡œ..). 그러나 17층ì—�서 떨어지면 안죽는다. 그러므로 18층ì�´ ì •ë‹µì�´ë‹¤.... ì�´ëŸ¬ë‹ˆê¹Œ 6번íƒ�색ì�¸ê²Œ 아닌가요? - 조현태
ê·¸ëŸ¬ê³ ë³´ë‹ˆ, ê·¸ë ‡ë„¤ - 17층ì—�서 죽ëŠ�ëƒ� 안죽ëŠ�ëƒ�ì—� ë”°ë�¼ì„œ ê·¸ 층ì�´ 달ë�¼ì§€ëŠ”ê±°ìž–ì•„. ìž„ì�˜ì�˜ 층ì�´ 17층ì�´ë¯€ë¡œ 17층ì—�서는 ì£½ì–´ì•¼ê² ë„¤? -허아ì˜�
ê·¸ëŸ¬ê³ ë³´ë‹ˆ, ê·¸ë ‡ë„¤ - 17층ì—�서 죽ëŠ�ëƒ� 안죽ëŠ�ëƒ�ì—� ë”°ë�¼ì„œ ê·¸ 층ì�´ 달ë�¼ì§€ëŠ”ê±°ìž–ì•„. ìž„ì�˜ì�˜ 층ì�´ 17층ì�´ë¯€ë¡œ 17층ì—�서는 ì£½ì–´ì•¼ê² ë„¤? -허아ì˜�
ê·¸ë ‡ì§€. 단순 ë°”ì�´ë„ˆë¦¬ 서치는 2ì�˜ n승개ì�¼ë•Œ n번ì�˜ íƒ�색ì�„ 필요로 하니까... ì�´ê±´ ë°”ì�´ë„ˆë¦¬ë¡œëŠ” 안ë�˜.T.T - 조현태
코딩하기 ¶
코딩. ëžœë�¤í•¨ìˆ˜ë¡œ 1 ~ 64 중ì�˜ 수를 ì •í•œ 다ì�Œ, ìž�ì‹ ì�˜ 방법ì�„ 통해서 찾아보ìž�!
| �름 | 사용언어 | 코딩 |
Basicì•Œê³ ë¦¬ì¦˜










