이동식 저장소

저번 일지에 너무 많은 양을 지나치게 함축해서 적었더니 내용 전달이 제대로 안 되는 듯 하다. 오늘은 작은 개선사항 하나를 적어보려 한다. 리트윗 대응 지금까지는 리트윗을 '리트윗한 유저의 트윗'으로 간주하였다. 이렇게 하면 리트윗한 유저와 실제로 트윗을 작성한 유저가 같게 보이는 문제가 있다. 이제 리트윗을 제대로 보여주자. API v2로부터 어떤 트윗의 종류(일반, 인용, 리트윗, 답글)를 알 수 있다. 일반 트윗은 지금까지 하던 대로 보여주면 되지만, 다른 종류의 트윗은 보여줘야 하는 정보가 다르기 때문에 하나의 흐름에서 처리하기 까다롭다. 따라서 ``TweetMiniView``를 여러 부분으로 나누고, 각 부분을 보여주는 함수를 작성하였다. 일반적으로 코드를 잘 모듈화하면 함수의 매개변수만 달리하..

골2~플5 중 100명 이상 푼 문제를 풀고 있다. 1033번: 칵테일 august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N www.acmicpc.net 칵테일의 재료 간 비율이 주어질 때, 각 재료의 양을 구해야 하는 문제이다. 이때 무게의 합이 가장 작아야 하므로 최소공배수를 이용하여 비율을 적절히 나누어야 한다. $a:b=p:q$인 $a$와 $b$의 쌍은 무한히 많지만, 가장 쉬운 쌍으로는 $(a,~b)=(ab*p,~ab*q)$가 있다. 우선 모든 무게를 1로 초기화한 다음 계산해 나가면 된다. 무게의 범위가 ``int`` 범위를 초과할 수 있으므로 64비..

이번 일지에서는 로컬 트윗 데이터베이스를 만들고, 타임라인을 불러와 보여주면서 데이터베이스에 저장하는 과정에 대해 서술해 본다. 사실 이번 글도 생략된 부분이 많다. 중간 과정을 보는 재미도 있긴 한데 코딩할 때는 딴 생각이 잘 안 나서.. 데이터베이스 구현 올해 초에 단어장 앱을 만들 때는 ``SQLite``를 사용했었는데, 요즘은 ``NoSQL(Not only SQL)``이 각광받고 있다고 하여 여러 구현체 중 오픈 소스 ``MongoDB Realm``을 사용해 보기로 했다. // at build.gradle(project level) dependencies { // ... classpath 'io.realm:realm-gradle-plugin:7.0.0' } // at build.gradle(app..

문제집을 다 풀었으니, 이제 골드2~플레5 중 많이 풀린 문제를 쭉 풀어보려 한다. ``solved.ac``에서 다음의 쿼리를 적용한다. tier:g2..p5 solved:100.. 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 사실 이 문제는 초보자 시절 감명깊게 읽었던 문제이다. 그땐 5분정도 생각하다가 모르겠어서 패스했던 기억이 난다. $N$개의 점을 각각 한 번씩만 선택해서 $N/2$개의 벡터를 만들고, 만들어진 벡터의 합의 크기의 최솟값을 구하는 문제이다. 단순하게 반복문이나 ``next_..

11378번: 열혈강호 4 첫째 줄에 직원의 수 N과 일의 개수 M, 지난달에 받은 벌점의 합 K가 주어진다. (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ N) 둘째 줄부터 N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있는 � www.acmicpc.net 이분 매칭 연습문제인 열혈강호 시리즈의 마지막 문제. 이번 문제는 조건이 더 까다로워졌다. 각 직원은 기본적으로 하나의 일을 할 수 있고, 벌점의 분배에 따라 일을 더 할 수 있다. 이분 매칭을 할 때 주의해야 할 점은, 일단 벌점을 생각하지 말고 직원당 한 번씩 매칭을 시도해야 한다는 점이다. 그렇지 않으면 앞에서 벌점을 다 써버려서 뒤의 직원들은 기본 1번의 매칭 기회조차 주어지지 않기 때문이다. 따라서 우선 한번씩 매..