이동식 저장소

타임라인을 계속 만지고 있다. 리트윗된 인용 트윗 대응 인용한 트윗이 리트윗되면 그 트윗은 "인용"과 "리트윗"이라는 두 개의 속성을 갖게 된다. 이전에는 트윗의 속성이 하나만 있다고 가정하고 개발했는데, 이러면 리트윗된 인용 트윗을 단순히 인용 트윗으로 보여주게 된다. 따라서 다중 속성을 처리할 수 있도록 코드를 수정하였다. 그런데 API v2에 버그가 있는 듯하다. 리트윗된 트윗의 정보는 제대로 불러오는데, 인용된 트윗은 "트윗이 존재하지 않는다"는 에러가 발생한다. 일단은 인용된 트윗의 id를 바탕으로 트윗을 직접 불러오도록 수정했고, 나중에 v2가 완성되면 다시 살펴보기로 했다. OAuth 1.0a 지원 지금까지는 트윗을 불러올 때 OAuth 2.0 Bearer를 사용했다. 그런데 Bearer는 ..

1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 이 문제는 Croatian Open Competition in Informatics 2013-2014 Contest #1에서 사용된 문제이다. 대회에서 사용된 입력이 공개되어 있으니 제출하기 전에 테스트해 보자. 압축을 풀어서 lopov를 찾으면 된다. 훔친 보석의 가격의 합을 최대로 하게끔 보석을 가방에 담는 문제이다. 대충 생각해 보면, 보석 가격이 큰 것부터 훔쳐야 할 것 같다. 이 문제는 냅색도..

문제 번호랑 내용을 맞춘 건지? 1036번: 36진수 첫째 줄에 수의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 수가 주어진다. N은 최대 50이고, 수의 길이도 최대 50이다. 마지막 줄에 K가 주어진다. K는 36보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 36진수는 0~9, A~Z를 사용하여 숫자를 표현한다. A는 10, B는 11, ..., Z는 35를 나타낸다. 36진수 $N$개가 주어질 때, 36진수 숫자(0~9, A~Z) 중 $K$개를 골라서 주어진 N개의 수에 존재하는 그러한 숫자를 모두 Z로 바꾼 후 $N$개의 수의 합을 구한다. 가능한 합의 최댓값을 구하시오. ..고르라고 해서 진짜 다 골라보면 안 된다. 고를 수 있는 방법이 최대 $\left(\begin{a..

요즘은 작은 기능 조각을 하나씩 맞춰가는 느낌으로 개발 중이다. 인용 트윗 보여주기 인용은 트윗 안에 트윗이 들어가 있는 구조라서 기존의 뷰를 재활용하기 어렵다. 트윗 머리 부분만 딱 떼서 붙여도 되지만, 굳이 그럴 필요까지는 없을 것 같아서 인용 레이아웃을 새로 작성했다. 사실 ``TweetMiniView``에서 footer만 떼면 되는 거라 전혀 어렵지 않았다. 레이아웃을 작성했으니 이제 뷰의 내용을 채우는 코드를 작성하자. 레이아웃과 마찬가지로 인용 트윗을 채우는 부분도 코드의 중복을 일부 감수하여 작성했다. 일반 트윗 채우는 코드를 가져다 쓸 수도 없고, 인용은 어디 재사용되지도 않을 것 같아 내린 결정이다. 원본 트윗과 인용 트윗의 사진도 잘 나온다. TODO 인용 트윗을 리트윗할 때 작성자가 ..

모든 자연수는 흥미로운 성질을 가진다. pf) 집합 U를 흥미로운 성질이 없는 자연수의 집합이라고 하자. $ U \neq \emptyset $라고 가정하면, 자연수의 성질에 의해 U의 가장 작은 원소 $t \in U$가 존재한다. 그런데 t는 "U의 가장 작은 원소"라는 흥미로운 성질을 가진다. 따라서 $ t \notin U $이다. 증명 과정에 모순이 있으므로 $ U \neq \emptyset $라는 가정이 잘못되었다. 따라서 $ U = \emptyset $이고, 모든 자연수는 흥미로운 성질을 가진다. ..당연히 이 증명은 틀렸다. 증명조차 아니다. 이 문제에 대한 엄밀한 증명은 다음 시간에 생각한다.