post-thumbnail

[Spring] Rest API 개발

ResponseEntity는 HttpEntity기능에, 추가로 @ResponseStatus(HttpStatus.BAD_REQUEST) 이 어노테이션을 통해서 Http status code를 정적으로 설정 가능하다.HttpEntity : HttpHeader와 HttpBo

2023년 11월 21일
·
0개의 댓글
·

[Python] 14501번 - 퇴사

1일 ~ i일까지 상담 가능할 때의 최대 금액을 구하는 방식으로 문제를 품 -> for문으로 i = 0~N-1dpi에 해당 값을 저장이전의 dp문제에서 그랬듯이 i번째 날은 무조건 포함해야 한다는 조건을 넣음 -> 근데 이렇게 하면 퇴사일을 넘어가서 포함하지 못하는 경

2023년 8월 28일
·
0개의 댓글
·

[Python] 2579번 - 계단 오르기

0부터 i번째 계단까지 올랐을 때, 수의 합의 최댓값을 구하면 된다.그 방법으로는 : 0부터 i-2번째 계단까지 올랐을 때의 최댓값 + i번째 계단의 값 이 문제는 <span style='background-color: 이를 반복적으로 수행하면 (0부터 시작했을

2023년 8월 18일
·
0개의 댓글
·

[Algorithm] 다이나믹 프로그래밍

