Dsp의 블로그입니다

판매량 체크 페이지

Release note/책 2009. 10. 24. 15:15

호스팅업체에서 제공되는 기능도 별로 없고, 버전도 낮아서 미루고 있었던 일 몇개를, 오인호씨 가상서버에 더부살이를 시작하면서 몇개 프로그램과 사이트를 만들어 넣었습니다. 일단 어제는 각 책들별 판매량을 보여주는 페이지를 하나 맹그렀습니다. 예전에 보여드렸던 적이 있던 판매량 체크 프로그램을 crontab으로 돌리고 결과를 보여주는 페이지를 만든거죠.

http://webispy.just4fun.co.kr/stat/view.py?title=python

http://webispy.just4fun.co.kr/stat/view.py?title=lua

http://webispy.just4fun.co.kr/stat/view.py?title=cpp

http://webispy.just4fun.co.kr/stat/view.py?title=gamebot

gamebot은 주가하락 중이고, c++는 학기초에만 반짝하고, lua는 고만고만 유지 중, python은 캐즘을 넘어서 2차 도약을 꿈꾸고 있는 중으로 해석이 됩니다 :)

AND

C언어보다 파이썬이 먼저 발표됐다면 세상이 아름다워졌을텐데~

잡담 2009. 10. 9. 14:02

와우~, 떡이떡이님이 저희 책을 소개해 주셨네요.

"C언어보다 파이썬이 먼저 발표됐다면 세상이 아름다워졌을텐데"
http://itviewpoint.com/142711

이렇게 좋게 소개해 주시다니 감사합니다.

그나저나, 역시 최동진씨의 멘트는 심상치 않아요.

AND

삼성전자의 어처구니 없는 테크트리

잡담 2009. 10. 5. 01:05

요즘 보면 삼성에 대한 엄청나게 좋은 소문들이 많이 신문기사에 나고 있는 것을 알 수 있다. 그 중 대다수는 황당무계하기 짝이 없어서 보기도 싫었으나, 내 눈길을 끄는 기사가 하나 있었다.

