분류 전체보기

BOJ - 비용 2463번 (JAVA)

❓ 문제 - 백준 비용 2463번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2463) 2463번: 비용 첫 번째 줄에 정점의 수 N (1< ≤ N ≤ 100,000)과 간선의 수 M (1 ≤ M ≤ 100,000)이 빈칸을 사이에 두고 주어진다. 다음 M개의 각 줄에 간선 하나에 대한 정보를 나타내는 세 개의 양의 정수 x,y,w가 빈칸 www.acmicpc.net 📝 문제해결법 1. 문제 해석 Cost(u, v)는 u와 v사이에 경로가 있으면 이 그래프의 최소 가중치 간선을 그래프에서 제거하는데 u와 v 사이의 경로가 없을 때까지 반복해서 제거하고, 제거되는 간선의 합을 구한다. u < v인 모든 두 정 점들의 Cost(u, v)들의 총 합을 출력한다. 예를 ..

BOJ - 로봇 청소기 4991번 (JAVA)

❓ 문제 - 백준 로봇 청소기 4991번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/4991) 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net 📝 문제해결법 1. 문제 해석 로봇 청소기 시작 위치에서 상, 하, 좌, 우 한 칸씩 이동해서 모든 먼지를 청소하는데 필요한 이동 횟소의 최솟값을 구하라 가구가 배치된 곳은 방문하지 이동할 수 없으며, 가구때문에 청소할 수 없는 영역이 있다면 -1을 출력한다. 2. 해결 방법 BFS로 지도의 모든 영역 x1, y1 - > x2, y2로 ..

JPA의 영속성 관리

JPA에서 가장 중요한 2가지 객체와 관계형 데이터베이스의 매핑 (Object Relational Mapping) 설계와 관련된 부분 정적인 내용 영속성 컨텍스트 실제 JPA가 내부적으로 어떻게 동작하는가에 관련된 부분 1. 영속성 컨텍스트 1) 엔티티 매니저 팩토리와 엔티티 매니저 엔티티 매너지를 통해 영속성 컨텍스트에 접근한다. 영속성 컨텍스트는 논리적인 개념이다. J2SE 환경 : EntityManager와 PersistenceContext가 1:1로 관리된다. J2EE : 스프링과 같은 컨테이너 환경에서 EntityManager(N) : PersistenceContext(1)로 관리된다. 2) 영속성 컨텍스트 JPA를 이해하는데 가장 중요한 용어이다. "엔티티를 영구 저장하는 환경"이라는 뜻이다...

JPA 시작

1. JPA 설정하기 - persistence.xml /META-INF/persistence.xml에 위치한다. persistence-unit name으로 이름을 지정한다. javax.persistence로 시작하여 JPA 표준 속성을 지정한다. hibernate로 시작하여 하이버네이트 전용 속성을 지정한다. hibernate.dialect의 value 값에는 사용하려는 DB에 맞춰서 작성한다. 2. JPA 의 여러 DB 사용 JPA는 특정 데이터베이스에 종속하지 않다. 각각의 데이터베이스가 제공하는 SQL 문법과 함수가 조금씩 다르지만 SQL 표준을 지키지 않아도 특정 데이터베이스만의 고유한 기능을 사용할 수 있다. 가변 문자 : MySQL은 VARCHAR, Oracle은 VARCHAR2 문자열을 자르..