제이슨의 개발이야기

https://www.acmicpc.net/problem/17827 17827번: 달팽이 리스트 첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백 www.acmicpc.net 달팽이 리스트 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 1877 580 458 34.829% 문제 영진이는 달팽이를 좋아한다. 달팽이를 너무너무 좋아하기 때문에 특정한 모양의 단방향 연결리스트에 달팽이 리스트라는 이름을 붙여주었다. 일반적인 선형 단방향 연결리스트의 각 노드 번호를 연결된 순서대로 1, 2..

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 안녕하세요! 추석 당일 오늘 아침에 소수찾기 문제를 풀었습니다! 사실 이 문제는 엄청 예전부터 풀고 있었던 문제인대 몇일동안 고민하고 다른 분들 블로그를 참고 하면서 까지 공부해서 풀려고 했는대도 게속 못 풀었는대 결국 풀었습니다 후... 힘드네요... 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 ..

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(..

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)은 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식이다. 장점 가장 간단한 방식의 정렬 알고리즘 이다 대부분 이미 정렬이 된경우 효율적이다 단점..