전체 글 172

[백준] 최단경로1753

package 최단거리; import java.sql.Array; import java.util.*; import java.util.concurrent.atomic.AtomicLong; // 일반 큐를 사용하면 시간초과가난다 // 우선순위 큐를 통해서 값을 비교해주기 public class 최단경로1753 { static int v,e; static int start; static ArrayList list = new ArrayList(); static StringBuilder sb; static int result[]; static int INF = 999999; static class Node implements Comparable{ int value; int to ; public Node(int t..

[백준] 끝나지않는파티 11265

package 최단거리; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 끝나지않는파티11265 { static int n,m; static int map[][]; static String eop= "Enjoy other party"; static String sh = "Stay here"; public static void main(String[] args) { // n 크기의 map Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); map= new int[n][n]; // m 열명 for(int i=0; i

특정거리의도시찾기[백준]

package 최단거리; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.sql.Array; import java.util.*; public class 특정거리의도시찾기 { static int N; // 도시의 개수 static int M; //도로의 개수 static int K; //거리 정보 static int X; // 출발 도시의 번호 static int arr[][]; static int result[]; static int flag; static ArrayList adjList = new ArrayList(); static int INF = 9999999;..

트리순회[백준]

char 형태로 변경하는 방법과 아스키코드표에 대한 이해 재귀를 활용한 풀이 package 트리; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class 트리순회 { static List[] list; static StringBuilder sb = new StringBuilder(); //전위 중위 후위 //전위 root 탐색 //중위 left 탐색 //후위 right 탐색 static class Node{ int left..

자바 ORM 표준 JPA 프로그래밍 - 기본편 03

JPQL JPA를 활용하여 엔티티 객체를 중심으로 개발 한다. 검색하는 작업을 효율적으로 진행하기 위에 JPA는 JPQL 이라는 쿼리 언어로 SQL을 실행하도록 지원해준다. 틀 em.createQuery("JQL쿼리", JPQL에 사용되는 클래스타입); 예제 List result = em.createQuery("select m from Member as m", Member.class) .setFirstResult(5) .setMaxResults(8) .getResultList(); JPQL이라는 객체지향 쿼리 언어를 제공 SQL 데이터베이스 테이블 대상으로 쿼리를 제공한다. select m from Member as m SQL과 다르게 실제 엔티티가 from의 대상이 된다. 영속성 관리 JPA가 제공하는..

정리노트/JPA 2022.04.26

자바 ORM 표준 JPA 프로그래밍 - 기본편 02

애플리케이션 개발 데이터 방언 ORACLE : org.hibernate.dialect.MySQL5InnoDBDialect MYSQL: org.hibernate.dialect.Oracle10gDialect H2 : org.hibernate.dialect.H2Dialect 다양한 데이터베이스 방언 지원 코드 분석하기 package hellojpa; import javax.persistence.EntityManager; import javax.persistence.EntityManagerFactory; import javax.persistence.EntityTransaction; import javax.persistence.Persistence; import java.awt.*; import java.util..

정리노트/JPA 2022.04.26

자바 ORM 표준 JPA 프로그래밍 - 기본편 01

프로젝트 생성 설정 JAVA → jdk 1.8 MAVEN 기반으로 진행 H2 DATA BASE활용 POM.xml → hibernate 관련 설정 의존성 주입 resources → META-INF → persistence.xml 파일에서 다양한 JPA 방언을 주입할 수 있음, 그와 관련된 url, user, password 정보를 읽어오고 진행 애플리케이션 개발 데이터 방언 ORACLE : org.hibernate.dialect.MySQL5InnoDBDialect MYSQL: org.hibernate.dialect.Oracle10gDialect H2 : org.hibernate.dialect.H2Dialect 다양한 데이터베이스 방언 지원

정리노트/JPA 2022.04.26

[프로그래머스] 완주하지 못한 선수(해시맵)

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예participantcompletionreturn ["leo", "kiki",..