루피도 코딩한다

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LnipaDvwDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제 요약] 1. BFS방법을 통해 Node를 방문한다 ex) 1 ->2->3->4 2. (1->2거리) + (2->3거리) + (3->4거리) + (4->1거리) [ISSUE] 문제를 처음 읽고 BFS + LCA를 활용하면 되는 문제라 생각하고 신나게 문제를 풀었다. 그러나 시간초과가 발생해버렸다.. 무엇이 문제일까 다시 생각을 해봤다. BFS는 정형적인 패턴이니까 시간을 더 단축하긴 어려울것이..

진행중인 프로젝트에서 ImageView의 radius를 6dp 설정해야했다. 해당 프로젝트에서는 'Glide'를 활용하여 이미지를 표시해 주었다. url을 활용한 이미지는 radius가 정상적으로 적용이 되었으나, placeHolder에 넣어준 dummy img는 radius가 적용이 안되었다는 디자인 QA가 들어왔다..! HTML 삽입 미리보기할 수 없는 소스 기존에 glide를 활용한 코드는 아래와 같다. @BindingAdapter("app:ogImage") fun ImageView.setOgImage(url: String?) { Glide.with(context) .load(url) .transform(CenterCrop(), RoundedCorners(px(6))) .placeholder(R.d..

0. 지난 글 요약 1) 개인정보처리방침 url이 문제가 되어 3번의 리젝을 당함 2) url 수정끝에 릴리즈에 성공 3) 심사 통과를해서 프로덕션 출시가 시작됐는데, 앱 다운로드가 안됨 4) Leakcanary와 관련된 문제를 해결 5) ?? : 이제 다운로드는 잘 되는데, 카카오 로그인이 안돼요 그리하여 오늘은 카카오 로그인 에러를 해결한 경험에 대해 기록하고자 한다. https://developer-rim.tistory.com/8 앱을 출시를 했는데요, 출시를 못했습니다 (1편/ Leakcanary) 0. 발단 지난 반년 간 사이드 프로젝트로 틈틈이 진행해오던 'ReadMe'가 드디어 릴리즈를 했다. 그러나 리젝만 3번 당하고 v1.0.4가 되어서야 프로덕션 릴리즈에 성공했다. 너무나도 기쁜 나머지..

0. 발단 지난 반년 간 사이드 프로젝트로 틈틈이 진행해오던 'ReadMe'가 드디어 릴리즈를 했다. 그러나 리젝만 3번 당하고 v1.0.4가 되어서야 프로덕션 릴리즈에 성공했다. 너무나도 기쁜 나머지 나는 이 사실을 곧바로 우리 가족들에게 알렸고, 아버지가 제보를 해오셨다. '딸, 앱 다운로드가 안 되는데?' (아버지가 캡처해주신 사진) 후.. 4번의 리젝과, 출시는 했는데 앱 다운로드가 안 되었던 여정을 공개하고자 한다. 1. 사건의 발단 '개인정보처리방침' v1.0.0, v1.0.2, v1.0.3 세 가지 버전을 Google Play Console에 심사를 올렸고, 3번 다 리젝 당했다. 그 이유는 모두 개인정보 처리방침 url 문제였다. 각 버전별로 아래와 같은 조치를 취한 후, 정상적으로 릴리즈..

https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 알고리즘 분류 : Monotone Stack 문제를 읽고, 어떤 방식으로 구현해봐야 하는지에 대해 생각해보았다. 처음 생각해낸 방법은 브루트 포스 방식이었다. Array로 빌딩의 높이 값을 모두 입력 받은 다음, N만큼 반복문을 돌면서 현재 빌딩 높이와 비교하는 로직을 구하는 것이었다. 그러나 이 방법에 대해 마음에 들지 않는 두 가지 포인트가 있었다. 1. 시간복잡도가 O(n^2)이라는 ..

알고리즘 분류 : Stack (Stack으로도 풀 수 있으나, 해당 게시물에서는 Stack의 속성만을 이용) Stack으로도 풀 수 있는 문제이지만, 올바른 괄호 표현식의 원리를 이용해서 정수 Int type 변수 하나만을 사용했다. [풀이 로직] 1. N을 읽는다 2. N번 String을 받아온다. // "(()))())(" 3. 각 케이스마다 새롭게 사용할 index와 input을 초기화 해준다. * index의 경우, stack의 top을 가리키는 변수와 동일하게 -1로 설정 해 주었다. 3. 2번에서 받아온 길이만큼 반복문을 돌리며 괄호 하나 하나를 검사한다 4. 정상적인 괄호식의 경우 '('부터 시작하므로, '(' 가 들어오면 index 변수에 +1을 해준다 // stack 에서의 push에 해..

[알고리즘] 브루트 포스 어제 블랙잭 문제에 이어서 비슷한 일곱 난쟁이 문제를 풀어봤다. 9개의 정수를 받아, 그중 7개의 정수의 합이 100이 되면, 7개의 정수를 오름차순으로 출력하는 문제다. 7개의 정수를 다 더해서 100인지 확인하는 로직보다, 2개의 정수를 더한 값을 전체 합에서 뺀 케이스를 살펴보는 게 Time Complexity가 간단하겠다는 생각이 들었다. 2개의 정수의 합을 구하기 위해, 미리 구현해둔 permutation 메소드를 사용했다. 재귀로 이루어진 permutation 함수의 break point는 permutation의 수가 2개이며, 전체 정수에서 두 수의 합을 뺀 값이 100일 때로 설정했다. 위 조건을 만족하게 되면, 문제의 출력 요구조건을 맞추기 위해 sortAndPr..

[알고리즘] 브루트포스(순열) 블랙잭 문제는 순열을 활용한 문제입니다. Python에서는 itertools, C++에는 next_permutation와 같은 내장함수가 순열을 지원해 주시만, Java에서는 내장함수가 없으므로 Recursion, 혹은 다중 for문을 활용하여 이를 직접 구현해야합니다. 아래 코드는 Recursion을 활용한 방법입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static final int CARD = 3; static int N, M; static in..

아해당 글은 '플레이 스토어'에서 최초 배포를 한 Android 앱을 업데이트하는 방법을 다룹니다. ​ 1. Build.gradle에서 버전 정보 수정하기 ​ 1) build.gradle(Module) > android 하위의 > 'versionCode'와 'versionName'을 수정 ex. 100, "1.0"을 각각 200, "2.0"로 변경 ​ 2) 상단의 'Sync Now' 클릭 ​ ​ ​ 수정된 versionCode와 versionName은 'Goole Play Console'애서 오른쪽과 같이 표시됩니다. ​ ​ ​ 2. aab 파일 생성하기(aab : android app bundle) ​ 1) Menu > build > Generate Signed Bundle / Apk... 클릭 ​ 2..