분류 전체보기363 백준 1002 터렛 문제 설명 https://www.acmicpc.net/problem/1002 풀이 & 피드백 하나의 원이 다른 하나의 원 안에 있는 것을 생각 못함. Source 2020. 7. 10. apache-dbcp connectionFactory 개선사항 정리 dbcp 관련 개선사항을 정리하였습니다. 추후 관련 내용을 다시 봤을 때 기억이 안날 것 같아 기록해놨습니다. DBCP 개선 내용 MyBatis 에서 dbcp 를 통해 connection 을 가져올 때마다, connection 관련 initSql 을 실행해야하는 요건이 있었습니다. 그런데 connection 을 가져올 때 마다 initSql 를 수행하다 보니 기존에 이미 initSql 를 수행했던 Connection 이 또 다시 initSql 를 수행하니 오버헤드가 발생 됩니다. 그렇기에 dbcp 내에서 connection 을 생성할 때, 한 번만 initSql 을 수행하도록 진행할려고 했습니다. 하지만 dbcp 내에 connection 을 생성할 때, 해당 로직을 실행할 수 있는 interface 가 .. 2020. 7. 10. SpringBoot Intellij lombok 적용이 안될 때 정리 목적으로 글 작성 SpringBoot Intellij 사용 시 lombok 적용 안될 때 상황 build 또는 application 을 실행했을 때, cannot find symbol 과 같은 에러가 발생할 때 환경 : Intellij, gradle, spring-boot 해결 방안 1번 해결방안 Intellij --> preference --> Build,Execution,Deployment --> Compiler --> Annotation Processors 들어가서 Enable annotation processing 체크 lombok 플러그인 설치 (Intellij preference --> plugin 에서 lombok 검색) 2번 해결방안 : File > Invalidate Caches /.. 2020. 7. 10. verify log(n) (log(n) 시간 복잡도 증명) logN 의 시간복잡도 증명 logN 의 시간복잡도가 어떻게 나오는지 증명 증명 n 의 크기를 반씩 줄이는 걸 가정 n 이 반씩 줄다보면 k 단계에서 최종적으로 1이 된다 가정하자. 단계별로 n --> n/2 --> n/4 --> n/2의k 승 진행 n = 2 의 k 승 양쪽에 로그 붙이면 logN = k 가 됨. 예시 아래와 같은 예시가 있을 때, 몇 번 실행되는가? n = 16 이라 가정하면, 16 --> 8 --> 4 --> 2 --> 1 이고, 이는 logN 의 시간복잡도를 가지게 됨. 실행 횟수는 log(16) = 4 가 된다. Quick Sort 나 Merge Sort 에서 O(n*logn) 이 나오는 이유는 O(n) 은 각 레이어별로 수행되는 비교횟수이고, logn 은 레이어가 몇 개 있냐를.. 2020. 7. 10. 이전 1 ··· 75 76 77 78 79 80 81 ··· 91 다음