본문 바로가기

전체 글151

[JAVA] next_permutation, prev_permutation static boolean nextPermutation(int[] arr){ int i = arr.length-1; while(i>0 && arr[i-1]>=arr[i]) --i; if(i==0) return false; int j = arr.length - 1; while(arr[i-1]>=arr[j]) --j; int temp = arr[i-1]; arr[i-1] = arr[j]; arr[j] = temp; int k = arr.length-1; while(i 0 && arr[i - 1] 2020. 9. 19.
[일지] List 를 pageable 과 PageImpl 로 구현하기 ( List to pageImpl ) 1. queryDSL의 fetchResults 로 한번에 가져오기. (가장 이상적) Controller 부터 받은 pageable 로 offset 과 pageSize를 알 수 있다. 아래는 유저이름과 city이름을 최초 검색했을때 나오는 쿼리다. 영속성 컨텍스트는 비어있다. 위에서 알수 있는 것처럼 fetchResults를 하면 전체 total을 알기 위한 쿼리 1번과 content를 위한 쿼리 1번 총2 번을 날린다. 하지만 컬렉션을 가져오기 위해서는 위처럼 하기가 힘들다. 결국 서버 딴에서 데이터를 가져오고 알아서 데이터를 걸러야한다. 2. 데이터를 가져온뒤 List 를 PageImpl 로 변환하기 검색 조건이 여러개 붙다 보면 서버 딴에서 데이터를 가공해야 할 때가 있다. 만약 가공한 데이터 리스트.. 2020. 9. 17.
[Jquery] Get the values of all inputs with same class as an array 같은 클래스 이름을 가지는 input 태그 여러개의 값 내용을 가져오는 방법 stackoverflow.com/questions/19247727/get-the-values-of-all-inputs-with-same-class-as-an-array Get the values of all inputs with same class as an array I have a group of inputs and I want to get the value of each one in array form or in any way that you will suggest. I am not very good at arrays. $(elemnt).each(function(index, element) { $('#... stackove.. 2020. 9. 16.
[일지] mustache 에서 javascript 정적 리소스를 불러올 때 GET http://localhost:XXX net::ERR_ABORTED 404 1. security 권한 설정으로 정적 리소스 파일에 권한을 확인한다. 2. 1번과 아무 관련이 없다면 build.gradle에 의존성으로 mustache 가 추가 되어있는지 확인한다. mustache 플러그인이 설치 되어 있어야 함! 단, 타임리프 같은 다른 서버템플릿 엔진이 컴파일 된다면 정적 리소스를 불러올 때 오류가 날 수 있다. 3. 프로젝트 클린을 시도해본다. 4. 정적 리소스 경로가 올바르게 되어있는지 확인한다. 만약 아무런 변경도 하지 않았다면 /resources/static/ 에서 정적 리소스들을 찾을 것이다. 5. 파일을 불러 오는 path가 정확한지 확인한다. 예를 들어 아래와 같은 스크립트의 경로가 있다면 실제 경로는 /resources/static/js/app/user.js 다... 2020. 9. 15.
[PYTHON] 무지의 먹방 라이브 (프로그래머스 kakao 2019) 미리 스포 -> 이분탐색으로 풀어보기 효율성 때문에 겁부터 먹고 들어 갔다. 아무런 알고리즘 없이 문제에서 설명한 그대로 구현한다면 입출력 예 1번 처럼 k가 5라면 최소 5번은 확인해야한다. 만약 k가 2*10^13 이라면 2*10^13 번 확인해야하므로 시간초과가 난다. 즉, 문제 설명대로 구현하지 말고 "어떠한 아이디어를 떠올려봐라"가 핵심이다. 그래서 프로그래머스에서 lv4를 책정한듯 하다. 이런 문제를 접근하기 위해서 시뮬레이션 해보고 규칙이 있는 지 찾아보는 것이 우선이다. 규칙을 찾기 위해 그냥 문제에서 하라는 대로 해보았다. 먼저 아래의 표를 해석해 보자. (참고로) 임의의 테스트 케이스 food_times = [4,2,3,6,7,1,5,8] k=16 이라고 해보자. 3(1초) 라는 말은 .. 2020. 9. 11.
[PYTHON] 매칭 점수(kakao 2019 프로그래머스) 정규 표현식 한번 연습해보려고 선택한 문제다. java 보다는 파이썬이 편한거 같아서 파이썬으로 풀어본다. 또한 정규표현식에서 아래 링크가 많이 도움이 되었다. 사실 이거보고 다 풀었다... https://whatisthenext.tistory.com/116 [파이썬] 정규표현식(regular expression) 정규표현식 정규표현식(Regular Expressions) re 모듈 : 파이썬 정규 표현식을 지원한다. 파이썬에서는 정규 표현식을 지원하기 위해 re(regular expression) 모듈을 제공한다. 자바(JAVA)에서 패턴 객체(p)의 �� whatisthenext.tistory.com 여기서 쓸만하게 챙겨갈것을 따로 한번 정리해 보려고 한다. 먼저 findall은 내가 찾아야 하는 문.. 2020. 9. 10.
[일지] 쿼리가 너무 많이 전송되는데 줄일 수 없을까? 전체 도메인 설계 부분 중에 Store와 관련있는 부분만 따로 캡쳐하였다. 전체 도메인 그림은 필자의 깃허브 레포지토리로 가면 된다. https://github.com/hangeulisbest/market hangeulisbest/market API 개발 . Contribute to hangeulisbest/market development by creating an account on GitHub. github.com 모든 가게들의 정보를 요청하면 RESPONSE의 JSON FORMAT은 아래와 같다. count : 모든 가게들의 개수. data : 가게들의 리스트. data/ id : 가게의 pk data/name : 가게의 이름 data/city: 가게의 도시 주소 data/street: 가게의 거.. 2020. 9. 7.
[JAVA] 소수 찾기 ( 프로그래머스 ) 모든 조합 + 순열을 확인해야하는 문제다. numbers 의 길이가 최대 7개 이므로 최대 경우의 수는 7 + 7*6 + 7*6*5 + 7*6*5*4+7*6*5*4*3 + 7*6*5*4*3*2 + 7*6*5*4*3*2*1 =13699이다. 완전 탐색해도 1초 안에 확인할 수 있는 충분한 경우의 수다. 만약 카드가 1~5까지 5장이 있다고 가정하자. 모든 경우를 탐색하는 DFS를 구현해본다. 아래의 경우의 수는 모든 경우의 수 가지들 중에 일부 가지들이다. 1. 첫번째 자리 ( 모든 한자리 수 검사) 한 자리수의 경우는 1에서 5까지 수 중에서 1가지를 선택할 수 있다. 총 5가지 경우의 수가 있다. 1부터 5까지 숫자를 하나씩 소수인지 아닌지 검사한다. 소수가 맞다면 소수만 모아두는 Set에 넣어둔다. .. 2020. 9. 4.
[일지] Category는 삭제할 수 없다고?? 먼저 도메인 모델을 보자. Category 에서는 CategoryStore를 일대다로 참조하고 있으며, Store 에서는 CategoryStore를 일대다로 참조하고 있다. 또한 Store 에서는 categoryStoreList를 cascade = CascadeType.ALL 옵션을 주었다. 왜?? 만약 가게 사라진다면 가게와 연결해 있던 카테고리들을 모두 삭제해야하기 때문이다. 예시 데이터를 먼저 넣어보자. 여기서 "연우김밥"가게를 삭제해보자. 그러면 어떻게 될까?? 원하는 대로 잘 된다! 다시 원상 복귀하자. 그렇다면 여기서 김밥이라는 카테고리를 삭제하면 김밥을 참조하고있는 categoryStore도 삭제해야 될 것이다. 그래서 카테고리에 아래처럼 해주고 "김밥"을 삭제하면 category_store.. 2020. 9. 2.

티스토리툴바