2016/11/12 2

덱스터 시즌 6 3화

overdo : 지나치게 많이 하다, 과장하다I don't want to overdo it. 난 과장하기 싫어. It's your call 는 It's up to you랑 비슷한듯. walk all over someone : ~를 함부로대하다, 만만하게보다.You let these people walk all over you. : 이사람들이 너를 만만하게 보게 하잖아. make it through : ~를 겪다. 고통을 겪다 그런게 아니라 이전에 겪었다.(used to같이.) 그런뜻. 회화에서 자주 쓰이는 표현인듯. sprightly : 정정한(노인 등이 아직 정정하다 할때 그 정정한.) get along with : ~와 잘 지내다. touble(v) : 곤란하게 하다.I hate to trouble ..

private/English 2016.11.12

acmicpc.net 1254(DP, 팰린드롬), 1695,5502(DP, 팰린드롬), 11203(이진 트리)

https://www.acmicpc.net/problem/1254 http://qkqhxla1.tistory.com/738의 10942번 문제의 dp테이블이 해당 범위에서 팰린드롬인지 판단하는 함수이다. 1. 팰린드롬인지 판단해놓는다. 끝에 x개의 문자를 덧붙이는것이므로 i~끝까지의 팰린드롬이 가장 긴 범위를 찾는다. i가 2라서 2~끝까지 팰린드롬이다. 그러면 앞의 0,1은 팰린드롬이 아니라는 소리이므로 0,1번 인덱스 문자 두개만 붙여주면 된다 즉 길이 + 2가 답이다 이경우엔. 이런식으로 품 # -*- encoding: utf-8 -*- s=raw_input() dp = [[0 for i in xrange(1002)] for j in xrange(1002)] for i in xrange(len(s)..