기록

코틀린은 컬렉션을 읽기 전용 컬렉션과 읽기-쓰기 컬렉션으로 크게 두 가지로 나눕니다. 리스트 (List) 순서가 있는 자료구조 읽기 전용 리스트 listOf( ) 읽기 쓰기 모두 가능한 리스트 mutableListOf( ) val numList = listOf(1, 2, 3) numList[0] = 1 // 오류 발생(읽기 전용) val numList2 = mutableListOf(1, 2, 3) numList2[0] = 1 셋 (Set) 순서가 없고 유일함을 보장 읽기 전용 setOf( ) 읽기 쓰기 모두 가능한 mutableSetOf( ) val mset = setOf(1, 1, 2, 2, 3) // 1, 2, 3 val mset2 = mutableSetOf(1, 2, 3, 3, 3) // 1, 2,..

Nullable과 Non-Nullable 코틀린은 기본적으로 객체는 null이 될 수 없다고 봅니다. 따라서 모든 객체들은 생성과 동시에 초기화해야 합니다. var name : String // 초기화 값이 없어서 에러 var name : String? = null 세이프 콜 연산자 ? ? 연산자를 이용하면 메서드 호출, 혹은 객체 프로퍼티 접근과 null 체크를 한번에 할 수 있습니다. 만약 객체 참조가 null이면 세이프 콜 연산자의 반환값은 null이 됩니다. fun reverse(name:String?) : String? { return name?.reversed() } reverse(null) // null 엘비스 연산자 ?: 엘비스 연산자는 ?연산자를 이용해 콜을 할 시 null을 반환하지 않..

규칙 소문자를 사용 . 으로 그룹을 구분 웹사이트 주소를 반대로 기재한 모양 앱 각각의 고유한 이름 예시 com . 회사명 . 애플리케이션명 com . 회사명 . 플랫폼명 . 애플리케이션명 kr . com . 회사명 . 애플리케이션명 kr . com . 회사명 . 플랫폼명 . 애플리케이션명 패키지명 확인하기 1. Google Play 접속 후 확인 2. 패키지명을 알려주는 어플 확인하기 Google play 에 패키지명을 알려주는 여러 어플이 존재한다.

보호되어 있는 글입니다.

문제 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net h..

문제 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 풀이 1) DFS 원점을 옮겨가면서 깊이 우선 탐색을 진행한다. 단순하게 dfs만으로 구현하면, 시간초과를 만나게 된다. 시간을 줄이기 위해 DP를 이용해야 한다. 2) DP 2차원 배열을 선언해 한번 방문한 노드는 다시 방문하지 않도록 처리하면, 시간을 줄일 수 있다. 3) 기타 매번 dfs를 while문을 쓰다보니, 재귀범위를 넓히는 것을 잘 잊어버린다. 자주 써봐서 익숙해지기..

문제 https://www.acmicpc.net/problem/2169 2169번: 로봇 조종하기 첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다. www.acmicpc.net 풀이 DP 위치를 위, 오른쪽, 왼쪽으로 움직이면서 가장 큰 경우를 board에 저장한다. 1. 0번째 행의 경우, 오른쪽으로만 이동이 가능하다. 2. 1번째 ~ N-1번째 행까지, 오른쪽/왼쪽으로 이동이 모두 가능하다. 2-1. 왼쪽과 위쪽을 비교하여 구한 배열과 2-2. 오른쪽과 위쪽을 비교하여 구한 배열을 비교해 해당 위치에서 가질 수 있는 최대값을 board에 저장한다. 코드..

문제 https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 풀이 최소 스패닝 트리 https://en.wikipedia.org/wiki/Minimum_spanning_tree Minimum spanning tree - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Tree of smallest total weight through all vertices..