분류 전체보기

BOJ - 싸지방에 간 준하 12764번 (JAVA)

❓ 문제 - 백준 싸지방에 간 준하 12764번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/12764) 12764번: 싸지방에 간 준하 첫째 줄에 사람의 수를 나타내는 \(N\)이 주어진다. \((1 \le N \le 100,000)\) 둘째 줄부터 \(N\)개의 줄에 걸쳐서 각 사람의 컴퓨터 이용 시작 시각 \(P\)와 종료 시각 \(Q\)가 주어진다. \((0 \le P \lt Q \le 1,000 www.acmicpc.net 📝 문제해결법 1. 문제 해석 각 사람의 컴퓨터의 시작 시간과 종료시간에 따라 비어있는 자리 중 가장 작은 자리에 앉게 된다. 즉, 한 사용자가 이용할 시작 시간에 현재 비어 있는 자리 중 번호가 가장 작은 자리에 앉는다. 따라서 사람들..

BOJ - 택배 1719번 (JAVA)

❓ 문제 - 백준 택배 1719번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1719) 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 📝 문제해결법 1. 문제 해석 각 집하장 사이를 오갈 때 최단 거리로 오고 갈 수 있어야 한다. 따라서 두 집하장 사이를 최단 거리를 오갈 수 있을 경우에 가장 먼저 거쳐야 하는 집하장을 구하여야 한다. 2. 변형된 플로이드 워셜을 활용하여 문제를 해결하였습니다. 플로이드 워셜의 경우 시간 복잡도는 O(V^3)이기 때문에 문제에서 n이 200 ..

JPA란

1. JPA란 ? 1) JPA(Java Persistence API) JPA는 Java 진여에서 ORM(Object-Relational Mapping) 기술을 표준으로 사용하는 인터페이스의 모음 자바 어플리케이션에서 관계형 데이터베이스를 사용하는 방식을 정의한 인터페이스 인터페이스이기 때문에 JPA를 Hibernate, OpenJPA 등이 구현 ORM (Object Relational Mapping) 1. 객체와 관계형 데이터베이스를 매핑하는 것을 의미한다. 2. ORM 프레임워크 객체와 테이블을 매핑하여 패러다음의 불일치 문제를 해결해준다. 2) JPA의 등장 이유 1) JPA는 반복적인 CRUD SQL을 처리해준다. JPA는 매핑된 관계로 SQL를 생성하고 실행하는데 개발자는 어떤 SQL이 실행될지만..

JVM의 구조와 자바의 실행

1. JVM(Java Virtual Machine) JVM은 자바 프로그램 실행환경을 만들어주는 소프트웨어이며, 메모리 관리(GC)를 수행하며 스택 기반의 가상머신이다. JVM은 자바 가상 머신의 약자로, 자바 애플리케이션을 클래스 로더를 통해 읽어 자바 API와 함께 실행할 수 있도록 한다. 자바 코드를 컴파일하여 .class의 바이트 코드로 만들면 이코드가 자바 가상 머신 환경에서 실행된다. JVM은 자바 실행환경 JRE(Java Runtime Environment)에 포함되어 있으며 현재 사용하는 운영체제에 맞춰 자바 실행환경 (JRE)가 설치되어 있다면 자바 가상머신이 설치된 것이다. JVM을 통해 하나의 바이트 코드(.class)를 모든 플랫폼(운영체제)에서 동작이 가능하다. 따라서 Java는 ..