one day left
오늘의 vim명령어..%는 current file, :p는 path, :h는 head를 의미하는군ㅋㅋㅋㅋ명령어가 무슨 하나의 언어같다.
virtual participation..을 했는데 망했다ㅡㅜ.. C에서 3-block을 먼저 놓아버린다는 greedy로 방향을 잡아버려서 삽질을 했고, D는 접근이 잘 되지 않아서 이전에 해설을 들었던 E를 코딩했는데, ternary search에 대한 에러인지 계속 WA가 뜨더라.. 다 풀어봐야지. 1페이지에 한국사람, 그것도 서울대 사람이 다섯이나 있더라ㅋㅋㅋㅋ사람들 왜케잘함!A : \(O(N^3)\) 구현문제.. 메모리를 \(O(N^2)\)를 써서 \(O(N)\)으로 풀 수도 있을 것 같다.B : \((r,g,b)\)에 대한 공간탐색을 진행하면 된다. \(O(RGB)\)C : 6의 배수에서 겹치게 되고 이를 2-block 혹은 3-block 어디로 배분하는가가 키포인트. 순서는 상관이 없으므로 결..
방학이 끝나가기 전에 를 클리어했다. 만원정도 주고 산 것 같은데 17시간정도 재밌게 플레이했음.. RPG는 정말 다양한 실험이 가능한 장르고 게임의 꽃이라고 불려도 될 것 같다ㅠㅠBOJ 1416 는 symmetry를 잘 활용해야 하는 DP문제. 길이가 2*K인 쿠폰번호가 있고, 다음 두 조건 중 하나를 만족하는 가짓수를 세는 것이다. (1) 첫 K개 합 = 마지막 K개 합 (2) 짝수번째 합 = 홀수번째 합. 합집합이므로 각각의 집합을 A, B로 두면 \( n(A) + n(B) - n(A \cap B) \)를 세면 되는데, \(A, B\)의 집합은 쉽게 서로를 일대일대응 시키는 변환을 찾을 수 있다. 고로 \(n(A) = n(B)\)이다.이제 \(n(A \cap B) \)를 세야 하는데, DP로 반을 ..
https://www.acmicpc.net/problem/11002를 풀기 위한 재료들을 모으고 있다.1. finding upper tangent between two convex polygons in logarithmic complexity2. linked range sequence that allows random accessDynamic Convex hull이라는 data structure가 있더라. Jacob(2002)
개강이 다가온다 시간이 어느새!어제 본 영화 두 편. , . 같은 경우 내가 좋아하는 타입의 불편한 영화였다. 장철수 감독이 김기덕 감독 밑에 있었는데, 그래서 그런지 시원시원한 표현력과 강렬하게 기억에 각인되는 이미지가 매력 포인트였다. 특히 서영희가 해를 가리고 가만히 선 장면은 어떤 각성의 장면으로 오래 기억에 남을 것 같다.불편한 기분으로 잠들 수 없어서 을 틀었는데 애초에 제니퍼 로렌스를 보려고 본 영화였다. 그냥 로맨틱 코미디인줄 알았는데 정말 특이한 영화였다ㅋㅋㅋ 각기 다른 트라우마로 우울증을 앓고 있어 사회부적응자로 낙인찍힌 두 주인공의 사랑이야기. 정상-비정상의 구분을 모호하게 하는 전략이 내겐 정말 잘 먹힌듯ㅋㅋㅋ 재밌어결국 다시 C++로 돌아와 VS로 코딩했는데 Div.2 round에..