밝은 미래

A. Counter Culture

C번을 먼저 풀어서 점수를 높이려고 하다가 시간이 부족했다.

import math

sample = "sample"
small = "A-small-attempt3"
large = "A-large"
current = sample

fin = open(current + ".in", "r")
fout = open(current + ".out", 'w')
# f1out = open(current + "1.out", 'w')
# f2out = open(current + "2.out", 'w')

T = int(fin.readline())

def reverse(n):
    result = 0
    while n:
        digit = n % 10
        n = n / 10
        result = result * 10 + digit
    return result

def solve(N):
    n = N
    times = 0

    while n:
        next_n = n-1
        next_s = 1
        for i in range(len(str(n))-1):
            substract = n % (pow(10, i+1)) - 1
            r = reverse(n - substract)
            if r + substract + 1 < next_n + next_s and r >= 0:
                #print "   ", n, next_n, r
                next_n = r
                next_s = substract + 1
        if next_s > 1:
            print n, next_n, next_s
        times += next_s
        n = next_n
        # if n > r #and (n % 10 != 0) and (n % 10 == 1):
        #     print n, r
        #     n = r
        # else:
        #     n -= 1

    return str(times)

# def bottomup(N):
#     p = 0
#     while p != n:
#         next_i = p+1
#         next_a = 1
#         for i in range(len(str(N))-1):
#             adding =

def less(N, n, times):
    if n <= 0:
        return times
    if times > N:
        return times
    r = reverse(n)
    times1 = less(N, n-1, times+1)
    times2 = less(N, r-1, times+2)
    return min(times1, times2)

def brute(N):

    return str(less(N, N-1, 1))

for i in range(T):
    N = int(fin.readline())
    print N
    solution = solve(N)
    # b_solution = brute(N)
    # if solution != b_solution:
    #     print solution, b_solution
    answer = "Case #%d: %s\n" % (i + 1, solution)
    print answer
    fout.write(answer)

fin.close()
fout.close()
# f1out.close()
# f2out.close()

B는 문제도 못 읽었다.

C. Hiking Deer

풀 방법을 여러 모로 생각은 해 봤는데

coursera에

https://www.coursera.org/course/pythonlearn

University of Michigan
Programming for Everybody (Python)
This course aims to teach everyone to learn the basics of programming computers using Python. The course has no pre-requisites and avoids all but the simplest mathematics. Anyone with moderate computer experience should be able to master the materials in this course.


Watch Intro Video

그 외에도 4개 있는데, 지금은 안 열렸네.

University of Toronto
Learn to Program: The Fundamentals
with Jennifer Campbell & Paul Gries
There are no open sessions.

Rice University
An Introduction to Interactive Programming in Python
with Joe Warren, Scott Rixner, John Greiner &
There are no open sessions.

Stanford University & Universitat Pompeu Fabra of Barcelona
Audio Signal Processing for Music Applications
with Prof Xavier Serra & Prof Julius O Smith, III
There are no open sessions.

University of Washington
High Performance Scientific Computing
with Dr. Randall J. LeVeque
There are no open sessions.

itunes에는

Hands-On Python Tutorial - Chapter 1 Loyola University Chicago Hands-On Python Tutorial - Chapter http://deimos3.apple.com/WebObjects/Core.woa/Feed/luc.edu-dz.8736070708.08736070710

https://www.edx.org/course?search_query=python

Introduction to Computer Science and Programming Using Python
VERIFIED
MITx
6.00.1x
Introduction to Computer Science and Programming Using Python

Current
Starts: January 7, 2015
Introduction to Big Data with Apache Spark
VERIFIED
UC BerkeleyX
CS100.1x
Introduction to Big Data with Apache Spark

Starting Soon
Starts: February 23, 2015
Data analysis to the MAX()
DelftX
EX101x
Data analysis to the MAX()

Upcoming
Starts: April 6, 2015
Introduction to Functional Programming
VERIFIED
DelftX
FP101x
Introduction to Functional Programming

Archived
Starts: October 15, 2014
Introduction to Computational Thinking and Data Science
VERIFIED
MITx
6.00.2x
Introduction to Computational Thinking and Data Science

Starting Soon
Starts: March 4, 2015
Autonomous Navigation for Flying Robots
TUMx
AUTONAVx
Autonomous Navigation for Flying Robots

Archived
Starts: May 6, 2014
Quantitative Biology Workshop
VERIFIED

7개나 있다.

그 외에도 udacity 등에서 찾아보기.

google 것

https://developers.google.com/edu/python/

• Python Course
• C++ Course

Hands-On Python Tutorial - Chapter 1 Loyola University Chicago Hands-On Python Tutorial - Chapter 1 http://deimos3.apple.com/WebObjects/Core.woa/Feed/luc.edu-dz.8736070708.08736070710

대충 봤다.

완전 기초부터 가르쳐준다. 청자가 다른 프로그래밍 언어 하나도 모른다는 가정에서.

python 책을online으로 공개하고,

그것에 대한 video tutorial을 itunesu에 공개해주니까 좋다.

The older Python 2.6
New  Python 3.1+.

itunesu에 지금 있는 것은 3.1 기준 강의.

1강 정도만 봤는데,

소리가 너무나 작아서 집 컴퓨터로밖에 못보겠다.

진행은 매우 느리다. 말도 느리다.

영상만 보고 있기에는 너무 답답하다. 따라하면서 보기에는 괜찮겠다.

영상의 화질은 좋다.

글자도 선명하다.