archives

masquerade : 가장하다, never made any sense to me : 저한테는 이해가 안가네요 you're forgiven. : 용서할게. (너는 용서받았다.) 용서한다는 표현을 이런식으로 씀. mundane : 재미없는, 일상적인 antagonize : 적대감을 불러일으키다. burden : 동사로 부담을 지우다라고 쓸수있음.I burden you all the time. : 난 항상 너에게 짐이 되잖아. level with : ~을 사실대로 털어놓다.I'm going to level with you. : 너에게 다 사실대로 말할게. get a refill : 리필하다.can I get a refill please? : 리필좀 해주실래요?

https://www.acmicpc.net/problem/13565 DFS나 BFS로 풀면 된다. 검색해서 가장 먼저 보이는 소스가 BFS여서 BFS로품 def bfs(y,x): visited = [[0 for j in xrange(n)] for i in xrange(m)] q = Queue.Queue() q.put([y,x]) visited[y][x] = 1 while not q.empty(): p = q.get() if p[0]==m-1: return True for i in xrange(3): ty,tx = p[0]+[1,0,0,-1][i],p[1]+[0,-1,1,0][i] if tyn-1: continue if visited[ty][tx]==0 and arr[ty][tx]==0: q.put([ty..

http://khanrc.tistory.com/entry/PyCon-%EC%9C%84%EB%8C%80%ED%95%9C-dict-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B3%A0-%EC%82%AC%EC%9A%A9%ED%95%98%EA%B8%B0 에서 내용을 가져와서 정리했습니다. 문제시 바로 삭제하겠습니다 댓글달아주세요!. 파이썬의 기본 문법에 대해서는 진짜 거의 모르는게 없다고 생각했는데... 저 블로그를 보면서 아직 부족함을 느꼈습니다. 1. 키와 값 바꾸기. 간단하게 아래와 같은 딕셔너리 컴프리핸션 으로 되네요... 리스트로 만들어서 dict()함수로 덮어씌우고 그랬었는데.. # -*- encoding: cp949 -*- a = {'a': 1, 'c': 3, 'b': 2} print ..

집중을 못하겠다. 쉬더라도 하루 정도 빠지고 거의 매일 백준 알고리즘 문제를 풀었었는데 집중이 흐트러졌다. 시간이 많은데 할게없어서 나중에 해도 될 학교 기말대체과제를 오늘 벌써 끝내버렸다. 그러고도 시간이 남아서 게임을 했는데 원래 게임을 오래하는 스타일이 아니라 몇시간 하고 끝냈다. 그런데도 시간이 남는다.... 전에 어느 책에서 본 적이 있는데 시간을 저장해 놓고 원하는때에 쓰거나 시간을 빌릴수 있다는 그런 개념의 소설이 있었다. 그 개념처럼 지금 남는 시간을 모두 저장해두고 원할때 쓰고 싶다. 시간은 많은데 집중이 안되니 할게 없다. 이런김에 그냥 나중에 하고싶은것들이나 적어놔야겠다. 하고싶은것. 1. 요리2. 바리스타3. 스노클링4. 외국에서 6개월 정도 일해보기.(가능하면..)5. 몸만들기6...

on the double : 황급히, 신속히.(부사) catchy : 기억하기 쉬운 everything in it's right place : 모든 것이 제자리에 있다. seep into : 침투하다,스며들다. (향수가 스며들어있다 할때도 씀.) agony : 극도의 육체적 정신적 고통.She's in agony. 고통을 호소하고 있어요. 고통을 받고 있어요. likely가 be likely to말고 형용사로 쓰일수도 있음.The likely shooter is ~~ 총을 쏜것같은 사람은 ~~~ at one time : 한때.he was a killer at one time 그는 한때 살인자였다 subordinate : 부하, 하급자 in the sense that : ~한다는 점에서 볼때.in the ..

https://www.acmicpc.net/problem/1918 후위표기식으로 만들자. # -*- encoding: cp949 -*- s=raw_input() stack = [] answer = '' for c in s: if c.isalpha(): answer += c else: if len(stack)==0: stack.append(c) else: while stack: if stack[-1] in ['*','/'] and c not in ['(',')']: answer += stack.pop() elif stack[-1] in ['+','-'] and c in ['+','-']: answer += stack.pop() else: break if c!=')': stack.append(c) if c=..

https://www.acmicpc.net/problem/2805 이분 탐색으로 찾는다. n,m=map(int,raw_input().split()) tree = map(int,raw_input().split()) l,h = 0,1000000000 while l mid: s += tree[i]-mid if s >= m: l = mid else: h = mid if bl==l and bh==h: break print lhttps://www.acmicpc.net/problem/9184 괜찮은 문제 중 하나라고 생각한다. 재귀함수가 있을때 이것을 메모이제이션 하는 방법을 묻는 문제이다. ..

