본문 바로가기

전체 글

 (80)
[코드트리 조별과제] 동적계획법 동적계획법: 큰 문제에 대한 답을 얻기 위해 동일한 문제이지만 크기가 더 작은 문제들을 먼저 해결한 뒤, 그 결과들을 이용해 큰 문제를 비교적 간단하게 해결하는 기법for loop 이용재귀함수 이용메모이제이션: 값을 기록하고, 그 기록한 값을 참조하는 것memoization 이용시에는 함수 도입부에 -1이 아닌 경우 memo 값을 반환해주는 코드를 작성그렇지 않은 경우라면 반환해줘야 하는 값을 memo에 저장해준 뒤 해당 값을 반환해주면 됨탑다운 방식Tabulationfor문 이용하는 방법Tabulation이용 시 배열의 이름은 보통 dp라고 지음바텀업 방식💡 이론적인 시간복잡도는 두 방법이 동일하나, 탑다운 방식은 함수를 재귀적으로 여러번 실행해야 하므로 함수 처리에 추가적인 시간이 약간 더 붙어 실..
[코드트리 조별과제] 이진탐색 이진탐색시간복잡도O(logN)루프 한 번 돌 때마다 다루는 구간의 길이는 반으로 감소, 구간의 길이가 1이 될 때까지 계속 반복해서 탐색⇒ 루프 내부의 시간복잡도: O(N)⇒ 루프는 약 logN번 돌게 됨이진탐색의 단점반드시 정렬이 되어야 함배열이 정렬된 상태가 아니라면 정렬을 하기 위한 추가적인 연산을 필요로 함 정리탐색을 여러 번 진행해야 한다면 이진탐색을 사용하는게 좋음가장 큰 값이나 값을 딱 한개만 찾는다면 굳이 이진탐색을 사용할 이유가 없음이진탐색 시 이중연결리스트를 사용하게 되면 mid 위치를 찾는데 O(N)의 시간이 걸리므로 O(logN)보다 시간이 더 걸림Lower Bound: 원하는 값 target 이상이 처음으로 나오는 위치= target 보다 같거나 큰 원소의 위치들 중 가장 작은 값..
6. 데이터 파고들기 • 스프링 데이터 Spring Data : 기본적인 데이터 저장의 특수한 속성을 유지하면서 데이터에 액세스하는 친숙하고 일관된 스프링 기반 프로그래밍 모델을 제공하는 것 https://spring.io/projects/spring-data Spring Data Spring Data’s mission is to provide a familiar and consistent, Spring-based programming model for data access while still retaining the special traits of the underlying data store. It makes it easy to use data access technologies, relational and non-re..
[오류] org.springframework.dao.InvalidDataAccessApiUsageException: org.hibernate.query.SyntaxException org.springframework.dao.InvalidDataAccessApiUsageException: org.hibernate.query.SyntaxException: At 1:26 and token 'fetch', mismatched input 'fetch', expecting one of the following tokens: , ',', CROSS, FULL, GROUP, INNER, JOIN, LEFT, ORDER, OUTER, RIGHT, WHERE [select o from Order ojoin fetch o.member mjoin fetch o.delivery d] select o from Order o 뒤에 띄어쓰기 안해서 생긴 오류 ....... 띄어쓰기를 잘 하자 .....;;;;..
JPA 시작 보호되어 있는 글입니다.
Exception in thread "main" java.lang.NoClassDefFoundError: javax/xml/bind/JAXBException 보호되어 있는 글입니다.
[Spring] org.springframework.web.bind.MissingPathVariableException: Required URI template variable 'userID' for method parameter type String is not present] 보호되어 있는 글입니다.
[Mybatis] Caused by: org.xml.sax.SAXParseException: 요소 콘텐츠는 올바른 형식의 문자 데이터 또는 마크업으로 구성되어야 합니다. 보호되어 있는 글입니다.

티스토리툴바