String에 reverse()와 같은 메소드를 제공하면 좋으련만, 아쉽게도 Java의 String에서는 이런 메소드를 제공하지 않는다.🥲다행히도, StringBuilder 클래스에서는 저장되어 있는 String을 뒤집는 reverse() 메소드를 제공하기 때문에 이

말 그대로 애플리케이션의 맥락(context), 즉 현재 상태를 의미한다.Context 클래스는 추상 클래스로 되어있고, Application, Activity, Service는 이 Context를 상속받아 Context의 기능들을 이용한다.🧐 그래서 context로

Kotlin은 배열의 정렬을 오름차순과 내림차순 모두 sort()나 sortDescending()으로 처리할 수 있는데Java는 배열에 담는 요소의 자료형이 primitive type인지 reference type인지에 따라서 내림차순 방법에 차이가 생긴다.오름차순은

안드로이드 프로젝트를 하다보면 서버(remote)와 통신해서 데이터를 가지고 오거나 로컬(room)에서 데이터를 가지고 온다. 이때 xDto 클래스나 xDao 클래스, 그리고 entity를 만나게 되는데, 왠지 모르게 이 개념들이 자꾸 헷갈리고 바로 떠오르지 않아서 한

문제 링크가능한 (i, j, k)의 모든 순서쌍을 조합을 사용해서 구한다.1에서 구한 순서쌍으로 ai < aj, ai > ak인 경우 순서대로 출발할 수 없으므로, answer를 1 증가시킨다.이 문제에서 입력값 범위가 3 이상 5000 이하인데,ijk 순서쌍을

문제 링크Stack을 사용해서 문제를 풀었다.numbers를 순회할 때, 현재 처리하려는 것은 “이 수(number)를 뒷큰수로 가지는 숫자 구하기” 이다.stack에는 이전의 인덱스 중에 아직 뒷 큰수를 찾지 못한 인덱스들이 인덱스가 큰 순으로 담겨있다. 그리고, 아

 우선순위가 부여된 여러가지 데이터들 중에서 우선순위가 가장 높은 값을 간단하고 효율적이게 얻고 싶을 때 java.util 패키지에서 제공하는 PriorityQueue를 자주 사용한다.  int와 String같이 자바에서 제공하는 자료형같은 경우에는 특별한 경우가 아

📌 N까지 자연수 중 소수 찾기

<style>을 적용해서 원하는 모양의 ImageView를 만들어낼 수 있는 View이다.themes.xml에 ImageView의 모서리를 얼마나 둥글게 할 것인지 정의한다.cornerFamily로 어떤 모양으로 만들 것인지 지정한다. 값으로는 "cut"과 "ro

문제 링크모든 사탕들에 대해 인접한 칸과 교환해보는 Brute Force 방식으로 문제를 풀었다.이렇게 문제를 풀면 O(N^2 4 2N) = O(N^3)의 시간복잡도지만, n의 최댓값이 50이기 때문에 이 방식으로 문제를 해결할 수 있었다.모든 사탕들을 순회한다.

문제 링크다이나믹 프로그래밍으로 문제를 풀었다.입력으로 받은 숫자들을 배열 input에 담고, 2차원 dp table을 만들었다.1\. dp table 설정dp\[i]\[0] : inputi을 포함하지 않았을 때, input의 인덱스 0부터 i까지만 봤을 때 연속합의

📜 문제 문제 링크 💡 풀이 다이나믹 프로그래밍으로, 부분 결과를 이차원 배열 lcs에 저장했다. 입력받은 두 문자열 중 먼저 입력받은 것을 S1, 두번째로 입력받은 것을 S2라고 했을 때 lcsi를 S1를 i번째 문자까지 읽은 부분 문자열과 S2를 j번째 문자

정규 표현식(Regular Expressions)은 복잡한 문자열을 패턴/규칙으로 표현하여 처리하는 기법이다. 정규 표현식은 줄여서 "정규식"이라고도 부른다."메타 문자"란, 원래 그 문자가 가진 뜻이 아닌 특별한 용도로 사용하는 문자를 말한다.. : 개행 문자(\\n

문제 링크문자열 S에 있는 모든 문자들을 순회하면서 (i-1)번째 문자가 'I'인 경우에만 index(i ~ i+2n)의 substring이 Pn을 만족하는지 확인했다.여기서 나의 실수는 substring과 Pn을 비교하는 과정에서, Pn의 문자열의 길이가 M이라는 가

Map에서 key에 해당하는 value를 가져오는데, 만약 해당 key가 Map에 존재하지 않을 때 가져올 기본값을 정할 수 있는 메소드 \-> defaultValue로 null을 지정하지 않는 이상 !!을 사용할 필요가 없어진다.예시)실수형인 숫자를 소수점 밑 n자리

AAC ViewModel 인스턴스를 생성할 때 여러가지 방법이 있는데 그 중 delegate pattern을 적용한 방법인 by viewModels와 by activityViewModels키워드로 생성하려고 했다.이 키워드들을 사용하려면 build.gradle에 다음과

모두 원본을 파괴하지는 않는다.String에 있는 소문자들을 모두 대문자로 변환한다.예시)대문자인 문자 하나를 소문자로 변환한다.소문자인 문자 하나를 대문자로 변환한다.예시)prefix를 떼어낸 String을 반환String의 시작이 prefix와 일치하지 않으면 원본

문제 링크input으로 주어진 wires를 순회하면서 인접리스트로 트리를 구성한다.wires를 순회하면서 해당 wire를 제거했을 때 나뉜 두 전력망이 가지고 있는 송전탑의 개수 차이를 구하고, answer보다 작으면 answer를 갱신한다.  \-> 이때 전력망이 가

문제 링크   완전 탐색으로 풀게 되면 던전의 개수를 N이라고 할 때, 던전을 방문하는 순서의 모든 경우의 수 N!만큼 계산을 해야한다. -> O(N!)   그런데 문제에서 가능한 던전의 최대 개수는 8개이기 때문에 아무리 느려도 O(8!)만큼의 시간복잡도밖에 나오지

Array나 List를 원하는 구간만 잘라서 새로운 List를 만들고 싶을 때 사용원본 객체는 변경되지 않는다.예시)Array를 원하는 구간만 잘라서 새로운 Array를 만들고 싶을 때 사용. Array.slice(), sliceArray() 내부에서 호출되는 메소드임