오늘은 나에게 휴식을 주는 날이다. 어제 면접을 갔다왔다. 정말로 가고싶었던 기업이라 면접을 준비하느라 일주일전부터 밥먹는시간과 학교에서 수업시간을 제외하면 다 면접준비에 투자했다. 면접 전전날에는 새벽 1시에 자기도하고 하면서 되게 열심히 준비했다. 면접때 표현은 안했지만 살짝 긴장해서 그런지 면접이 끝나고나니 온몸에 힘이 쭉 빠졌다. 지난 5개월동안 밥먹고 알고리즘 공부하고 코딩만 죽어라했는데 발표가 나지 않았음에도 힘이 빠져서 계속 달리고있던 줄을 놓은 느낌이라 오늘만 나에게 휴식을 줬다. 면접전에는 걱정때문에 재미없던 게임도 오늘 좀 해야겠다. 오늘만 놀고 내일부터 다시 서서히 알고리즘 공부와 운동을 시작해야겠다. 어쨌든 이번에 면접 본 기업이 정말 가고싶은곳이라 결과가 잘 나왔으면 좋겠다.

신앙을 가진 살인자. killer with faith. 전치사 with를 쓴다. is that someone in a skirt? : 스커트입은 저사람 ??맞지? ~를 입은 할때 전치사 in을 써서 말한다. insincere : 진실되지 않은. sincere figuratively : 비유적으로 go out with : ~와 데이트하다(~와 사귀다) just for your information : 모를까봐 말해주는건데. eavesdrop : 엿듣다.(의도를 가지고 엿들은거)overhear : 우연히 듣다. (우연히 들은거) sedative : 진정제 at the risk of sounding : ~하게 들리겠지만

http://bigocheatsheet.com/ 에서 그대로가져옴. 참고용

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 ..

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)..

https://www.acmicpc.net/problem/2011 # -*- encoding: cp949 -*- import sys sys.setrecursionlimit(10000000) def password(index): if index =0 and 10 0: b = max(eat(1,w-1,ct), eat(1,w-1,ct+1)) temp += max(a,b) dp[p][w][ct] = max(dp[p][w][ct], temp) return dp[p][w][ct] t,w=map(int..

기초적이지만 그래도 정리... 파이썬 # -*- encoding: cp949 -*- def binary_search(l, data): low,high = 0,len(l) while low data: high = mid else: low = mid if bl==low and bh==high: return False return False a=sorted(map(int,raw_input().split())) print binary_search(a, input()) C++ #include #include #include #include #include #include #include using namespace std; bool binary_search(int l[100], int data) { int low..

https://www.acmicpc.net/problem/1480 와 미친.. dp 왜이렇게 재밌는지 모르겠다 이 문제는 배낭 문제+비트마스크다. 가장 큰 문제는 가방이 여러개라는거다. 처음에는 가방 1에서 모을수있는만큼 최대한 보석을 모으고 그 목록을 따로 저장 후 다음 가방으로. 이런식이었는데 이렇게 하면 안된다. 각각의 최댓값이 전체 문제의 최댓값이 안 될수도 있기 때문이다. 따라서 모든 경우의 수를 조합해야된다. 보석 수나 가방 용량 등을 봤을때 수가 적어서 모든 수를 조합하고 적당히 메모이제이션 하면 잘 나올거라고 예측 가능하다. # -*- encoding: cp949 -*- import sys sys.setrecursionlimit(1000000) def getmax(m, capacity, j..

when have we ever talked about marriage?우리가 언제 결혼 얘기에 대해서 한마디라도 꺼낸적 있었냐?(없다.) take all the time you need.얼마던지 너가 필요한 시간을 가져. why can't things just stay the same?왜 있는그대로 지내면 안될까?, 왜 있는그대로 유지되면 안될까?, I just things the way they are.난 있는 그대로가 좋다. account for sth : ~를 해명하다.총의 탄도 계산이 됬냐는 말이 나왔음 그에 대한 대답으로.all casings and bullets are accounted for.모든 탄피와 총알을 세어 봤는데.(직역하면 모든 탄피와 총알이 해명됬다.) sham : 가짜, 엉터..

https://www.acmicpc.net/problem/2302 일단 문제를 어떻게 풀까 생각해보면 예시대로 4,7번이 고정좌석이라면 1~3번의 경우의수 * 5,6의 경우의수 * 8,9의 경우의수 가 답인걸 알수있다. 그럼 여기서 더 들어가서 1~3번의 경우의 수는 어떻게 구할수 있을까? 노가다 결과 피보나치수임을 깨달았다. 좌석이 1개일경우 경우의수는 1개, 2개는 2개, 3개는 3개, 4개는 5개, ..... 여기까지 생각하면 다 푼거다. # -*- encoding: cp949 -*- dp = [0 for i in xrange(41)] n=input() m=input() m_list=[input() for i in xrange(m)] dp[1] = 1 dp[2] = 2 for i in xrange(..

