본문 바로가기

전체 글208

[JAVA] 🌟프로그래머스 - 달리기 경주 교훈점해시 테이블의 필요성을 알 수 있는 문제 (탐색하는데 n의 개수가 클 때) 배열로 순회하여 풀이 추월한 선수의 index 값을 알아내서 그 앞에 있는 선수와 swap 하면 간단하게 해결할 수 있다.즉, callings 배열을 순회하면서 동시에 players 배열들을 순회해야 한다.그러나, 제한 사항이 callings 배열의 길이가 최악의 경우 100만, players의 배열의 길이가 최악의 경우 5만이다.따라서 최악의 경우 500억의 연산이 일어나므로 시간 초과가 난다.  -> 순회를 할 때 시간을 줄여야 한다.Hash Table 사용배열은 어떤 원소를 찾기 위해 순회할 경우 시간 복잡도가 O(n)이다.Hash Table은 어떤 원소를 찾으려면 O(1)으로 해결이 가능하다.(이름, 순위) 를 담는 .. 2025. 3. 21.
[SQL] 재귀 쿼리 (WITH RECURSIVE) 이해하기 SQL 계의 반복문 WITH RECURSIVE란?재귀적(반복적)으로 어떤 쿼리를 실행하기 위해 만든 임시 테이블이다.with RECURSIVE hour_tbl as( SELECT 0 as HOUR -- 초기 구문 UNION ALL -- 반복해서 실행할 구문 SELECT HOUR+1 FROM hour_tbl WHERE HOUR  문법 형태는 위와 같다.SELECT 0 as HOUR 구문을 초기 구문으로 하고 UNION ALL 이후 구문을 반복해서 실행할 구문으로 두면 된다. 실행하면 아래와 같다. 이 구문의 원리를 쉽게 이해해보자.SELECT 0 as HOUR 는 마치 int HOUR = 0; 과 같은 초기 선언과 같다.UNION ALL 구문은 두 SQL문의 결과를 합치는 것이다.S.. 2025. 3. 20.
생성형 AI 활용.zip (기초) IndexChapter 1. 생성형 AI란?1-1. CHATGPT란?🌟 1-2. 주요 생성형 AI1.3. 생성형 AI 한계점1.4. 생성형 AI 트렌드Chapter 2. AI에게 질의를 잘 하는 방법🌟 2-1. ChatGPT Folders로 질의를 파일로 관리하기🌟 2-2. ChatGPT 모델 정리2-3. 챗GPT 프롬프트 질의 구조🌟 2-4. CHATGPT에게 명령을 잘 하는 방법 Chapter 1. 생성형 AI란?1-1. CHATGPT란? 🌟 1-2. 주요 생성형 AI 텍스트Genspark (chatgpt, calude, genmini 등의 ai에서 다 찾아와준다.)Claude (글쓰기)아숙업(Askup), 네이버 클로버X, wrtn(예산 부족 사유) 는 많이 약하다.이미지(사진 생성)Dal.. 2025. 3. 18.
PCSQL 모의고사 5번 문제 풀이 사용 개념윈도우 함수누적 합계 sum()임시 테이블을 만들어 결합(JOIN)하는 테크닉복잡한 CTE 설계엣지 테스트 케이스 설계문제 접근 및 정답걸린 시간의 조건이 더 복잡하기 때문에 걸린 시간을 중점적으로 해결하려고 했음. 해당 문제가 정답인지 체크 -> 이전에 정답이었는지 누적합 방식 사용 -> 패널티 시간 계산한 번도 맞춘적이 없는 문제에 대해서는 연산을 하지 않아야 하므로 맞춘 적이 있는 문제만 가져와서 패널티 시간과 점수를 연산한다.-- SELECT * FROM submissions -- 유저의 제출 정보-- SELECT * FROM problems -- 정답/점수-- 과거에 정답이었는지 체크 , 이전에 맞춘 적이 있는지 체크with is_prev_tbl as( SELECT s.user_i.. 2025. 3. 17.
[SQL] 연승 구하는 SQL 문제리그오브레전드 게임을 하던 현석이는 전적검색 데이터에서 날짜에 따른 승패 정보를 조회하였다. [테이블1]DATERESULT2022-03-24WIN2022-03-25WIN2022-03-27LOSE2022-03-29WIN2022-04-02WIN2022-04-07WIN 연속해서 이기는("WIN") 것을 연승이라고 할 때 현석이가 여태까지 리그오브레전드 게임을 하면서 연승이 깨지지 않고 최대로 몇 번 연승을 하는지 출력하시오.단, "2022-03-29" 와 "2022-04-02" 와 같이 날이 떨어져 있는 경우에도 연속해서 이겼다면 연승으로 간주합니다. 2022-03-29, 2022-04-02, 2022-04-07 에 연속해서 "WIN" 한 횟수가 3회 이므로 아래와 같이 출력이 되어야 합니다.WIN_CNT.. 2025. 3. 15.

티스토리툴바