bingsoo blog

http://www.spoj.pl/problems/FCTRL/

I tried SOJ problem for fun today morning. this prob is one that dealing with  factorial (which is easy..).

actually i tried brute force looping for first time but i got TLE(shit!) so i simply changed my code to check how many 5s in the whole number. so the result code is like this

a=int(raw_input())
for _ in xrange(a):
n=int(raw_input())
c=0
t=5
while t< =n:
c+=n/t
t*=5
print c

it works well and i got AC. but you should remember that if u use input() BIF to read numbers, you get TLE. I think this function is extremely slow.

anyway, does anybody know how to change the WHILE loop in the code above to FOR loop? it is easy to do that in C/C++ but I can’t find the way to code in Python that way. the code will be much prettier if I use FOR expression i think.

Friends are thieves of time.
Francis Bacon

In order for the light to shine so brightly, the darkness must be present.
Francis Bacon

It is impossible to love and to be wise.
Francis Bacon

Truth emerges more readily from error than from confusion.
Francis Bacon

Wise men make more opportunities than they find.
Francis Bacon

회사에서 사주길래 냅다 질렀습니다. 일단 1만 5천원이라는 가격에 비해서 매우 얇군요. 정규표현식으로 두껍게 책을 써 내는게 사실 더 이상하긴 하지만 그렇다 해도 예상한 두께의 3분의 2정도였습니다. 그건 그렇고 책을 펴자 눈에 들어오는 역자. 학교 선배네요..-_-

책 뒤 표지엔 이런 말이 있습니다.

“다음에 해당하는 사람이라면 이 책에서 최대의 효과를 누릴 수 있다.”
정규 표현식을 처음 시작한다.
-> 이건 맞는 말
정규 표현 언어의 기능을 빠른 시간 안에 배우고 싶다.
-> 이것도 맞는 말
현업에서는 정규 표현식으로 문제를 어떻게 해결하는지 알고 싶다.
->ㅋㅋㅋ 뭐?
웹 애플리케이션을 구축하면서, 한층 정교하게 양식과 텍스트를 처리하고 싶다.
-> 인사이트 이러기야? ㅋㅋ
다른 사람에게 도움을 받지 않고, 정규 표현식으로 빠르고 쉽게 생산성을 얻고 싶다.
-> ……

각설하고 이 책은 초보자, 입문자를 위한 책입니다. 하지만 이정도의 튜토리얼은 웹에 널려있죠 boost::regex 써가며 툴 만들고 python의 re모듈과 굴렀던 나로썬 그닥 배울건 없었습니다. (잘난척 작렬!)

정규식을 아는 사람이라면 30분에서 1시간이면 읽을 수 있습니다. (그래서 제목부터가 in 10 minutes인가..) 그렇다고 이 책이 구입할 만한 가치가 없는 쓰레기 서적은 아닙니다. 정규식을 전혀 모르는 상태에서 처음 입문하는 사람들에겐 추천 할 만 합니다 (위에서 정규식 예제가 널려 있다고는 했지만 한글로 번역되어 있는 자료중엔 쓸만한걸 본 적이 없어요) 예제들은 상당히 친절하고 정규식을 공부하며 껄끄러웠던 부분들이 하나하나 상세히 설명되어 있었습니다. 게다가 번역의 질도 꽤나 좋더군요. 아무튼 이건 초급/입문 용이지 중급자를 위한 책은 아닙니다. 어느정도 정규식을 안다면

이 책을 추천합니다. 자네를 안드로메다로 날려줄 것이에요.