mincheolsong

💾ORM:JPA

즉시 로딩과 지연 로딩

2023.07.06

연관된 엔티티가 하나면 즉시 로딩 컬렉션이면 지연 로딩을 사용 어노테이션 default @ManyToOne, @OneToOne 즉시 로딩(FetchType.EAGER) @OneToMany, @ManyToMany 지연 로딩(FetchType.LAZY) ManyToMany는 쓰지 말자 실무에선 지연 로딩만 사용하자 즉시 로딩을 하면 예상치 못한 SQL이 발생 즉시 로딩은 JPQL에서 N+1 문제를 일으킨다. @ManyToOne, @OneToOne은 기본이 즉시 로딩 👉 LAZY로 설정 모든 연관관계에 지연 로딩을 설정한 뒤 JPQL fetch조인이나, 엔티티 그래프 기능을 사용하자 즉시로딩은 상상하지 못한 쿼리가 나간다

💎백엔드 : Backend

Spring과 SpringBoot의 차이

2023.06.22

Spring이란? 정확한 표현으로는 '스프링 프레임워크(Spring Framework) 의존성 주입(DI) 제어역전 (IOC) 관점지향 프로그래밍(AOP) 이 가장 중요한 요소 위 요소들을 통해 느슨한 결합을 달성할 수 있음 위와 같이 느슨한 결합으로 개발한 어플리케이션은 단위 테스트를 수행하기 용이함 관점지향 프로그래밍(AOP)란? AOP는 쉽게 말해, OOP(객체지향 프로그래밍)을 보완하는 수단으로, 여러 곳에 쓰이는 공통 기능을 모듈화하여 필요한 곳에 연결함으로써 유지보수 또는 재사용에 용이하도록 하는 것을 의미 AOP를 통해 기존 프로젝트에 다양한 기능을 로직 수정 없이 추가할 수 있음 이런 개발 방식을 통해 결합도를 낮춘 개발이 가능함 SpringBoot가 나오게 된 이유 스프링은 다양한 기능을..

🥇코딩테스트:Algorithm

[swea 1868-파이썬] 파핑파핑 지뢰찾기

2023.06.22

사용언어 : PYTHON 풀이 1. 행 우선 방향으로 탐색을 진행하다 0인 곳을 만나면 BFS를 수행(연쇄적으로 클릭)하며 정답(ans)를 1증가 이때 0으로 인해 연쇄적으로 클릭된 곳을 -로 표시 2. 행 우선 방향으로 다시 탐색하며 연쇄적으로 클릭되지 않은 곳의 갯수만큼 정답(ans)에 추가 코드 import sys from collections import deque input = sys.stdin.readline # SWEA 파핑파핑 지뢰찾기 # 1. 전체를 탐색하다 0을 만나면 BFS 수행 (방문체크), cnt += 1 # 2. 체크 되지 않은 칸 세기 def click(r, c): # 클릭을 수행하고(중복 클릭은 수행하지 않음), 0이면 True를 리턴하는 함수 if arr[r][c] == '..

🥇코딩테스트:Algorithm

[swea 3304-파이썬]최장 공통 부분 수열

2023.06.21

swea 3304 최장 공통 부분 수열 사용언어 : PYTHON 풀이 우선 최적해(최댓값)을 구하는 문제이기 때문에 다이나믹 프로그래밍을 사용하여 풀 수 있다. 순환식(점화식)을 세울때는 "최적해의 일부분이 그 부분의 최적해" 를 생각해야 한다. 이 문제 같은 경우는 두 문자열의 마지막 문자가 같은 경우와 다른 경우를 생각하여 순환식을 세워야 한다. (DP(i,j)에서 i와 j는 문자열 X와 Y의 1...i, 1...j 번째까지의 문자열) (1) 두 문자열의 마지막 문자가 같은 경우 예를들어 CDABE와 CDE라고 가정해보면 마지막 문자 E가 같다. E는 최장 공통 부분수열에 반드시 포함된다. 따라서 최장 공통 부분수열의 길이는 두 문자열의 마지막 문자 E를 제거한 후 찾은 최장 공통 부분수열의 길이 +..

🥇코딩테스트:Algorithm

[swea 3307-파이썬]최장 증가 부분 수열

