Algorithm/problem solving
Today's Algorithm(2018-12-30)
오늘은 알고리즘 문제를 따로 풀지는 않고 스터디를 통해 지난 푼 문제에서 틀렸던 부분에 대해 수정하고 기록해두었습니다. 다음 일주일 동안은 프로그래머스에서 그리디 문제 2개, 동적계획 문제 3개를 목표로 풀어보려고 합니다! 화팅!! :)
분류 전체보기
TIL
Today's Dev Notes(2018-12-30)
안녕하세요, Brad입니다. 오늘 공부한 내용 정리해볼게요. 왜 SecurityRestControllerAdvice 의 에러를 SecurityControllerAdvice 가 자꾸 가져갈까요..? 어제 제가 의문을 가졌던 부분이고 결국 해결하지 못하고.. 접어두었습니다. 그런데 너무 찝찝한 것입니다. 이때 임시방편으로 해결한 것은 따로 패키지를 분리해서 그 패키지에 발생한 에러에 대해서 advice가 처리할 수 있도록 했습니다. 기존에는 Annotation(@Controller, @RestController)로 사용했었거든요. 그런데 이렇게 패키지로 가둬두면 결국 나중에 다른 패키지에서 컨트롤러를 만들고 거기에서 발생하는 에러들은 공통으로 처리할 수 없게되거나 부가적으로 Advice내에 해당 패키지를 또..
Algorithm/problem solving
Today's Algorithm(2018-12-29)
오늘도 별 문제 안 풀고 알고리즘 스터디를 진행만 했네요.알고리즘 스터디에서 제가 풀었던 문제 중에서 오류를 우연히 발견할 수 있었습니다.그 부분의 글을 수정 반영해야겠습니다.
TIL
Todays' Dev Notes(2018-12-29)
안녕하세요, Brad입니다. 오늘 공부한 내용 정리해볼게요. MediaType.APPLICATION_FORM_URLENCODED 와 MediaType.MULTIPART_FORM_DATA 의 차이는 무엇일까요? Document에는 다음과 같이 설명되어 있네요. APPLICATION_FORM_URLENCODED : Public constant media type for {@code application/x-www-form-urlencoded}. MULTIPART_FORM_DATA : Public constant media type for {@code multipart/form-data} Post 방식으로 보내고 body부분을 encoding할 때 다음 3가지 형태로 할 수 있습니다.(참고 : StackOve..
Algorithm/problem solving
Today’s Algorithm(2018-12-28)
오늘은 알고리즘은 제대로 푼 게 없네요(반성).. leetcode 10번 문제가 어려워 해답을 학원 오는길에 조금 봤는데 아직 잘 이해가 안가네요. 좀 더 이해가 되면 조만간 올리도록 하겠습니다.
Algorithm/concepts
n(log(n)) 정렬
n(log(n)) 정렬 불안정 정렬, 안정 정렬은 뭘까요? 정렬 후에 정렬 기준 값이 같은 원소의 상대적인 위치가 바뀌는 것의 유무를 말합니다. 출처 : 제타위키 불안정 정렬의 종류 : Selection, Heap, Quick 안정 정렬의 종류 : Bubble, Insert, Merge, Counting, Radix Quick sort 피봇을 기준으로 왼쪽은 작은값, 오른쪽은 큰값으로 한다는 왼쪽, 오른쪽에서 재귀적으로 다시 실행합니다. 불안정 정렬입니다. 가장 빠릅니다. 다른 n(log(n)) 정렬 중 quick sort가 왜 제일 빠를까요? 데이터의 locality(지역성)가 높기 때문에 그렇습니다. 그럼 locality는 뭘까요? 모든 데이터는 시간 지역성, 공간 지역성이 있습니다. 데이터는 자주 ..
