📌 문제 https://www.acmicpc.net/problem/1328 📌 설명 접근 방법만 잘 찾으면 어렵지 않은 문제라고 생각한다. 개인적으로 bottom-up 접근법보다 top-down 접근법으로 생각하는 것이 도움이 되었다. 물론 후술할 풀이는 bottom-up으로 접근하던 top-down으로 접근하던 충분히 떠올릴 수 있는 풀이이다....

📌 JUnit이란? JUnit 은 자바의 단위 테스트 프레임워크이다. 단위 테스트를 자동화하여 메서드 수준까지 독립적으로 테스트를 수행할 수 있다. 또한 어노테이션과 여러 라이브러리를 통해 간결하고 직관적으로 테스트 코드를 작성할 수 있다. JUnit은 테스트 메서드 실행 순서를 보장하지 않고 독립적으로 테스트를 수행하므로 테스트 간 의존성이 존재...

📌 개요 EntityManager 관련 메서드를 알아보자. find 메서드를 제외한 대부분의 메서드는 트랜잭션 범위 내에서 수행되어야 한다. 📌 persist persist 는 새로운 엔티티(비영속 상태)를 영속성 컨텍스트의 1차 캐시에 저장하여 영속 상태 엔티티로 만드는 메서드이다. DB에 엔티티를 저장하는 메서드가 아니라 영속성 컨텍스트에 ...

📌 문제 https://www.acmicpc.net/problem/2568 📌 설명 같은 위치에는 두 개 이상의 전깃줄이 연결되지 않는다. 그렇다면 A 전봇대를 기준으로 정렬 후 B 전봇대에 연결된 위치가 LIS를 이루는 위치들은 서로 교차하지 않는다는 것을 알 수 있다. 즉, 풀이 순서는 다음과 같다. 1. A 전봇대 위치를 기준으로 정렬한다...

📌 개요 JPA와 관련된 메서드에 대해 자세히 알아보자. 📌 메서드명 기반 쿼리 findBy 와 같이 By 로 끝나는 메서드는 반드시 뒤에 추가 키워드가 붙어야 한다. 예를 들어 findByName 과 같이 속성 이름 또는 조건이 붙어야 하며, 이러한 방법을 Query Derivation 라고 한다. 예를 들어 findByLastnameAndF...

📌 AOP란? AOP(Aspect-Oriented Programming) 은 여러 모듈에서 반복되는 공통 기능을 하나의 모듈로 분리하여 재사용이 가능한 모듈로 만드는 프로그래밍 패러다임을 말한다. 관점 지향 프로그래밍이라고 부른다. 비즈니스 로직을 작성하다 보면, 여러 모듈에 걸쳐 공통으로 필요한 기능들이 중복으로 구현되는 경우가 많다. 이렇게 코...

📌 문제 https://www.acmicpc.net/problem/1766 📌 설명 1. N개의 문제는 모두 풀어야 한다. 2. 먼저 푸는 것이 좋은 문제가 있는 문제는, 먼저 푸는 것이 좋은 문제를 반드시 먼저 풀어야 한다. 3. 가능하면 쉬운 문제부터 풀어야 한다.  위 문제를 풀기 위한 조건이다. 2번 조건을 통해 위상 정렬을 사용...

📌 개요 프론트엔드, 백엔드 서버 배포의 전반적인 프로세스를 살펴보자. 📌 도메인 DNS 설정 도메인을 구매하여 배포된 서버의 도메인과 매핑해보자. DNSZi DNSZi는 네임서버를 관리해주는 사이트이다. 접속 후 회원가입을 한다. 좌측에서 본인의 네임서버를 확인할 수 있다. 도메인 구매 가비아에 접속하여 회원가입 후 원하는 도메...

📌 문제 https://www.acmicpc.net/problem/14003 📌 설명 이분탐색을 통해 LIS의 길이 및 LIS를 구하는 방법을 알아야 한다. 먼저 LIS의 길이를 구하기 위해 임의의 벡터 tmp를 선언한다. 입력받은 배열 각각에 대하여 tmp에 들어갈 곳을 이분 탐색을 통해 찾는다. 만약 찾을 수 없다면 tmp에 값을 삽입하고,...

📌 문제 https://www.acmicpc.net/problem/1806 📌 설명 누적 합을 저장하는 두 개의 배열을 사용한다. 특정 지점의 인덱스를 i라고 할 때, sum1은 인덱스가 0부터 i까지의 누적 합을 저장하며 sum2는 i부터 n-1까지의 누적 합을 저장한다. 그 다음, 투 포인터를 통해 조건에 맞는 구간을 찾는다. tot-sum...