기록

보호되어 있는 글입니다.

문제 https://www.acmicpc.net/problem/2208 2208번: 보석 줍기 화영이는 고대 유적을 탐사하던 도중 보석을 발견했다. 유적 속에는 N(1 ≤ N ≤ 100,000)개의 보석들이 일렬로 놓여 있었다. 각각의 보석의 가치는 다를 수 있기 때문에, 화영이는 가급적 많은 이득 www.acmicpc.net 풀이 1) 연속 누적합 dp 우선, 보석의 개수를 신경쓰지 않고, 연속해서 얻을 수 있는 보석의 누적 가치합을 구한다. 이를 위해 세가지 경우를 고려한다. 이전 보석과 연속해서 줍는다. 이전 보석을 버리고, 현재 보석만을 줍는다. 아무 보석도 줍지 않는다. 2) M개 이상의 보석을 줍는다. prefix_sum 2-1. 현재 위치를 포함해서, 왼쪽으로 이동하면서 M개의 보석을 줍는다..

Update version Arctic Fox | 2020.3.1 Patch 3 Bumblebee | 2021.1.1 프로젝트 중 아래와 같은 오류를 만났다. 이 문제는 함께 프로젝트를 하던 팀원이 안드로이드스튜디오 버전을 올려서 발생하는 오류였다. (그렇다면, 내 안드로이드 스튜디오도 업그레이드를 해보자) help → check for update event log를 보니, Bumblebee 버전을 설치해야 한다고 한다. 가이드에 따라 업데이트를 해준다. Bumblebee | 2021.1.1 bumblebee 버전으로 업데이트 하면서 가장 신기했던 것은 Embedded Emulator이다. 기존에는 에뮬레이터 창이 하나더 열렸었는데, 에뮬레이터가 내장되면서 한 화면에서 확인할 수 있다. 또, 실제 기기..

themes.xml 파일을 수정한다. @android:color/transparent false true themes 값을 수정하여 상태바만 없애거나, 액션바만 없애거나, 또는 둘다 삭제할 수 있다.

문제 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 풀이 분리집합 이미 같은 집합에 있는 원소(부모가 같은 원소)들이 언급되었다면, 사이클이 생긴 것이다. 코드 def find(n) : if parent[n]==n : return n parent[n] = find(parent[n]) return parent[n] def union(x, y) : x = find(x) y = find(y) if x

문제 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 풀이 1) DFS def dfs(board, w) : if w>=5 : return max(max(board, key = max)) return max(solve(up(board), w+1), solve(down(board), w+1), solve(right(board), w+1), solve(left(board), w+1)) 2) 블록 오른쪽으로 밀기 각 행을 ..

보호되어 있는 글입니다.

개요 1. Gradle 라이브러리 추가 2. 리사이클러뷰에 연결할 객체 생성하기 [ Item Data Class 생성 ] 3. 리사이클러뷰 레이아웃 추가 [ recycler_layout.xml 추가 ] 4. 리사이클러뷰 어댑터 추가 [ MyAdapter.kt 추가 ] 5. 메인 프래그먼트에 리사이클러뷰 추가 [ MainFragment에 리사이클러뷰 초기화 코드, 레이아웃 추가 ] 1. build.gradle(:app) // recyclerview implementation "androidx.recyclerview:recyclerview:1.0.0" 2. add data model data class Item(var title:String) 3. add recyclerview layout 3-1. recy..