본문 바로가기

이벤트

코딩 인터뷰 완전 분석 210쪽 17.3 변형 문제 풀이 간만에 포스팅인데, 인사이트에서 문제 풀기 이벤트 중이어서 참가해본다.알고리즘 과목 하나 제대로 수강하지 않은 비전공자인 터라 얼마나 엉성하게 보일지는 모르겠지만, 답안이 포스팅인 안되고 있는 관계로 나도 한번 정리해 볼까 하고 몇자 남겨본다.우선 문제는 다음과 같다.자연수 n을 입력받고, n!의 계산 결과 중 마지막에 붙은 연속된 0의 개수와 연속된 0 바로 앞에 나오는 숫자를 구하라.[실행 예]input n: 15 output: 3 8[설명]15!은 1307674368000이므로, 마지막에 연속된 0은 3개이고, 바로 앞의 숫자는 8이다.* 조건 *n의 범위는 1 이상, 10000 이하입니다.테스트 입력은 다음과 같습니다. 20! = 2432902008176640000 30! = 26525285981.. 더보기
인사이트, 좋은 인연으로 오래도록 남고 싶다. 언젠가 글을 적었던 거 같은데, 컴퓨터 관련해서 독학을 한 지 2년여쯤 되었던 걸로 기억된다. 처음에는 이 책, 저 책 손에 잡히는대로 보다가, 책을 고르는 취향이 생기고, 나름 보기 편하면서 내용이 알찬 책들을 찾아 읽고 있던 터였다. 그러던 중 보던 책 중 출판사 '인사이트'가 중첩됨을 느끼고, 어느 날 인사이트에서 나온 책을 모두 찾아본 적이 있다. 그 때의 쾌감을 아직 지울 수 없는데, 그 당시까지 인사이트 출판사에서 출판된 책이 20여권정도였었는데, 그 중 사거나, (도서관에서) 빌려서 본 책이 거짓없이 1권을 제외한 전부였다. 이 묘한 싱크로율에 쾌재를 불렀었던 기억이 생생하다. 이제는 좋은 책이 워낙 많이 나오고, 웹쪽 언어(루비 온 레일스, 자바 스크립트 등)에 대해서 미처 따라가지 못해 .. 더보기