Step by Step

힙(heap)힙 생성, 원소 추가, 삭제파이썬 heqpq 모듈은 heapq (priority queue) 알고리즘을 제공한다.import heapq# 빈 리스트에 heap 형식으로 추가heap = []heapq.heappush(heap, 50) # 빈 heap에 50 추가heapq.heappush(heap, 10)heapq.heappush(heap, 20)# 리스트를 heap으로 변환하기heap2 = [50 ,10, 20]heapq.heapify(heap2)# heap에서 원소 삭제result = heapq.heappop(heap) 최대 힙 만들기문제를 풀다보면 최솟값을 찾는 문제도 있지만 최댓값을 찾는 유형도 꽤 있다.이때 최대 힙을 만드는 방법을 알고 있다면 수월하게 문제를 풀 수 있다.heap_it..

문제 링크https://www.acmicpc.net/problem/2473 문제 이해이분 탐색 문제이다.처음에는 왼쪽 포인터와 오른쪽 포인터를 설정한 후 가운데 값에서 나머지 한 값을 찾으려고 했다.하지만 전체 범위를 0부터 (n-2)로 지정한 후 처음 i 값에서 1을 더한 값을 왼쪽 포인터로 두고 n-1을 오른쪽 포인터로 둔다. 🎱 범위가 n-2인 이유 => 왼쪽 포인터와 오른쪽 포인터를 포함해야 하므로 마지막 인덱스 값을 n-2로 두어야      왼쪽 포인터, 오른쪽 포인터 각 1개씩 설정할 수 있기 때문이다. 가장 왼쪽 값을 now_val = liquid[i]로 지정해둔 후 왼쪽 포인터를 i+1, 오른쪽 포인터를 n-1로 설정한다.값이 0보다 크면 right_p를 -1하고 값이 0보다 작으면 le..

DAO ( Data Access Object )데이터 액세스 객체DB에서 데이터를 가져오거나 DB에 데이터를 저장하는 등의 작업을 수행하는 객체비즈니스 계층과 DB 간의 인터페이스 역할  DTO ( Data Transfer Object )데이터 전송 객체데이터를 효율적으로 전송하기 위한 객체일반적으로 DB에서 가져온 데이터를 다른 계층에서 사용하기 적합한 형식으로 변환하여 전송하는데 사용DTO 속성은 getter / setter 메서드로 구성데이터 전송에만 사용 Repository데이터베이스에 접근하기 위한 객체Spring Data JPA를 기준으로 예시를 작성  VO ( Value Object )값 객체데이터의 불변성을 보장하고 상태를 가지지 않음보통 DB의 한 행 또는 여러 행을 나타내는데 사용DTO..

의존성 주입 방법세터 : 스프링이 주입을 해도 사용자가 변경이 가능.(단점), 의존을 양방향으로 할 수 있다.필드 : private 스프링이 처음 주입해둔 건, 바꿀 방법이 없다. 습관을 주의하자.생성자 : 생성자 주입을 사용하면 new 키워드를 통해서 테스트 코드에서 객체를 일시적으로 생성하여 주입할 부분을 선택할 수 있                     다. 이는 여러 구현체들을 테스트 할 때 직접적으로 해당 코드를 수정하지 않아도 된다는 장점이 있을거 같다. 또한 최초 1회                 생성을 보장하기에 null 값을 방지할 수 있다.데이터 받는 방법URL : 규칙 ex) /products/{id}, /products/id=? => 중요한 정보라면 쓰면 안됨body => 중요한 정..