한토의 개발블로그

제목( 7/29 class2 - 백준 2108번 : 통계학 핵심 코드 삽입 및 설명groupingBy { it }.eachCount() / groupingBy { it }.fold()map은 인덱스 접근 안돼서 list로 바꿔줘야함. sorted()는 arr반환 sort() 반환값 없음 import kotlin.math.*fun main() { val n = readLine()!!.toInt() //5 val a = (n/2).toInt() //2 var arr = mutableListOf() //[1,3,8,-1,2] repeat(n) { val input = readLine()!!.toInt() arr.add(input) } ..

제목7/7 오늘의 문제 class2 - 백준 2164번 : 카드2 문제 유형Queue 문제 풀이 방법 도출처음에는 리스트와 removeAt을 사용해서 풀었는데 시간초과가 났다.그래서 removeAt으로 시간복잡도를 늘리지 않고 새로운 리스트를 할당하는 방법으로 풀었는데 많은 리스트 생성으로 메모리 초과가 났다.. ㄱ-;;그래서 어쩔 수 없이 Queue를 공부해서 사용하였다. 시간 복잡도removeAt() -> 리스트 한번도는거 n 근데 while 씀 n -> n^2 최악의 경우 n^3새로운 리스트 할당 -> 리스트 한번 도는거 n while 을 쓰긴하는데 반으로 리스트가 줄음 logn-> nlogn큐 사용 -> 한번 돌때 앞에꺼 제거, 뒤에 추가 n -> n 핵심 코드 삽입 및 설명 fun mai..