2023.06.21

swea 3307 최장 증가 부분 수열 사용언어 : PYTHON 풀이 백준에서 한 번 풀이를 했던 문제였다 dp를 사용해서 풀어야 하는데 점화식을 어떻게 세워야 할 지 잘 생각이 나지 않았다. 왜 점화식을 세우지 못했는지 풀이를 보고 알았다. 이 문제는 0~n까지 차례대로 dp리스트를 채운뒤 dp[n-1]이 정답이 되는것이 아닌 max(dp)가 정답이기 때문이었다. dp[i] 는 l[i] (입력으로 받는 수열) 를 사용했을 때 생성될 수 있는 최장 증가 부분 수열의 길이이다 0

🥇코딩테스트:Algorithm

[swea 4615-파이썬]재미있는 오셀로 게임

2023.06.21

swea 4615 재미있는 오셀로 게임 사용언어 : PYTHON 풀이 방향벡터를 이용하여 모든 방향을 백트래킹 하며 조건에 부합하면 돌의 색상을 변경한다. ( 백트래킹이 맞는건가..? ) 조건에 부합한다는 말은 WBBBW 혹은 BWWWWWB와 같은 경우이다. 백트래킹 방향 벡터가 가리키는 방향 한 칸 앞의 색상이 현재 색상과 다르면 flag변수를 1로 바꾸고 한 칸 앞의 색상을 현재 색상으로 변경하고 백트래킹 함수를 수행한다. 이때 변경하기 전 색상을 변수에 저장해두어야 한다. 만약 조건에 부합하지 않는다면 원상복구 해야하기 때문이다. flag변수 : 2 1 1 1 2 와 같이 한 숫자가 다른 숫자를 감싸는지 확인하기 위해 필요한 변수이다. 재귀함수로 호출한 check()함수가 False를 리턴한다면 조..

🥇코딩테스트:Algorithm

[swea 1216-파이썬]회문2

2023.06.21

swea 1216 회문2 사용언어 : PYTHON 풀이 시간복잡도를 줄이기 위해 길이가 1인 문장부터 오름차순으로 100까지 검사하는 것이 아닌 100부터 내림차순으로 검사를 해야한다. 내림차순으로 검사를 수행하다가 그 문장이 회문이 맞다면 가장 긴 회문이 되기 때문이다. 행 방향으로 가장 긴 회문의 길이와 열 방향으로 가장 긴 회문의 길이 중 더 큰 값이 정답이 된다. 총 세 개의 함수를 이용하였다. 회문인지 확인하는 check함수 행 방향으로 탐색하는 find_row함수 열 방향으로 탐색하는 find_col함수 (함수 안에서 find_row를 호출하고 크기를 비교한 뒤 최종 정답을 return함) 코드 def check(st): for i in range(len(st)//2): if st[i]!=st..

🥇코딩테스트:Algorithm

[swea 2814-파이썬]최장 경로

2023.06.21

swea 2814 최장 경로 사용언어 : PYTHON 풀이 무방향 그래프에서 최장 경로의 길이를 구해아 한다. 최장경로는 그래프의 정점들 중 더 이상 이동할 수 없을때 까지 탐색한 경로 길이 중 가장 큰 값이다. 더 이상 이동할 수 없을때 까지 탐색하기 위해 dfs를 활용하였다. 1.우선 입력이 연결된 간선들로 주어지기 때문에 이들을 2차원 행렬로 정리해서 그래프로 표현하였다. 👇 for _ in range(M): l.append(list(map(int,input().split()))) # 입력으로 주어지는 연결된 간선 for j in l: # 2차원 행렬의 그래프로 표현 graph[j[0]].append(j[1]) graph[j[1]].append(j[0]) 2.다음으로 모든 정점들을 돌아가며 dfs를..

전체 글

즉시 로딩과 지연 로딩

Spring과 SpringBoot의 차이

[swea 1868-파이썬] 파핑파핑 지뢰찾기

[swea 3304-파이썬]최장 공통 부분 수열

[swea 3307-파이썬]최장 증가 부분 수열

[swea 4615-파이썬]재미있는 오셀로 게임

[swea 1216-파이썬]회문2

[swea 2814-파이썬]최장 경로

티스토리툴바