분류 전체보기(754)
-
[CS] 에라토스테네스의 체 시간복잡도
O(NloglogN)
2023.09.21 -
[알고리즘] 성분으로 구분한 아이스크림 총 주문량
문제 설명 다음은 아이스크림 가게의 상반기 주문 정보를 담은 FIRST_HALF 테이블과 아이스크림 성분에 대한 정보를 담은 ICECREAM_INFO 테이블입니다. FIRST_HALF 테이블 구조는 다음과 같으며, SHIPMENT_ID, FLAVOR, TOTAL_ORDER 는 각각 아이스크림 공장에서 아이스크림 가게까지의 출하 번호, 아이스크림 맛, 상반기 아이스크림 총주문량을 나타냅니다. FIRST_HALF 테이블의 기본 키는 FLAVOR입니다. NAMETYPENULLABLE SHIPMENT_IDINT(N)FALSE FLAVORVARCHAR(N)FALSE TOTAL_ORDERINT(N)FALSE ICECREAM_INFO 테이블 구조는 다음과 같으며, FLAVOR, INGREDITENT_TYPE 은 각각..
2023.09.21 -
[알고리즘][X] 동명 동물 수 찾기
문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMETYPENULLABLE ANIMAL_IDVARCHAR(N)FALSE ANIMAL_TYPEVARCHAR(N)FALSE DATETIMEDATETIMEFALSE INTAKE_CONDITIONVARCHAR(N)FALSE NAMEVARCHAR(N)TRUE SEX_UPON_INTAKEVARCHAR(N)FALSE 동물 보호소에..
2023.09.21 -
[알고리즘][4] 퍼즐 조각 채우기
문제 설명 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올려놓으려 합니다. 게임 보드와 테이블은 모두 각 칸이 1x1 크기인 정사각 격자 모양입니다. 이때, 다음 규칙에 따라 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈칸에 채우면 됩니다. 조각은 한 번에 하나씩 채워 넣습니다. 조각을 회전시킬 수 있습니다. 조각을 뒤집을 수는 없습니다. 게임 보드에 새로 채워 넣은 퍼즐 조각과 인접한 칸이 비어있으면 안 됩니다. 다음은 퍼즐 조각을 채우는 예시입니다. puzzle_5.png 위 그림에서 왼쪽은 현재 게임 보드의 상태를, 오른쪽은 테이블 위에 놓인 퍼즐 조각들을 나타냅니다. 테이블 위에 놓인 퍼즐 조각들 또한 마찬가지로 [상,하,좌,우]로 인접해 붙어있는 경우는 없으며, 흰 칸은 퍼즐이 ..
2023.09.21 -
[Spring] xml 설정 정보에 대한 나름의 이해
Spring은 Java를 통한 Annotation 설정뿐만 아니라 xml 설정과 커스텀 설정도 지원한다. xml의 경우 GenericXmlApplicationContext 클래스를 통해 할 수 있고 인자로 xml 파일을 넣어주면 된다. xml 파일은 다음과 같다. bean 안에는 이름인 id와 구현체인 class 값을 넣어준다. 인자는 constructor-arg를 통해 전달하는데 name은 생성자에 들어가는 매개변수를 뜻하며 넣고자 하는 매개변수의 이름과 일치해야 한다. ref는 인자값을 의미하게 된다. 즉 name은 OrderServiceImpl 생성자에 들어가는 매개변수 이름 중 하나이며 ref는 거기에 들어가는 인자이자 bean의 이름이다. 하지만 ref에 있는 memberRepository는 넣..
2023.09.20 -
[Spring] BeanFactory와 ApplicationContext에 대한 나름의 이해
BeanFactory는 bean을 관리하고 조회할 수 있는 기능을 제공한다. 컨테이너의 최상위 인터페이스이다. 인터페이스인 ApplicationContext는 BeanFactory를 상속받는다. 따라서 관리하고 조회할 수 있는 기능 + 부가기능들을 갖는다. 부가기능으로는 메세지소스를 활용한 국제화 기능(MessageSource), 환경변수(EnvironmentCapable), 애플리케이션 이벤트(ApplicationEventPublisher), 편리한 리소스 조회(ResouceLoader)가 있다. ApplicationContext도 SOLID 중 네번째인 인터페이스 분리 원칙(Interface Segregation Principle - ISP)를 적용하여 방금 전의 인터페이스들로 나누어져 있다. Ref..
2023.09.20