파이썬에서 다차원 리스트는 여러가지 방법으로 만들수 있다. 5칸의 1차원 리스트는 아래와 같이 만들수 있다. a = [0 for i in xrange(5)] 또는 a = [0]*5. 5*5칸의 2차원 리스트는 아래와 같이 만들수 있다. a = [[0 for j in xrange(5)] for i in xrange(5)] 또는 a = [[0]*5]*5 파이썬을 많이 안써본 분들은 오 후자가 더 짧고 좋네. 전자는 버리고 후자만 외워둬야지. 하겠지만 난 주로 전자의 방법을 쓴다. 후자는 안 쓰는 편이다. 이유는 후자처럼 다차원 리스트를 만들면 리스트가 제대로 복사가 안되기 때문이다. 1차원 리스트는 문제가 없다. a = [0]*5 a[1] = 1 print a a = [0 for i in xrange(5)]..

There are times in our lives when everything seems to go wrong.살다보면 모든 일이 안 풀릴 때가 있다. rigorous : 엄격한 namely : 즉, 다시말해 dude up == dressed up : 차려입다.you're getting all duded up for ~~ : 너 ~한다고 차려입었네? obituary : 신문에 실리는 사망 기사. hot shot : 특정 직종 등에서 잘나가는 사람 ~~~를 가지고 있다. 그리고 이것들 덕분에 넌 유명해졌다.put all those things together, and it makes you popular repent : 뉘우치다

살아오면서 인간관계가 별로 안좋은것에 대해 조금 후회중이었는데 내 인간관계가 그리 나쁜게 아니었다.거의 매주 만나는 베프들도 있고, 대학교 친구에 개인적인 그룹 등등을 따지면 은근히 많은 인간관계를 가지고 있는 것 같다. 인간관계에 대해서 조금 후회를 가지기 시작한건 캐나다에서 만난 한국룸메때문이었던것 같다. 걔는 처음으로 만난 진짜로 인간관계가 넓은 애였는데 관리하는 그룹을 따로 ㄱ ㄴ ㄷ ㄹ이런식으로 카테고리화해서 관리를 할 정도로 많았다. 그런데 또다른 친구들의 이야기를 들어보면 성격이 소심하고 인간관계를 잘 안다져놔서 대화하는 카톡 그룹이 1-2개 정도밖에 없는 사람도 있다고 들었다. 어떤 그룹을 만들게 되면 대부분 내가 그룹을 관리하는(모이게하는) 그런 역할이어서 조용한 성격임에도 이만한 인간관..

https://www.acmicpc.net/problem/10164 굳이 설명이 필요없음. # -*- encoding: cp949 -*- n,m,k=map(int,raw_input().split()) dp = [[0 for j in xrange(m)] for i in xrange(n)] dp[0][0] = 1 if k==0: k=n*m row = (k-1)/m col = (k-1)%m #print row,col for i in xrange(n): dp[i][0] = 1 for i in xrange(n): dp[i][col] = 1 for i in xrange(m): dp[0][i] = 1 for i in xrange(m): dp[row][i] = 1 for i in xrange(1,row+1): for ..

첫 글을 너무 대충 정리해서... 공부하다보니 다이나믹 프로그래밍의 엄청난 공부량을 느끼고 재정리. 한개나 두개정도 글을 더 쓸수도 있을듯 싶다. 첫글 : http://qkqhxla1.tistory.com/585 다이나믹 프로그래밍의 프로그래밍 패턴. 1. 재귀적으로 짜는 패턴. dp = [[-1 for j in xrange(10)] for i in xrange(10)] def function(a, b): if ~~~: return ~~~ #기저 사례. 미로찾기면 끝에 도달했다던가 하는등. ret = dp[a][b] #c++에서는 참조형으로 int& ret = dp[a][b];처럼 쓴다. if ret != -1: return ret #이미 a,b에 대한 값을 구한 적이 있으면 즉시 반환. 위에서 리스트 ..

I felt betrayed배신감을 느꼈다. I have feelings for you.나 너 좋아해. what word would you use to describe that but 'love'?사랑 말곤 어떤 단어로 설명되겠어? (사랑 말고 어떤 단어로 설명할래 넌?) judge by ~으로 판단하다 at one point : 한때는 his pilot was all dressed up with nowhere to go그의 조종사가 어디로 갈지도 모른채 차려입고 있었다. It means a lot그것은 큰 의미를 가진다.It means a lot to me그것은 나에게 중요하다. someone did a number on him.누군가 제대로 해를 입혔다.(그에게)do a number on ~에게 해를..

https://www.acmicpc.net/problem/1535 배낭 문제. 체력이 0이되면 죽은것이므로 초기 체력을 100이아닌 99로 설정해준다. # -*- encoding: cp949 -*- import sys sys.setrecursionlimit(1000000) def getmax(capacity, index): ret = 0 if index == n: return 0 unselected = getmax(capacity, index+1) selected = 0 if capacity >= weight[index]: selected = getmax(capacity-weight[index], index+1) + value[index] return max(unselected, selected) n=i..