전체 글61 JPA (1) - JPA? ORM? 개요 JPA를 공부하면서 보게되는 이론적 영역 정리. ORM(Object-Relational Mapping)? 객체는 객체로 설계를 하고, 관계형 데이터베이스는 관계형 데이터베이스대로 설계하고 두가지를 매핑 한다는 의미 ORM 프레임워크로 JPA hibernate, iBatis/MyBatis JPA(Java Persistence API)? 자바 진영의 ORM 기술 표준 (사양) JPA는 객체 지향 도메인 모델과 관계형 데이터베이스 시스템 간의 다리 역할 JPA는 자체적으로 어떤 작업도 수행하지 않음(사양일 뿐) Hibernate, TopLink 및 iBatis와 같은 ORM 도구는 데이터 지속성을 위한 JPA 사양을 구현 ORM 도구에서 다른 도구로 애플리케이션을 전환하려는 경우 쉽게 수행 가능 java.. 2022. 3. 16. 이분탐색 - 징검다리 해당 문제는 이분탐색을 이용한 문제로 조건에 맞는 mid를 찾아내는 방식으로 구했습니다. 조건에 맞는 mid란 mid 이상의 거리를 만드는 데 제거 되어야 하는 돌의 count를 새고 돌의 count가 입력받은 n 보다 크다면 mid의 범위를 줄이고 작다면 mid의 범위를 키우는 식으로의 이분탐색을 진행했습니다. 해당 문제는 이분탐색 카테고리에 없었다면, 알고리즘을 추측하고 문제를 풀기 어려웠을것으로 생각됩니다. public int solution(int distance, int[] rocks, int n) { int answer = 0; int[] betweenRockLengths = new int[rocks.length]; Arrays.sort(rocks); betweenRockLengths[0] =.. 2022. 3. 16. DFS - 네트워크 프로그래머스 (DFS) - 네트워크 해당 문제는 DFS을 이용한 문제로 반복문을 돌때 해당 컴퓨터의 방문(connected) 여부를 보고 없다면 해당 컴퓨터를 시작으로 DFS 알고리즘을 통해 네트윅을 계속 연결하면서 connected 여부를 업데이트 했습니다. 이런식으로 신규 방문인 경우가 새로운 network의 시작이므로 이때마다 networkCount를 증가시키는 방향으로 답을 구했습니다. public int solution(int n, int[][] computers) { int networkCount = 0; boolean[] connected = new boolean[n]; for (int computerNumber = 0; computerNumber < n; computerNumber++) {.. 2022. 3. 15. 이전 1 ··· 8 9 10 11 12 13 14 ··· 21 다음