`
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 import java.
` queue 활용
K범위 내에 n명이 있다면 $_{n} \mathrm{C}_{2}$
$_{n} \mathrm{C}_{2} = n(n-1) / 2 = 1 + 2 + … n-1 $ 위에서 얻은 아이디어는 n번째 사람을 큐에 넣기 전에 n-1을 더하는 식을 생각 300000명의 이름의 길이가 모두 같을 경우를 생각해보면 int 범위를 넘어감.
` dfs 문제
움직임이 가능한 부분부터 탐색하고 찾지 못하면 return
지나쳐서 다시 오는거도 된다고 했지만 그냥 바로 출력함.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 import java.
시계열 데이터 시계열 데이터 요소 추세(Trend): 장기적으로 나타나는 변동 패턴 계절성(Seasonal): 주,월,분기,반기 단위 등 이미 알려진 시간의 주기로 나타나는 패턴 주기(Cyclic): 고정된 기간이 아닌 장기적인 변동 랜덤요소 (random/residual/remainder) `비정상 시계열이란 위의 4가지 패턴이 들어가 있는 경우를 말하고 이 요소들을 제거하고 정상화하는 것이 필수적이다.
Python Basic lambda 함수를 간단하게 표현. 일회성을 지님
lambda 인자 : 표현식
1 2 (lambda x,y: x + y)(10, 20) # 30 map 리스트로부터 원소를 하나씩 꺼내서 함수를 적용하고 새로운 리스트에 담음
map(함수, 리스트)
1 2 list(map(lambda x: x ** 2, range(5))) # [0, 1, 4, 9, 16] reduce 순서형 자료(문자열, 리스트, 튜플 )의 원소를 순서대로 함수에 적용
` Dfs + memoization
dfs로만 풀 경우 시간초과 남 -> 정보를 저장해 다음 탐색 때 이전 값을 활용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 package com.
DML Insert 1 2 insert into member (name1, name2, ....) values (val1, val2...); ` Auto increment : primary key에서 자동으로 데이터 개수를 알 수 있도록
Update 1 2 update table set name1 = val1, [name2 = val2...namen = valn] where name = 'a' Where 생략하면 모든 데이터가 바뀜 Delete 1 2 delete from table where name = 'a' Select 1 select a from table where condition : 모든 열 distinct : 중복 행 제거