반응형

자바 45

투 포인터 알고리즘 - 백준 1806 (22.6.30)

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com 투 포인터 알고리즘 1차원 배열이 있고, 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해 가면서 답을 얻는 알고리즘이다. 백준 1806번 문제 백준 1806번 문제를 풀면서 알아보자면, 포인터 2개를 준비한다. 시작과 끝을 알 수 있도록 start, end 라고 한다. 맨 처음에는 start = end = 0이며, 항상 start

알고리즘 2024.02.13

데이터 변경을 위한 SQL문 (22.6.22)

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com INSERT 테이블에 행 데이터를 입력하는 기본적인 SQL문 INSERT INTO 테이블 [(열1, 열2, ...)] VALUES (값1, 값2, ...) 값이 테이블을 정의할 때의 열 순서 및 개수와 같으면 열들은 생략 가능 INSERT INTO a VALUES ('b', 'c', 'd'); 속성을 입력하지 않으면 NULL이 들어감 INSERT INTO (a, b) VALUES ('c', 'd'); -- ..

데이터베이스 2024.02.13

SQL 기본 문법 SELECT~FROM~WHERE (22.6.20)

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com SELECT문의 기본 형식 SELECT 열이름 FROM 테이블_이름 WHERE 조건식 GROUP BY 열_이름 HAVING 조건식 ORDER BY 열_이름 LIMIT 숫자 1. FROM 2. WHERE 3. GROUP BY 4. HAVING 5. ORDER BY 6. LIMIT 1. FROM 테이블에서 내용을 가져온다는 의미 2. WHERE 조회하는 결과에 특정한 조건을 추가해서 원하는 데이터만 보고 싶을 ..

데이터베이스 2024.02.13

플로이드-워셜 알고리즘 - 백준 11404 (22.6.19)

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com 플로이드 워셜 알고리즘이란 플로이드-워셜(Floyd-Warshall) 알고리즘은 한 번 실행하여 모든 노드 간 최단 경로를 구할 수 있는 알고리즘이다. 다익스트라 알고리즘과 비교를 하면서 설명하자면, 다익스트라 알고리즘은 단계마다 최단 거리를 가지는 노드를 하나씩 반복적으로 선택한다. 플로이드 알고리즘 또한 단계마다 '거쳐 가는 노드'를 기준으로 알고리즘을 수행한다. 하지만 매번 최단 거리를 가지는 노드를 ..

알고리즘 2024.02.13

스프링 입문 강의 완강기념 정리 22.6.17

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com 목차 1. 프로젝트 환경설정 2. 스프링 웹 개발 기초 3. 회원 관리 예제 - 벡엔드 개발 4. 스프링 빈과 의존관계 5. 스프링 DB 접근 기술 6. AOP 7. 결과물 8. 느낀 점 1. 프로젝트 환경설정 Dependencies Spring Web : 웹프로젝트 만들 때 사용하고 아파치톰캣 컨테이너 내장 Thymeleaf : HTML을 화면에 출력하는 템플릿엔진 중 하나 프로젝트 폴더 . idea : ..

스프링 2024.02.13
반응형