13일차)알고리즘 문제(달리기 경주), 코트카타 리뷰, 코틀린 문법 강의 4주차(접근제한자, 예외 처리, 지연초기화, 널 세이프티, 배열, 컬렉션, 싱클)
>알고리즘 문제
1. 문제
2. 솔루션
class Solution {
fun solution(players: Array<String>, callings: Array<String>): Array<String> {
var answer: Array<String> = arrayOf<String>()
var map=mutableMapOf<String,Int>()
for(i in 0..players.size-1){
map.put(players[i],i)
}
var arr=players
for(i in 0..callings.size-1){
var calledName=callings[i]
var calledRank=map[calledName]
var frontName=arr[calledRank!!-1]
var frontRank=calledRank!!-1
//map 수정
var tmpR=calledRank
map[calledName]=frontRank
map[frontName]=tmpR!!
//arr 수정
var tmpN=calledName
arr[calledRank]=frontName
arr[frontRank]=tmpN
}
answer=arr
return answer
}
}- callings의 길이가 백만까지도 갈 수 있기 때문에 각 원소별 접근으로 생기는 시간을 최소화하기 위해 mutableMap과 Array를 둘다 생성하였다.
-특정 인물의 등수를 알기위해서는 Map으로 접근하고 특정 등수에 있는 인물의 이름을 알기위해서는 array로 접근한다.
-각 call이 발생할 때 마다 map과 arr을 수정해준다.
>코드카타 리뷰
1)map의 value값을 사용할때 null처리를 해줘야 하는 이유: key값이 존재하지 않는 경우 value값이 null이 나올 수도 있기 때문에 null처리를 해줘야 한다.
2)solution의 parameter를 수정가능한 종류가 있는 이유: val이라도 내부 객체 직접 수정은 가능
-모든 parameter로 들어온 인자는 val처리됨
-하지만 mutable 컬렉션이나 Array의 경우 val처리해도 수정이 가능함.
=>val처리 된 것은 저장된 메모리의 주소값이기 때문에 주소가 바뀔수 없는 것이지 객체 내부값은 변경 가능하다.
=>즉 참조 형식으로 저장된 값은 내부값 변경 가능
3)참조타입 비교(배열)
-==,!=: 참조비교가 되므로 사용하면 안 됨(문자열 제외)
-contentEquals(): 주로 사용
@문자열 비교시 equals를 사용해도 되나 contentEquals() 사용시 String,StringBuffer,StringBuilder,CharBuffer등 끼리도 비교 가능
>코틀린 문법 강의 4주차
1. 접근제한자
1)용어정리
-프로젝트: 최상단개념. 모듈,패키지,클래스를 포함.
-모듈: 패키지,클래스 포함. 안드로이드 스튜디오에서 app부분에 해당
-패키지: 클래스 포함. 안드로이드 스튜디오에선 java 내의 kt파일들이 들어있는 폴더를 지칭
2)종류
-public: 명시안하면 기본 값. 어디서든 접근가능
-private: 클래스 내부에서만 접근 가능
-internal: 같은 모듈 내에서만 접근 가능
-protected: 기본적으로는 private지만 상속받은 클래스에서는 접근 가능
2.예외 처리
1)try..catch..finally
-구조
try{
예외발생 가능능 존재 코드
}catch(예외종류){
예외발생시 처리 코드
}finally{
무조건 실행되는 코드
}
@예외종류에서 Exception e사용가능
@try에서 break나 return이 실행되더라도 finally는 무조건 실행됨.
2)throw
-예외 던지고 싶은 부분에 throw 예외종류
@@@@@@
return when(){}에서 case -> result의 result부분이 while문인 경우 다시 return 사용해서 반환 및 while문 탈출용으로 사용
예시:
return when(type) {
"name" -> {
println("이름을 입력해주세요")
while(true) {
try {
var originName = readLine()
if(originName?.first() != '_' && originName?.first() != '!') {
return originName
} else {
println("이름을 다시 입력해주세요")
}
} catch(e:Exception) {
println("이름을 다시 입력해주세요")
}
}
}
.
.
.@@@@@@
3. 지연초기화
1)변수 - lateinit을 var 앞에 붙임
<1>사용: 객체생성 이후에 값을 초기화 할 수 있게 해줌
<2>더블콜론(::): 인스턴스를 생성하지 않은 상태에서 참조하게 해줌
<3>this::name.isInitialized: 초기화 여부 확인
<4>예시
fun main(){
var s1 = Student()
s1.displayInfo() //"name변수를 초기화해주세요."
s1.name = "참새"
s1.displayInfo() // 이름과 나이 출력
s1.age = 10
s1.displayInfo()
}
class Student {
lateinit var name:String
var age:Int = 0
fun displayInfo() {
if(this::name.isInitialized) {
println("이름은: ${name} 입니다.")
println("나이는: ${age} 입니다.")
} else {
println("name변수를 초기화해주세요.")
}
}
}
2)상수 - val 변수명: 자료형 by lazy{ 본문... 마지막줄에 대입값}
<1>사용: 초기화가 안 되어 있다가 처음 해당 상수 호출 lazy뒤의 본문이 실행되면서 초기화
=>주로 처음엔 초기화가 불가능 하다가 나중에 초기화가 가능할때 사용
<2>예시
fun main() {
lateinit var text: String
val textLength: Int by lazy {
text.length
}
.
.
.
text = "aaaa"
println(textLength)
}
4. 널 세이프티
1)종류: ?, !!, ?., ?:
-? :자료형 뒤에 붙여 nullable
-!! :null인 경우 throw
-?. :널일 가능성있는 객체에 접근할때 객체가 null이면 null반환
-?: 엘비스 연산자. 앞의 값이 null인경우 대체값을 넣을 수 있음
2)!!는 사용 지양
5. 배열
1)사용: arrayOf(값 나열)
6. 컬렉션
1)List
<1>listOf(값들): 그냥 리스트. 값변경 불가
<2>mutableListOf(값들): 값 변경 가능 리스트
<3>ArrayList<자료형>(값들): 많이 사용. 가변
-add():값 추가
-remove():값 삭제
-removeAt():특정 인덱스 값 삭제
7. Single-expression function(람다 함수): 두 종류 존재
1)
var rambda={매개변수1, 매개변수2,... -> 코드 및 마지막줄에 반환값}2)
fun 함수명(매개변수1, ...) = 결과값
7. 싱클턴
1)의미: 메모리 전역에서 유일한 객체임을 보장
2)종류
<1>object: class대신 object키워드를 붙여 만들면 객체 생성없이 접근가능
-예시
fun main() {
Bird.fly("참새")
}
object Bird {
fun fly(name:String) {
println("${name}가 날아요~")
}
}
<2>companion: 클래스 내부에 companion object{}로 감싼 부분만 해당됨
-객체생성없이 클래스명으로 companion object{}에 해당하는 부분 접근가능. 객체 생성해서는 접근 불가
-예시
class cL{
companion object{
var data=20
}
var o=10
}
fun main() {
val obj=cL()
obj.o=10 //성공
cL.o=10 //오류
println(obj.data)//오류
println(cL.data) //성공
}