#INFO 난이도 : SILVER2 알고리즘 유형 : DP(다이나믹 프로그래밍) 문제출처 : https://www.acmicpc.net/problem/11722 #SOLVE 수열을 저장할 arr[1001] 배열과, 감소 부분 수열의 길이를 저장할 dp[1001] 배열을 선언한다. 예를들어 dp[3] = 4 의 의미는 3번째 인덱스 원소의 최대 감소 부분 수열 길이가 4 이다. 라는 뜻이다. 우선, 초기의 모든 인덱스의 증가 감소 부분 수열의 길이는 원소 그 자체인 "1" 이기에 dp 값을 모두 1로 초기화 시킨다. fill_n(dp, n + 1, 1); 다음으로 생각해야 할 조건이 2가지 있다. 첫 번째 조건은 현재 인덱스의 값 보다 비교할 인덱스의 값이 더 커야 된다는 것이다. (Arr[i] < Arr..
#INFO 난이도 : SILVER2 알고리즘 유형 : DP(다이나믹 프로그래밍) 문제출처 : https://www.acmicpc.net/problem/11055 #SOLVE 수열의 원소를 입력받아 저장할 a[1001] 과, 최댓값을 저장할 배열 dp[1001]를 선언한다. 여기서 dp[n] 은 n 으로 끝나는 합이 가장 큰 증가하는 부분 수열 이라는 의미이다. 우리가 원하는 위치의 인덱스의 dp값을 구하기 위해서는 0번 인덱스 부터 해당 인덱스 까지 반복문을 돌려서 비교를 해 주어야 한다. for (int i = 0 ; i > a[i]; } for (i..
[목차] #1 배열 1.1 배열 선언 1.2 ArrayOf() 1.3 string 배열 1.4 set() 1.5 get() * 개인적인 Kotlin 언어의 공부 내용을 정리 하고자 하는 용도로 작성된 글 이기에, 잘못된 내용이 있을 수 있습니다. #1 배열 코틀린은 다른 언어와 마찬가지로 여러 개의 값을 하나의 변수에 저장할 수 있는 다양한 자료구조를 제공하는데, 그 중 대표적인 것이 배열(Array)이다. 1.1 배열 선언 배열의 선언 방식은 다음과 같다. var 변수 = (데이터타입)Array(개수) var ary1 = IntArray(10) // Int형 Array var ary2 = LongArray(10) // Long형 Array var ary3 = CharArray(10) // Char형 A..
[목차] # 네이밍 컨벤션 (Coding Convention) 1. 클래스 2. 함수 / 변수 3. 상수 * 개인적인 Kotlin 언어의 공부 내용을 정리 하고자 하는 용도로 작성된 글 이기에, 잘못된 내용이 있을 수 있습니다. # 네이밍 컨벤션 (Coding Convetion) 네이밍 컨벤션 (Coding Convention) 이란, 프로그래머들 끼리 약속한 코드를 작성하는 규칙이다. 회사나 팀에서 따로 네이밍 컨벤션을 약속 하지 않았다면 코틀린 언어를 작성하는 규칙은 다음과 같다. 1. 클래스(Class) 코틀린의 클래스 네이밍 컨벤션은 캐멀 케이스(Camel Case)를 사용한다. 첫 글자는 대문자로, 나머지 글자는 소문자로 표기하며 새로운 단어가 나타날 시 첫 글자를 대문자로 표기한다. 안드로이드..
[목차] #1 변수 var 1. 변수 선언 동시에 값 초기화 2. 초기화 하지 않고 사용 * 자료형(데이터 타입) #2 상수 val * 개인적인 Kotlin 언어의 공부 내용을 정리 하고자 하는 용도로 작성된 글 이기에, 잘못된 내용이 있을 수 있습니다. #1 변수 var 변수(Variable)란, 값을 임시로 메모리 공간에 저장하고 그 저장공간에 이름을 부여한 것으로 이름과 값으로 구성된다. 변수의 선언 방식은 변수 선언 동시에 값을 초기화 하는 방식과, 값을 초기화 하지 않고 선언만 하고 사용하는 방식으로 나뉜다. 1. 변수 선언 동시에 값 초기화 변수명 앞에 var 키워드를 붙여서 선언하며, 값이 입력되는 순간에 알아서 해당하는 값의 데이터 타입(문자, 숫자, 불린 .. )이 결정된다. var 변수..