본문 바로가기

분류 전체보기

(64)
[삽입정렬] Python, Kotlin, Java 우선 배열은 0부터 시작하지만 우리가 바로 오른 쪽 값 부터 비교 하므로 1부터 배열의 길이까지 for 문을 돌린다. j는 i의 시작값 좌측으로 -1 씩 인덱스를 감소하면서 정렬 시킨다. 기본적으로 i와 j의 이중 for문으로 시간복잡도는 O(N^2)가 된다. - Python # 파이썬 array=[7,5,9,0,3,1,6,2,4,8] for i in range(1,len(array)) : for j in range(i,0,-1) : if array[j] < array[j-1] : array[j],array[j-1] = array[j-1],array[j] else : break print(array) - Kotlin //코틀린 fun main(array: Array){ var array = arrayOf..
[선택정렬] Python, Java, Kotlin 상단의 이미지와 같이 앞에 값 하나와 그 이외의 값의 크기를 계속 비교하면서 최소값을 찾아나간다. 시간 복잡도는 N번만큼 가장 작은 수를 가장 앞으로 보내야한다. 처음 0번째 부터 하나씩 오른쪽으로 밀려가는 for문이 돌아가므로 N+(N-1)+(N-2)+...+2 이고 마지막은 굳이 정렬을 돌리지 않아도 된다. 등차수열의 합 공식 n(a+l)/2 = (N-1)(N+2)/2 = (N^2+2N-N-2)/2 = (N^2+N-2)/2 가 된다 빅오 표기법에 의해 가장 큰 N^2만 남게되고 O(N^2)가 된다. - Python # 파이썬 array=[7, 5, 9, 0, 3, 1, 6, 2, 4, 8] #selection sort for i in range(len(array)): tempIdx=i for j in..
[Kotlin ]2501번 약수 파이썬과 풀이방법은 동일하다 여기서는 result 값을 하나 주고 초기 값을 0으로 해준다 그리고 여기에 i의 값을 세팅해주고 마지막에 출력해준다. count랑 i랑 헷갈리면 안된다. 6 3 과 같은 예제를 하면 count와 i값이 동일하게 3이 나와 혼돈이 생긴다. 주의하자 package com.example.myapplication.algorithm import java.util.* fun main(array: Array) = with(Scanner(System.`in`)) { val n = nextInt() val k = nextInt() var result=0 //println(k) //println(n) var count: Int = 0 for (i in 1..n) { //println("cou..
[파이썬]2501번 약수 1 부터 N까지 나머지가 0 이되는 값을 list에 모아서 K번째 수를 찾는다 어차피 처음부터 차례대로 리스트에 쌓이기 때문에 굳이 sort할 필요는 없다 import sys #sys.stdin=open("./acmicpc/1037.txt",'rt') n,k=map(int,input().split()) result=list() #range(n+1) 하면 0부터 나오니깐 1로 세팅 for i in range(1,n+1) : if(n%i == 0) : result.append(i) if len(result)>0 and len(result) > (k-1) : print(result[k-1]) else : print(0) 좀 더 나은 속도를 위해 Count를 세서 break문으로 빠져나간다. 근데 백준에서 보니..
fetch 사용법
Cross-Origin-Resource-Sharing(CORS) 처리 Controller에 @CrossOrigin Annotaion 붙여줌
webpack 설치 후 Error: Cannot find module 'webpack' 웹팩 설치 이후 npm start시 Error: Cannot find module 'webpack' 발생 C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web>npm start > eatgo-web@1.0.0 start C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web > webpack-dev-server --port 3000 internal/modules/cjs/loader.js:968 throw err; ^ Error: Cannot find module 'webpack' Require stack: - C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web\node_modu..
Webpack 설치 C:\ljw-study\spring-api\workspace\SpringApi\eatgo-web>npm install --save-dev webpack-cli webpack-dev-server npm WARN deprecated chokidar@2.1.8: Chokidar 2 will break on node v14+. Upgrade to chokidar 3 with 15x less dependencies. npm WARN deprecated fsevents@1.2.13: fsevents 1 will break on node v14+ and could be using insecure binaries. Upgrade to fsevents 2. npm notice created a lockfile as pa..