[삼성전자, 최고 연구개발 전문가 '마스터' 제도 도입

연구개발 직군의 수석 연구원들은 경영임원으로 성장하는 '관리자 트랙'과 마스터로 성장하는 '전문가 트랙' 중 하나를 선택하게 되며, '전문가 트랙'을 선택한 연구원들 중 탁월한 기술력을 보유한 연구원들이 기술심사를 통해 마스터로 선발된다.

그래... 임원도 관리자와 개발 전문가로 나누겠다는 취지는 알겠는데, 대상이 수석연구원이라는 것이 문제다. 삼성전자의 개발쪽 직급은 [연구원(4년)<선임연구원(4년)<책임연구원(8년)<수석연구원]으로 나눠져 있는데, 가장 마지막인 수석연구원에게만 이러한 트랙이 마련되어 있다는 것이 말이 안된다고 생각한다. 실제로 책임연구원만 해도 개발반 관리반 정도로 업무가 나뉘게 된다. 물론 개발100%인 사람도 있고 관리100%인 사람도 있을 수 있긴 하지만 일반적으로 이렇다는 이야기다.

생각해보자. 하다못해 스타크래프트를 한다고 해도 바이오닉 체제에 대해 업그레이드를 하다가 메카닉을 뽑거나, 메타닉 체제에 대해 업그레이드를 충실하게 해 보다가 갑자기 바이오닉을 뽑게되면 어떻게 될지는 자명한 사실이다. 즉, 적어도 선임연구원 정도부터 어느쪽 테크트리를 탈 지 선택하여 그에 해당하는 교육을 해 나아가는 것이 당연할 터인데 이러한 눈가리고 아웅 식의 보여주기 정책은 누가 보아도 어처구니 없다는 사실을 좀 알아줬으면 한다.

좀 가능성 있는, 비전 있는 테크트리를 개발해 줬으면 한다.

AND

스타2 타워디펜스(Starcraft2 Tower Defence)

게임/기타 2009. 10. 2. 00:35

요 며칠 스타2 타워디펜스(Startcraft2 Tower Defence)에 빠져 있었는데요.
[ 플래시게임 링크 http://starcraft2.pro/beta ]

드디어 Easy를 모두 다 클리어 했습니다.
쉬워 보였는데, 생각보다 잘 안되는군요.
이거 계속 하다가는 끝이 없겠어요~
인증샷을 마지막으로, 이제 그만해야죠...

AND

starcraft2 tower defence

카테고리 없음 2009. 10. 2. 00:31

AND

마음의 근력을 키워라

잡담 2009. 9. 21. 14:55

오늘 아침에는 간만에 회사에서 교육을 시켜 주었습니다. ^^

"마음의 근력을 키워라" - 우종민 교수

생각보다 도움이 많이 되는 내용이 많아서 좀 요약해 보겠습니다.

화를 낼 일이 있다면 아래와 같이 한번 다시 생각해 보길 권하시네요~
+ 화낼 가치가 있는 상황인가 생각해 본다.
+ 내 건강을 해칠 만큼 중요한가 생각해 본다.
+ 화 내는게 가장 효과적인 방법인가 고민해 본다.

또한 화는 전염된다고 합니다.
특히, 부하직원에게 쉽게 전염되며,
또한, 가족들에게 쉽게 전염이 되어 자신에게 돌아온다고 하네요.
100번 옳은 소리죠 ㅎㅎ

다음과 같이 멋있게 화내는 방법에 대해서는 알려주셨는데요~
+ 좋은 이야기는 주어를 남으로 시작하라
+ 나쁜 이야기는 주어를 나로 시작해라.
   - 나쁜 이야기를 남으로 시작하면, 싸움이 날 수 밖에 없다.
   ex. 너는 왜 그렇게 신경질만 내니?
   너는 왜 그렇게 내 말을 안 듣니?
   당신은 왜 매일 늦어요?
   당신은 왜 그렇게 자기 밖에 몰라요?
   ...

마지막으로 몸에 대해서는 돈 들이며 운동을 하는데, 왜 마음에 대해서는 이리도 무관심한지 물으십니다.
우리는 기껏해야 회사에 50세 까지밖에 안 다닐텐데, 약 100세까지 사용할 우리몸과 정신을 이리도 혹사시키는지 모르겠습니다. 이제라도 늦지 않았으니 몸과 정신에 더욱 투자를 해야겠습니다 :)

AND

Codejam 2009 - Qualification Round

개발/기타 2009. 9. 5. 00:07

어제 짬짬히 구글코드잼 2009 에 참가해서 문제를 풀었는데, 2문제 밖에 못 풀었네요. 머리가 엄청 굳었나 봅니다. 늦게 풀기 시작한데다가 중간에 병원 갔다오고 잡무를 처리했는데도, 시간 카운트를 다 하네요 ㅎㅎ

33점만 넘으면 Qualification Round는 통과하니 별 문제 없겠지만, 이 다음 round 부터 통과하려면 2시간 내에 풀 수 있는 문제와 없는 문제를 후딱 선별해서 푸는 능력이 필요할 듯 합니다.

누구나 다 그렇겠지만, 코딩보다는 문제해석과 적당한 알고리즘을 선택하는게 시간이 걸리네요. 특히 전 문제해석이 너무 오래 걸리는 것 같아요. 이번에 1번과 3번 문제를 풀었는데, 1번은 금새 풀었지만 3번 문제를 특히나 아주 살짝 잘못 이해해서 왜 오답이 나오는지 모르고 오답 제출을 8번이나 하는 추태를 보였답니다 ㅠㅜ; 이 다음 목표는 round 1 통과인데, 과연 잘 되려나 모르겠네요 ^^;

AND

Human Network Analysis 설문...

잡담 2009. 8. 25. 23:45

회사에서 아래와 같은 설문을 했는데, 다른 설문은 다 할 수 있었는데요.
아래 질문들에 대해서 "0.답없음"이 보기에 없어서 설문을 완료하지 못했습니다 ㅠㅜ;
(각 질문에 대해서 실명으로 된 보기들 중에서 선택하는 설문입니다...)

- Who is a person, who want to make to Mentor in business side?

- Who is a person, who want to make to Mentor regardless of business?

흙... 아무나 쓸 수도 없고 ㅠㅜ;

ps.
이제보니 설문내용의 영어가 좀 이상하네요 --;
한글부분을 날렸더니 더더욱 이상...

AND

Train Timetable

개발/python 2009. 8. 22. 01:03

이번에는 두번째 문제인 기차시간표입니다.

문제는 다음과 같습니다.

Problem

A train line has two stations on it, A and B. Trains can take trips from A to B or from B to A multiple times during a day. When a train arrives at B from A (or arrives at A from B), it needs a certain amount of time before it is ready to take the return journey - this is the turnaround time. For example, if a train arrives at 12:00 and the turnaround time is 0 minutes, it can leave immediately, at 12:00.

A train timetable specifies departure and arrival time of all trips between A and B. The train company needs to know how many trains have to start the day at A and B in order to make the timetable work: whenever a train is supposed to leave A or B, there must actually be one there ready to go. There are passing sections on the track, so trains don't necessarily arrive in the same order that they leave. Trains may not travel on trips that do not appear on the schedule.

Input

The first line of input gives the number of cases, N. N test cases follow.

Each case contains a number of lines. The first line is the turnaround time, T, in minutes. The next line has two numbers on it, NA and NB. NA is the number of trips from A to B, and NB is the number of trips from B to A. Then there are NA lines giving the details of the trips from A to B.

Each line contains two fields, giving the HH:MM departure and arrival time for that trip. The departure time for each trip will be earlier than the arrival time. All arrivals and departures occur on the same day. The trips may appear in any order - they are not necessarily sorted by time. The hour and minute values are both two digits, zero-padded, and are on a 24-hour clock (00:00 through 23:59).

After these NA lines, there are NB lines giving the departure and arrival times for the trips from B to A.

Output

For each test case, output one line containing "Case #x: " followed by the number of trains that must start at A and the number of trains that must start at B.

Limits

1 ≤ N ≤ 100

Small dataset

0 ≤ NA, NB ≤ 20

0 ≤ T ≤ 5

Large dataset

0 ≤ NA, NB ≤ 100

0 ≤ T ≤ 60

제일 가까운 기차들을 모두 이어주고,
앞뒤로 이어지지 않은 기차들을 카운트해주면 됩니다.

소스코드는 다음과 같습니다.

import sys
import datetime
 
class train:
  def __init__(self, row, dir):
    st = row.split(' ')[0]
    end = row.split(' ')[1]    
    self.start = datetime.datetime( 2009,1,1, int(st.split(':')[0]), int(st.split(':')[1]) )
    self.end = datetime.datetime( 2009,1,1, int(end.split(':')[0]), int(end.split(':')[1]) )
    self.dir = dir
    self.reserved1 = 0
    self.reserved2 = 0
 
def asc_start(a,b):
  if a.start < b.start:
    return -1
  else:
    return 1
 
def desc_end(a,b):
  if a.end < b.end:
    return 1
  else:
    return -1
 
if __name__=="__main__":
  if len(sys.argv)>1:
    inp = sys.argv[1]
  else:
    print "append an input file param"
    sys.exit()
 
  f = open( inp, 'rt' )
  nTC = int( f.readline() )
  print 'the number of tc :', nTC
  
  output_file = inp.split('.')[0]+"_output.txt"
  fout = open( output_file, 'wt')
  
  for i in range(0,nTC):
    turnaround = int( f.readline() )
    
    NA_NB = f.readline()
    NA = int( NA_NB.split(' ')[0] )
    NB = int( NA_NB.split(' ')[1] )
    
    trains = []
    for n in range(0,NA):
      row = f.readline()
      trains.append( train( row, 'A' ) )
    for n in range(0,NB):
      row = f.readline()
      trains.append( train( row,'B') )
 
    trains.sort(desc_end)
    
    #process
    ta = datetime.timedelta( 0, turnaround*60 )
    
    for t1 in trains:
      if t1.reserved2>0: continue
      cands = []
      for t2 in trains:
        if t2.reserved1>0: continue
          
        if ( t1.end + ta <= t2.start ) and (t1.dir != t2.dir):
          cands.append( t2 )
          
      if cands:
        cands.sort( asc_start )
        min = cands[0]
        #print t1.start, t1.end, t1.dir
        #print '\t',min.start, min.end, min.dir
        
        t1.reserved2 = min.reserved1 = 1
 
    NA = NB = 0
    for t in trains:
      if t.reserved1==0:
        if t.dir=='A':
          NA+=1
        else:
          NB+=1
 
    # result
    print 'Case #'+str(i+1)+':' ,NA, NB
    fout.write( 'Case #'+str(i+1)+': ' +str(NA) + ' '+str( NB)+'\n')
  
  f.close()
  fout.close()

실행결과는 다음과 같으며, 모두 Correct입니다.

AND

Saving the Universe

개발/python 2009. 8. 21. 01:48

요즘 기분이 꿀꿀해서 CodeJam 2008 Qualification Round 문제 중 하나인, 'Saving the Universe'를 풀어봤습니다.

1번 문제(Saving the Universe)는 다음과 같습니다.

Problem

The urban legend goes that if you go to the Google homepage and search for "Google", the universe will implode. We have a secret to share... It is true! Please don't try it, or tell anyone. All right, maybe not. We are just kidding.

The same is not true for a universe far far away. In that universe, if you search on any search engine for that search engine's name, the universe does implode!

To combat this, people came up with an interesting solution. All queries are pooled together. They are passed to a central system that decides which query goes to which search engine. The central system sends a series of queries to one search engine, and can switch to another at any time. Queries must be processed in the order they're received. The central system must never send a query to a search engine whose name matches the query. In order to reduce costs, the number of switches should be minimized.

Your task is to tell us how many times the central system will have to switch between search engines, assuming that we program it optimally.

Input

The first line of the input file contains the number of cases, N. N test cases follow.

Each case starts with the number S -- the number of search engines. The next S lines each contain the name of a search engine. Each search engine name is no more than one hundred characters long and contains only uppercase letters, lowercase letters, spaces, and numbers. There will not be two search engines with the same name.

The following line contains a number Q -- the number of incoming queries. The next Q lines will each contain a query. Each query will be the name of a search engine in the case.

Output

For each input case, you should output:

Case #X: Y

where X is the number of the test case and Y is the number of search engine switches. Do not count the initial choice of a search engine as a switch.

Limits

0 < N ≤ 20

Small dataset

2 ≤ S ≤ 10

0 ≤ Q ≤ 100

Large dataset

2 ≤ S ≤ 100

0 ≤ Q ≤ 1000

문제링크 : http://code.google.com/codejam/contest/dashboard?c=agxjb2RlamFtLXByb2RyEAsSCGNvbnRlc3RzGI36AQw#

그냥 간단하게 검색엔진 list를 둬서 카운트 하다가 꽉차면 다시 비우고를 반복하면 끝입니다.
파이썬 코드는 다음과 같습니다. (2.5.4버전으로 했음)

import sys
 
def isAllChecked(d):
  ret = True
  for k in d.keys():
    if d[k]<1:
      ret = False
  return ret
 
if __name__=="__main__":
  if len(sys.argv)>1:
    inp = sys.argv[1]
  else:
    print "append an input file param"
    sys.exit()
 
  f = open( inp, 'rt' )
  nTC = int( f.readline() )
  print 'the number of tc :', nTC
  
  output_file = inp.split('.')[0]+"_output.txt"
  fout = open( output_file, 'wt')
  
  for i in range(0,nTC):
    nEngine = int( f.readline() )
    engines = []
    for e in range(0,nEngine):
      engine = f.readline()
      engines.append( engine )
    nKeyword = int( f.readline() )
    keywords = []
    for k in range(0,nKeyword):
      keyword = f.readline()
      keywords.append( keyword )
    
    # process
    dEngine = {}
    for e in engines:
      dEngine[e]=0
    nCount = 0
    for k in keywords:
      if k in dEngine.keys():
        dEngine[k] += 1
        if isAllChecked(dEngine):
          for e in engines:
            dEngine[e] = 0
          nCount += 1
          dEngine[k] += 1
          
    # result
    print 'Case #' + str(i+1)+': '+str( nCount )
    fout.write( 'Case #' + str(i+1)+': '+str( nCount ) + '\n' )
      
  f.close()
  fout.close()

실행결과는 다음과 같으며, 둘다 Correct 입니다.

AND

판매량 체크 페이지

C언어보다 파이썬이 먼저 발표됐다면 세상이 아름다워졌을텐데~

삼성전자의 어처구니 없는 테크트리

스타2 타워디펜스(Starcraft2 Tower Defence)

starcraft2 tower defence

마음의 근력을 키워라

Codejam 2009 - Qualification Round

Human Network Analysis 설문...

Train Timetable

Saving the Universe

Dsp Profile [linkedin]

ARTICLE CATEGORY

ARCHIVE & SEARCH

CALENDAR

RECENT ARTICLE

TAG CLOUD

RECENT COMMENT

RECENT TRACKBACK

MY LINK

COUNTER

티스토리툴바