달력

112017  이전 다음

  •  
  •  
  •  
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  •  
  •  
현재 소장님이 작성하신 메모리 저장구조를 분석하고있습니다.일하다가 찾은 사이트에서 재미난 문제가 있어서 풀어봤습니다.(정말 일하다가? ㅋㅋㅋㅋㅋ)
Nexon 면접문제    (좀 오래됐음;;;)

뭐 genrator구하는것은 쉽게 되는데 1부터 5000까지의 숫자중 generator인지 아닌지를 체크해주는것이
메모리 저장구조에 있는것을 써먹으면 좋을것 같아 적용을 시작했습니다....

8bit * 625 = 5000~!! 딱떨어지네요 문제도 이걸원한게 아닐까 생각합니다.

generator에 해당하는 비트에 체크를 해주고 나중에 이 비트를 검사해서 selfnum여부를 판별하는 구조입니다.



원문에 해결한 답하고 45가 차이납니다......
아놔.......뭐가 잘못됐지? 라며 프린트도하고 비교도 했는데 모르겠습니다
지금보니 제가 generator에 대한 이해가 부족했네요. 한자리 자연수는 그 자체가 generator수로 처리를 했다는....

그냥 이거하면서 많은 생각을 할수 있었다는것에 대만족 ㅋㅋㅋ

보시면서 잘못된 부분이나 수정했으면 하는부분을 알려주시면 정말 감사하겠습니다~ : )
저작자 표시 비영리
신고
Posted by 오산돌구