전체 글

https://www.acmicpc.net/problem/2910[문제]위대한 해커 창영이는 모든 암호를 깨는 방법을 발견했다. 그 방법은 빈도를 조사하는 것이다.창영이는 말할 수 없는 방법을 이용해서 현우가 강산이에게 보내는 메시지를 획득했다. 이 메시지는 숫자 N개로 이루어진 수열이고, 숫자는 모두 C보다 작거나 같다. 창영이는 이 숫자를 자주 등장하는 빈도순대로 정렬하려고 한다.만약, 수열의 두 수 X와 Y가 있을 때, X가 Y보다 수열에서 많이 등장하는 경우에는 X가 Y보다 앞에 있어야 한다. 만약, 등장하는 횟수가 같다면, 먼저 나온 것이 앞에 있어야 한다.이렇게 정렬하는 방법을 빈도 정렬이라고 한다.수열이 주어졌을 때, 빈도 정렬을 하는 프로그램을 작성하시오.첫째 줄에 메시지의 길이 N과 C가..

https://www.acmicpc.net/problem/5648모든 원소가 양의 정수인 집합이 있을 때, 원소를 거꾸로 뒤집고 그 원소를 오름차순으로 정렬하는 프로그램을 작성하세요.단, 원소를 뒤집었을 때 0이 앞에 선행되는 경우는 0을 생략해야 합니다.첫 번째로 입력되는 건 n (1 ≤ n ≤ 106)으로 사용자가 뒤이어 입력할 원소값을 결정합니다. 입력하는 줄에는 하나의 원소값뿐만 아니라 여러 원소값도 들어갈 수 있습니다.단, 입력하는 정수는 1012를 넘어선 안 됩니다.출력문은 위 문제 내용에 나와있는 정렬방법으로 정렬하여 아래 예제 출력을 참고하여 출력하세요. [풀이]문제 자체는 쉽게 이해할 수 있는데, 자잘한 오류가 발생하는 구간들이 있네요.일단 첫 번째로 입력되는 건 사용자가 입력할 원소 개..

리스트를 구성하다 보면 각종 기능을 위해 상단 또는 하단에 여백을 주고 싶은 경우가 있습니다.이럴 때, 처음 또는 마지막 뷰 홀더에 margin을 넣는 것이 아니라 RecyclerView 자체에 padding Top 또는 Bottom을 넣어주면 됩니다.하지만 바로 넣은 이후에는 그만큼 margin 값이 스크롤 영역을 잡아먹게 되는데요.이런 경우를 고려히여 clipToPadding을 false로 지정해 주면 됩니다.RecyclerView의 clipToPadding 속성은 RecyclerView가 자신의 패딩(padding) 영역에 있는 항목을 표시할지 여부를 결정하는 속성입니다.기본 값: truetrue로 설정되어 있을 경우, RecyclerView는 패딩 영역에 있는 항목을 잘라내고 표시하지 않습니다. ..

https://www.acmicpc.net/problem/2493[문제]KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다.예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개의 탑이 수평 직선에 일렬로 서 있고, 모든 탑에서는 주어진 탑 순서의 반대 방향(왼쪽..

skydoves 님께서 제공해 주신 안드로이드 개발자 로드맵을 참고하여 작성하는 게시물입니다.https://github.com/skydoves/android-developer-roadmap/blob/main/README_KR.md android-developer-roadmap/README_KR.md at main · skydoves/android-developer-roadmap🗺 The Android Developer Roadmap offers comprehensive learning paths to help you understand Android ecosystems. - skydoves/android-developer-roadmapgithub.com안드로이드 패키지에는 APK(Android Pack..

https://www.acmicpc.net/problem/1475[문제]다솜이는 은진이의 옆집에 새로 이사 왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.첫째 줄에 필요한 세트의 개수를 출력한다. [입출력 예] [풀이]각 숫자의 몇 번 나왔는지를 체크하여 가장 많이 나오는 수의 횟수를 구해주면 됩니다.단, 여기서 6과 9는 서..

https://www.acmicpc.net/problem/2999[문제]매일 밤, 정인이는 상근이에게 이메일을 보낸다. 정인이는 자신의 이메일이 해킹당할 수도 있다는 생각에, 내용을 항상 암호화해서 보낸다.정인이가 사용하는 암호 알고리즘은 다음과 같다. 정인이가 보내는 메시지는 총 N글자이다.먼저, 정인이는 R 그다음, 행이 R 개고, 열이 C개인 행렬을 만든다.이제 메시지를 행렬에 옮긴다. 첫 번째 행의 첫 번째 열부터 C번째 열까지 메시지를 순서대로 옮긴 뒤, 남은 메시지는 두 번째 행, 세 번째 행,... R번째 행에 첫 번째 행을 채운 방법과 동일한 순서대로 옮긴다.행렬에 모두 메시지를 옮겼다면, 이 것을 첫 번째 열의 첫 번째 행부터 R번째 행까지 차례대로 읽으면서 다시 받아 적는다. 그다음에,..

Fatal Exception: android.database.CursorWindowAllocationException: Could not allocate CursorWindow '/data/user/0/~. db' of size 4194304 due to error -12.직접 재현되는 것은 아니지만 갑자기 특정 사용자의 Crashlytics로부터 위와 같은 내용의 에러 리포트를 받았습니다.내용을 보니 Cursor 활용 부분에서 메모리 초과로 인한 Crash가 발생한 것으로 파악됩니다.문제가 발생 코드는 특정 조건에 해당하는 데이터의 COUNT를 쿼리하는 내용이었습니다.  데이터나 메모리 사용량 등.. 근본적인 원인들이 있겠으나 일단 대응 코드로 어차피 1개 이상의 존재 유무만 파악하면 되는 것이므로 c..

https://www.acmicpc.net/problem/10867[문제]N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다.첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다. [입출력 예] [풀이]요소가 중복되지 않는 Set에 입력 값을 넣고, 오름차순이므로 sort() 함수를 적용해 주면 됩니다.fun sortSet() { val set = mutableSetOf() val br = BufferedReader(InputStreamRea..

https://leetcode.com/problems/unique-paths/description/[문제]m x n 그리드에 로봇이 있습니다. 로봇은 처음에 왼쪽 상단 모서리(즉, grid [0][0])에 있습니다. 로봇은 오른쪽 하단 모서리(즉, grid[m - 1][n - 1])로 이동하려고 합니다. 로봇은 어느 시점에서든 아래 또는 오른쪽으로만 이동할 수 있습니다. 두 정수 m과 n이 주어지면 로봇이 오른쪽 하단 모서리에 도달하기 위해 취할 수 있는 가능한 고유한 경로의 수를 반환합니다. 테스트 케이스는 답이 2 * 109보다 작거나 같도록 생성됩니다. [입출력 예] [풀이]오른쪽과 아래로만 이동할 수 있는 점을 고려하여 로봇이 갈 수 있는 모든 경로를 구하면 됩니다.먼저 위치에 대해서 나타낼 2차..