다이나믹 프로그래밍이란? 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법 이미 계산된 결과 (작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. 탑다운 방식과 보텀업 방식으로 구현된다. 언제 사용될까? 최적 부분 구조 (O

2023년 8월 13일
·
1개의 댓글
·

[Algorithm] Greedy Algorithm (탐욕법)

현재 상황에서 지금 당장 좋은 것만 고르는 방법 : 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.그리디 알고리즘은 기준에 따라 좋은 것을 선책하는 알고리즘이므로 문제에서 '가장 큰 순서대로' , '가장 작은 순

2023년 8월 7일
·
0개의 댓글
·

[JPA] 변경 감지와 병합 (merge)

변경 감지와 병합의 차이는 정말정말 중요한 내용이니 꼭 완벽하게 100% 이해해야 한다!!! book.setId(bookForm.getId()); : 이미 db에서 한번 저장된 후에 불러온 id -> 준영속 엔티티 : 영속성 엔티티가 더는 관리하지 않는 엔티티를 의미

2023년 8월 6일
·
0개의 댓글
·

[BOJ] 1041번 - 주사위

"최솟값을 출력하는 프로그램을 작성하시오."를 보고단순히 주사위 숫자들을 정렬한 후, 그중 가장 작은 수 3개만을 이용해서 총합을 계산하는 코드를 작성하였다.100% 맞을줄 알았는데,, ㅠ\_ㅠ틀린 이유는 주사위의 성질 때문이었는데, 최솟값 A를 사용한다면 그 반대편에

2023년 8월 4일
·
0개의 댓글
·

[BOJ] 1092번 - 배

crane리스트와 jim리스트를 내림차순으로 정렬한다.crane의 최댓값과 jim의 최댓값을 비교 -> 만약 crane\[0]<jim\[0] 이면 반복문 break, cnt++질문게시판의 반례를 보고 틀린 부분을 고쳤다반례2의 상황을 이해하며 코드를 수정했다.나의

2023년 8월 3일
·
0개의 댓글
·

[BOJ] 10775번 - 공항

이 문제는 여러 그래프 집합으로 나뉘지 않고이미 사용한 게이트 vs 사용 가능한 게이트 이 둘로만 나뉜다.\-> 그럼 이미 사용한 게이트 = -1, 사용 가능한 게이트 = 자기자신으로 설정하기1\. parenti == i 이면 parenti = -1로 바꿔주기2\. p

2023년 8월 2일
·
0개의 댓글
·

[Algorithm] Union-Find (합집합 찾기)

Union-Find : 분리집합, 합집합 찾기, 서로소 집합 알고리즘여러 개의 노드가 존재할 때 두 개의 노드를 선택해서 현재 이 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘여러 개의 노드가 서로 자유분방하게 존재한다고 가정하자. 모두 연결되지 않고 각자 자기

2023년 8월 1일
·
0개의 댓글
·
post-thumbnail

[방울이] 카카오 소셜 로그인 구현

사용자 클라이언트 : ios, Android 서비스 서버 : spring 1. 카카오 로그인 사용자가 카카오 로그인 버튼 클릭 = 클라이언트가 카카오 로그인 요청 서비스 서버가 카카오 인증 서버로 인가 코드 발급을 요청 카카오 인증 서버는 사용자에게 인증(로그인)

2023년 7월 31일
·
1개의 댓글
·

[Python] 11000번 - 강의실 배정

풀면 풀수록 느끼는 거지만, 그리디 알고리즘과 우선순위 큐는 관련이 깊은것 같다.이 문제에서는 끝나는 시간들을 end라는 우선순위 큐(최소힙)에 저장하고, 다음 수업 시간이 이 루트노드의 수보다 작다면 강의실을 늘리는 방식으로 문제를 해결하였다.(루트 노드에는 끝나는

2023년 7월 27일
·
0개의 댓글
·

[DataStructure] 우선순위 큐 (Priority Queue) & 힙 (Heap)

우선순위 큐 (Priority Queue) 값이 들어간 순서와 상관없이 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 (default) front에 항상 최솟값이 위치한다. 언제 사용? 우선순위 큐 구현 방법 힙(Heap)을 이용하여 구현 단순히 N개의

2023년 7월 19일
·
1개의 댓글
·
post-thumbnail

[Spring] Entity/DTO/Domain/VO/DAO

1. Entity domain패키지 2가지 의미를 가짐 DB의 테이블과 1:1로 매핑(대응)되는 객체 = DB관련 영속성 엔티티 비즈니스 로직을 포함하는 도메인 엔티티 DB테이블에 존재하는 Column들을 필드로 가지는 객체 DB의 테이블과 1:1로 매핑(대응)되는

2023년 7월 18일
·
1개의 댓글
·
post-thumbnail

[JPA] JPA에서 동적 쿼리

jpql 직접 작성 \- 단점 : 조건에 따라서 where나 and를 다 수동으로 조립해야 한다.JPA Criteria \- 단점 : 유지보수성이 0에 가깝다 (아래 코드를 볼때 어떤 jpql쿼리가 생성될지 안떠오름) \-> (JPA 표준 스펙이지만)실무

2023년 7월 14일
·
0개의 댓글
·
post-thumbnail

[JPA] 애플리케이션 아키텍쳐

2023년 7월 13일
·
0개의 댓글
·
post-thumbnail

[C++] BOJ2178 - 미로찾기 : 오답노트

visited 백터를 사용하지 않고, 큐/스택에 방문할 요소를 삽입한 후에는 0으로 초기화 시켜주면 다시 방문할 수 없게 됨인접노드(위/아래/왼/오)만 방문할 수 있는 경우, 이 배열을 통해 다음에 탐색할 노드 결정하기 2차원 배열 탐색도 그래프라 생각하고 DFS,

2023년 7월 13일
·
0개의 댓글
·
post-thumbnail

[JPA] 어노테이션 정리

@OneToOne@OneToMany@ManyToOne@ManyToMany\~~연관관계에서 주인일 때에는 (mappedBy="{}")쓰는 경우@Getter, @Setter@Table(name={DB 테이블 이름}) : 테이블 이름과 entity이름이 다를 때 사용@id

2023년 7월 12일
·
0개의 댓글
·
post-thumbnail

[Spring] JPA & AOP

JPA jpa를 쓰려면 Entity를 매핑해야 한다. -> jpa는 인터페이스이다. 그 구현체 중에 hibernate를 주로 사용한다. ORM기술 Object : 객체(Entity)와 Relation: 관계형 데이터 베이스의 테이블을 Mapping :

2023년 7월 12일
·
0개의 댓글
·
post-thumbnail

[JPA] 엔티티 설계시 주의점

즉시로딩 EAGER멤버를 조회할 때 연관된 애들을 한번에 조회하는 것연관된 모든 데이터를 DB에서 다 끌고 온다예측이 어렵고, 어떤 SQL이 실행될지 추적하기 어렵다.JPQL을 실행할 때 N+1문제가 자주 발생한다.지연로딩 LAZYorder를 조회할 때 order만 가

2023년 7월 12일
·
0개의 댓글
·