본문 바로가기

전체 게시글376

[Java] 인터페이스 상속을 활용한 좌표계산기 기능 구현 해당 글은 NEXTSTEP 자바 플레이그라운드 with TDD, 클린 코드를 통해서 새롭게 배우고 내용을 기록한 글입니다. 좌표계산기(선 길이, 사각형 면적, 삼각형 면적) 기능 요구사항은 다음과 같다. 선 길이 X, Y좌표 모두 최대 24까지만 입력 좌표값을 두 개 입력한 경우, 두 점을 있는 직선으로 가정 직선인 경우는 두 점 사이 거리를 계산해서 출력 출력 결과 사각형 면적 좌표값을 네 개 입력한 경우, 네 점을 연결하는 사각형으로 가정 네 점이 뒤틀어진 사다리꼴이나 마름모는 제외하고 직사각형만 허용하도록 검사 사각형인 경우 사각형의 넓이를 계산해서 출력 출력 결과 삼각형 면적 좌표값을 세 개 입력한 경우, 세 점을 연결하는 삼각형으로 가정 삼각형인 경우 삼각형의 넓이를 계산해서 출력 출력 결과 요.. 2023. 5. 8.
[Java] 정규식 / 커스텀 정규식 / find() 와 matches()의 차이에 대해서 정규식(정규표현식) 요구사항에 따른 개발을 진행하다보면 사용자로부터 입력한 값을 검증하거나, 입력한 값으로부터 특정 부분을 추출하는 상황이 빈번히 발생한다. 예를 들면, 요구사항은 다음과 같다. 좌표 정보는 괄호"(", ")"로 둘러쌓여 있으며 쉼표(,)로 x값과 y값을 구분한다. "(1, 10)" x: 1 y: 10 "(5, 20)" x: 5 y: 20 "(3, 5)" x: 3 y: 5 java.lang.String 클래스의 split(), replaceALl() 등과 같이 문자열을 다루는 메서드를 사용해서 처리할 수도 있지만… java.util.regex 패키지에서 제공하는 Pattern 클래스와 Matcher 클래스를 사용하면 이를 해결해 보자. Pattern 클래스와 Matcher 클래스 우선, .. 2023. 5. 5.
[BaekJoon] 백준 2805번 / 나무 자르기 / 이진탐색 / Python 나무 자르기 아이디어 완전 탐색할 경우 시간복잡도는 O(N*N), 10^6 * 10^6 이므로, 시간초과! mid를 기준으로 전체 나무를 자른다. 이때, start 지점이 end 지점과 같아지거나 클때까지 반복 자른 나무의 총길이(SUM) > 가져가야하는 길이(M) start는 mid가 된다. 마치, 최소 높이로 선정하는 흐름이다. 자른 나무의 총길이(SUM) 10^6 * 20 -> 2*10^7 이진탐색 가능 자료구조 나무 리스트 .. 2023. 5. 4.
[Spring] JPA를 활용한 API 생성 해당 글은 2) 스프링부트로 웹 서비스 출시하기 - 2. SpringBoot & JPA로 간단 API 만들기을 참고해서 작성했습니다. 도메인 코드 Posts 클래스 : 실제 DB 테이블과 매칭될 클래스이며, Entity 클래스라고 함. @NoArgsConstructor(access = AccessLevel.PROTECTED) @Getter @Entity public class Posts extends BaseTimeEntity { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; @Column(length = 500, nullable = false) private String title; @Column(columnDefini.. 2023. 5. 3.
[BaekJoon] 백준 1920번 / 수 찾기 / 이진탐색 / Python 이진탐색 이진 탐색을 위한 공식 st: 시작 인덱스 ed: 끝 인덱스 target: 탐색 대상 숫자 def search(st, en, target): if st == en: // Logic... return mid = (st + en) // 2 if nums[mid] 2억개) 아이디어 연속하다는 특징이 있는가? ==> .. 2023. 5. 3.
[MySQL] GROUP BY 절의 인덱스 사용 GROUP BY 절의 인덱스 사용 SQL에서 GROUP BY가 사용된다면, 인덱스의 사용 여부는 어떻게 결정될까? GROUP BY 절에 명시된 칼럼의 순서가 인덱스를 구성하는 칼럼의 순서와 같으면 GROUP BY 절은 일단 인덱스를 사용할 수 있다. 아래 예는 여러개의 칼럼으로 구성된 다중 칼럼 인덱스를 기준으로 한다. GROUP BY 절에 명시된 칼럼이 인덱스 칼럼의 순서와 위치가 같아야한다. 인덱스를 구성하는 칼럼 중에서 뒤쪽에 있는 칼럼은 GROUP BY 절에 명시되지 않아도 인덱스를 사용 할 수 있지만, 인덱스의 앞쪽에 있는 칼럼이 GROUP BY 절에 명시되지 않으면 인덱스를 사용할 수 없다. WHERE 조건절과는 달리 GROUP BY 절에 명시된 칼럼이 하나라도 인덱스에 없으면 GROUP BY.. 2023. 5. 2.

티스토리툴바