제이슨의 개발이야기

class mergeSort { fun sort(){ var array = arrayOf(9,41,2,3,1,10,8,6) array= mergeSort(0,array.size-1,array) for(i in array.indices){ println(array[i]) } } fun mergeSort(start : Int ,end : Int , array : Array) : Array{ var arraylist = array if(start>=end){ return arraylist } var mid = (start+end)/2 arraylist=mergeSort(start,mid,arraylist) arraylist=mergeSort(mid+1,end,arraylist) arraylist= merge(..

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 안녕하세요! 일요일 오늘은 실패율 이란 문제를 풀어봤습니다! 이 문제는 level 1 문제지만 개인적으로 저는 조금 어려웠던거 같습니다 ㅠㅠ ... 아직 제 실력이 많이 부족하다는 증거이겠저.. 더 열심히 노력해야 할 거 같습니다! 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이..

https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 안녕하세요 ! 오늘은 프로그래머스 4주차 문제를 풀어봤습니다! 이 문제는 1단계인대 문제 설명이 좀 길어서 살짝 당황했지만 생각보다 어려운 문제는 아니였습니다! 문제 설명 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부여한 ..

fun InsertSort() { var array = arrayOf(32,8,5,12,1,9,2,4) for(i in 1 until array.size){ var index = i var temp = array[i] while (index>0 && array[index-1]>temp){ array[index] = array[index-1] index-- } array[index]= temp } for(i in array.indices){ println(array[i]) } } 삽입 정렬(insertion sort)은 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식이다. 장점 가장 간단한 방식의 정렬 알고리즘 이다 대부분 이미 정렬이 된경우 효율적이다 단점..