| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
- java
- BOJ11724
- 백준14502
- 백준 12865
- 알고리즘
- 이진탐색
- BOJ3985
- 백준14889
- jparepository
- programmers
- 이분탐색
- boj2792
- 구현
- 백준2346
- 자물쇠와 열쇠
- 자료구조
- 코딩테스트
- 파괴되지않은건물
- 자바
- BOJ #Java #1003 #DP
- BOJ
- boj2343
- entitymanager
- 백준 14888
- 프로그래머스
- binarysearch
- 백준
- 덱
- Today
- Total
목록전체 글 (27)
Hzim-dev
Spring Data JPA를 사용하다보면 일반적으로 JPARepository 인터페이스를 활용한 데이터 접근이 대부분이었습니다. 하지만 EntityManager를 직접 사용하는 상황이 발생했고, 이 글을 통해 두 접근 방식의 차이점과 적합한 적용 상황을 정리하고자합니다.✅ JpaRepository와 EntityManager 기본 개념JPARepository란?Spring Data JPA에서 제공하는 인터페이스JPA Entity에 대한 CRUD 기능을 자동으로 구현하여 제공메서드 네이밍 규칙에 따라 자동으로 쿼리 생성(findByUsername, existByemail 등)@Query를 사용해 JPQL 또는 Native Query 작성 가능EntityManager란?JPA의 핵심 인터페이스로, Entit..
✨ 문제 ✨ https://www.acmicpc.net/problem/2346 ✨ 요약 ✨ 각 풍선 안에 들어있는 -N보다 크거나 같고, N보다 작거나 같은 정수만큼 이동하여 다음 풍선을 터뜨린다양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 경우에는 왼쪽으로 이동한다 ✨ 문제 풀이 과정 ✨ 1번 풍선의 왼쪽에는 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다 => 원형 형태로 생각하고 문제를 풀어야 하기 때문에 List 혹은 Deque 를 생각했다 ✨ 풀이 ✨ 1. 이동 값과 인덱스 값을 포함하는 내부 클래스 Balloon 생성2. Deque에 Balloon 객체로 입력 받기3. 양수인 경우 앞에서부터 뒤로 풍선 이동, 음수인 경우 뒤에서부터 앞으로 풍선 이동 ✨ 코..
📍 문제 📍https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📍 요약 📍적의 공격 혹은 아군의 회복 스킬이 모두 끝난 후, 파괴되지 않은 건물의 개수 구하기적이 공격할 때는 내구도가 감소하고, 아군이 회복 스킬을 사용할 때는 내구도가 회복됨 📍문제 풀이 과정📍공격과 회복이 반복되는데 모든 범위만큼 반복문을 일일이 실행하기엔 행, 열 각각 크기가 최대 1000이므로 시간 초과가 날 것 같았다. 그래서 모든 경우를 기록해두고 한꺼번에 실행하..
📍 이분탐색이란?오름차순으로 정렬된 리스트에서 탐색 범위를 줄여나가며 원하는 데이터를 검색하는 알고리즘탐색 범위를 반으로 나누며 좁혀가는 방식으로 동작하여 시간 복잡도는 O(log N) 📍헷갈렸던 부분이분 탐색을 수행할 때는 '이분 탐색의 범위'와 '이분 탐색의 기준'이 중요한데, 나는 특정 범위 내에서 최소 값이나 최대 값을 찾아야 하는 경우에 while 조건문을 어떻게 처리해야 할지 이해하기 어려웠다. 이를 위해서 Upper Bound, Lower Bound 2가지 방식에 대한 이해가 필요했다. 1. Lower Bound특정 값 K 보다 '크거나 같은' 값이 처음 나오는 위치예시 배열에서 K = 3을 탐색할 때 lower bound의 출력 값은 index = 2// 방법 1// {1,3,10,2..
📍 문제 📍https://www.acmicpc.net/problem/2792 📍 요약 📍N명의 학생들에게 M가지의 서로 다른 보석을 나누어주려고 할 때, 가장 많은 보석을 가져간 학생이 지닌 보석의 수가 질투심이다학생은 항상 같은 색상의 보석만 가질 수 있다는 조건을 지키며 질투심이 최소가 되도록 보석을 나누어주는 방법을 찾아야한다 📍문제 풀이 과정📍한 학생이 가질 수 있는 보석의 최대 개수가 최소한이 되면서, 정해진 N명의 학생들에게 보석을 나눠줘야 하므로 이분 탐색으로 적합한 보석 갯수 찾기이분 탐색 시작과 끝 범위를 선정하는 것이 관건가질 수 있는 보석의 수가 탐색 범위이므로 보석 개수를 탐색 기준으로 진행1. start = 보석을 나누는 최소 단위이므로 02. end = 한 학생이 가..
문제https://www.acmicpc.net/problem/2343 요약NxN 크기의 자물쇠와 MxM 크기의 열쇠의 돌기 부분을 맞춰 열 수 있는지 판별하는 문제자물쇠 영역을 벗어난 부분에 있는 열쇠의 홈과 돌기는 영향을 주지 않음문제 풀이 과정N개의 강의를 M개의 블루레이에 분배할 수 있는 블루레이 크기의 최소 값을 구해야하는 문제이므로 이분탐색을 사용하여 풀이 진행이분 탐색 시작과 끝 범위를 선정하는 것이 관건1. M(블루레이)이 1일 경우, 모든 강의의 합을 담을 수 있어야하므로 end는 모든 강의의 합2. M(블루레이)이 N과 동일할 경우, 가장 작은 강의부터 큰 강의까지 모두 각각 담을 수 있도록 start는 강의 크기 중 가장 큰 값풀이1. start, end 값을 조건에 따라 지정2...
문제https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 요약NxN 크기의 자물쇠와 MxM 크기의 열쇠의 돌기 부분을 맞춰 열 수 있는지 판별하는 문제자물쇠 영역을 벗어난 부분에 있는 열쇠의 홈과 돌기는 영향을 주지 않음문제 풀이 과정"자물쇠 영역을 벗어난 부분에 있는 열쇠의 홈과 돌기는 자물쇠를 여는데 영향을 주지 않는다" 라는 말을 보고 열쇠의 크기가 자물쇠보다 클 수 도 있다는 의미로 받아들였지만 자물쇠의 모든 홈을 채워주기만 한다면 자물쇠 영역을..
HTTP Method HTTP Method란 클라이언트와 서버 사이에 이뤄지는 요청(Request)와 응답(Response) 데이터를 전송하는 방식을 말한다. 서버에 주어진 리소스에 서버가 수행해야 할 동작을 지정하는 요청을 보내는 방법이다. HTTP Method는 9가지의 종류가 있다 GET : 리소스 조회 (Read) POST : 전달한 데이터 처리, 생성 요청 (CREATE) PUT : 리소스 수정 (Update) PATCH : 리소스 일부 수정 (Update) DELETE : 리소스 제거 (Delete) HEAD : GET과 동일하지만 서버에서 리소스를 응답하지 않고 헤더만 반환 OPTIONS : 본 요청을 하기 전, 안전성을 검사하기 위한 예비 요청에 사용 CONNECT : 요청한 리소스에 대해..