이동식 저장소

프로그래머스 월간 코드 챌린지 시즌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$: 두 번째 테이프의 이동 방향(왼쪽, 오른쪽, 정지 중 하나) 어쨌든 테이프가..

7578번: 공장 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블� www.acmicpc.net $N$개의 기계가 일렬로 배치되어 있다. 기계의 배열에서 케이블이 교차하는 횟수를 세야 한다. 우선 문제를 간단하게 모델링하자. 식별 번호 대신 1부터 시작하는 인덱스를 부여하고, $pos[i]$를 A열의 $i$번째 기계가 연결된 B열의 기계의 위치로 정의하자. 예제 1을 예로 들면 $pos$ 배열은 다음과 같다. 3 1 4 2 5 케이블이 꼬여 있다는 것은 두 케이블의 상대적인 방향이 다르다는 뜻이다. 이 조건은 $i pos[j]$라는 식으로 표현할 수 ..

최근 팀플땜에 바빠서.. 오랜만에 문제를 풀어 보았다. 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 구멍이 $N$개인 멀티탭이 있고, $K$종류의 전자제품이 있다. 전자제품을 주어진 순서대로 총 $K$번 사용하려 할 때, 멀티탭에 꽂혀 있던 플러그를 최소한 몇 번 뽑아야 하는지 계산해야 한다. 문제를 읽자마자 그리디라는 감이 왔다. 1. 멀티탭에 빈 플러그가 있다면 그냥 꽂으면 된다. 2. 사용하려는 전자제품이 이미 꽂혀 있으면 그냥 넘어가면 된다. 3. 멀티탭에 새로 꽂아야 하는데 빈 플러그가 없는 경우..

마음에 들어요 기능 추가 리트윗에 이어 마음에 들어요 기능을 추가했다. 이미지 배경은 ``selector``로 구성하여 버튼이 클릭될 때마다 ``onClickListener()``에서 이미지 리소스를 바꿔줄 필요가 없도록 하였다. 마음 개수도 리트윗이랑 마찬가지로 실시간으로 반영이 안 되길래 많이 고민했는데.. 트위터 웹도 바로바로 보여주지는 않아서 그냥 넘어가기로 했다. 로그를 찍어 보니 버튼을 누를 때 ``RecyclerView.onBindViewHolder()``가 다시 호출되던데, 트윗을 API 1.1로 로딩하는 부분과 관련이 있는 듯 하다. 나중에 API v2가 완전히 구현되면 다시 살펴봐야겠다. 리트윗 배경을 ``selector``로 교체 사실 마음글에서 ``selector``가 작동하지 않길..