이동식 저장소

코드 리팩토링 이건 뭐 맨날 하는 거고.. 트윗 작성 화면에서 다른 트윗 참조 가능 답장 기능을 추가하기 전에, 답장하고자 하는 트윗을 작성 화면에서 볼 수 있도록 레이아웃을 추가하였다. 트윗 데이터는 ``Intent``로 넘겨주었다. 성능을 위해 계정 이름 등 꼭 필요한 정보만 최소한으로 전달하였다. 답글 기능 추가 트윗에 답장을 보낼 수 있는 기능을 추가하였다. 답장 버튼을 눌러 답장을 보낼 수 있다. 사실 위의 사진이 답장을 다는 모습을 캡쳐한 것이다. 그런데 자기 트윗에만 답글이 보내지고, 다른 유저의 트윗에는 답글을 보낼 수 없는 문제가 발생하였다. 이 문제에 대한 힌트는 트위터 API 문서에서 찾을 수 있다. ``in_reply_to_status_id``는 답글을 달 트윗의 id이다. 그런데 ..

특별히 이번 글은 내가 배운 내용을 적으려 한다. 1328번: 고층 빌딩 상근이가 살고있는 동네에는 빌딩 N개가 한 줄로 세워져 있다. 모든 빌딩의 높이는 1보다 크거나 같고, N보다 작거나 같으며, 같은 높이를 가지는 빌딩은 없다. 상근이는 학교 가는 길에 가장 왼�� www.acmicpc.net 보자마자 DP로 풀면 되겠다는 생각이 들었다. 그런데 dp 정의를 생각하기가 너무나 어려웠다. 분명 $dp[i][j][k]$ 꼴이어야 하는데, $l$과 $r$은 당연하지만 $i$를 무엇으로 정의해야 할지 고민이었다. 빌딩의 총 개수로 놓으면 말이 안 되고. 그래서 1328번은 검색으로 풀었다. 검색한 결과 $i$는 가장 높은 빌딩의 높이로 정의해야 한다. $dp[i][j][k]$는 최고 높이가 $i-1$인 상..

예전부터 북마크만 해놓던 문제. 한 두달 됐나? 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 10844. 쉬운 계단 수를 강화한 문제이다. 10844번에서는 아주 간단한 2차원 DP로 풀 수 있었다. 다음과 같이 정의하면 된다. $dp[i][j]$: 길이가 $i$이고 $j$로 끝나는 계단 수의 개수 그런데 1562번 문제에서는 0부터 9까지의 숫자가 적어도 한 번 등장해야 한다는 조건이 있다. DP를 이렇게 정의해 보자. $dp[i][j][k]$: 길이가 $i$이고 $j$로 끝나며, 비트마스크가 $k$인 계단 수의 개수 여기서 $k$는 10자리의 비트마스크이다. 어떤 수에 $i$가 들어 있다면 $k\&(1

프로그래머스 월간 코드 챌린지 시즌1 접수 20년 08월 27일 14:00 ~ 11월 05일 18:00 테스트 20년 09월 10일 19:30 ~ 11월 05일 22:30 programmers.co.kr 프로그래머스 코드 챌린지는 알고리즘 문제를 푸는 대회이다. 각 대회마다 4개의 문제가 출제되며, 현재 시즌 1(2020-09~2020-11)이 진행 중이다. 사실 이런 게 있는 줄도 오늘 알았다..ㅋㅋ pqk님 아니었으면 야구 보느라 대회도 놓칠 뻔했다. 감사합니다. 문제 자체는 적지 않고, 대략적인 풀이만 서술해 보려 한다. 문제는 일정 기간 후에 공개된다고 한다. 1번 흔한 진법 변환 문제이다. 스택만 쓸 줄 알면 풀 수 있는 문제. 예상 난이도: 실버5 2번 쿼드트리 문제는 백준에서도 유명한 문제이..

2-Tape DTM 테이프 2개를 사용하는 ``DTM``을 생각해보자. 이 기계는 테이프가 1개인 ``DTM``보다 더 많은 계산을 할 수 있을까? 결론부터 말하면, 실행 시간이 조금 빨라질 수는 있어도 두 기계의 계산능력 자체는 동일하다. 테이프가 2개인 ``DTM``의 전이함수는 다음과 같다. $(p,a,b) \rightarrow (q, c, d, s, t)$ $p$: 현재 상태 $a$: 첫 번째 테이프에서 읽은 글자 $b$: 두 번째 테이프에서 읽은 글자 $q$: 전이할 상태 $c$: 첫 번째 테이프에 쓸 글자 $d$: 두 번째 테이프에 쓸 글자 $s$: 첫 번째 테이프의 이동 방향(왼쪽, 오른쪽, 정지 중 하나) $t$: 두 번째 테이프의 이동 방향(왼쪽, 오른쪽, 정지 중 하나) 어쨌든 테이프가..