기록

문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 투 포인터 투 포인터 알고리즘은 주로 배열 또는 리스트에서 두 개의 포인터(인덱스)를 사용하여 특정 조건을 만족하는 부분 구간을 탐색하는 알고리즘이다. 시작과 끝을 가리키는 두 포인터를 이동하며 구간을 조절하며 조건을 만족하는 구간을 효율적으로 찾을 수 있다. 코드 def solution(queue1, queue2): s, e = 0, len(queue1) queue = queue1+..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131118#qna 코드 SELECT RI.REST_ID, RI.REST_NAME, RI.FOOD_TYPE, RI.FAVORITES, RI.ADDRESS, RR.SCORE FROM REST_INFO RI INNER JOIN ( SELECT REST_ID, ROUND(AVG(REVIEW_SCORE),2) AS SCORE FROM REST_REVIEW GROUP BY REST_ID ) RR ON RI.REST_ID = RR.REST_ID WHERE ADDRESS LIKE '서울%' ORDER BY RR.SCORE DESC, RI.FAVORITES DESC마무리하면서 아래 풀이를 CTE를..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131116#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 비슷한 문제 2023.06.24 - [코딩테스트/SQL] - 프로그래머스_그룹별 조건에 맞는 식당 목록 출력하기 RANK() 함수와 DENSE_RANK() 함수 해당 문제에서는 어떤 함수를 사용해도 상관 없지만, 두 함수가 다른 답변들에서 자주 보여서 정리하고 넘어가려고 한다. RANK() 함수는 동일한 순위를 가진 행에 대해 동일한 순위를 할당하고, 그 다음 순위는 건너뛴다...

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 with절의 사용 Oracle에서의 WITH 절은 임시 결과 집합을 만드는 데 사용된다. WITH 절은 쿼리의 가독성을 향상시키고, 중복 코드를 줄이며, 복잡한 쿼리를 단순화하는 데 도움을 준다. 아래처럼 사용할 수 있다. WITH AS ( ), AS ( ), AS ( ) SELECT FROM JOIN ON JOIN ON JOIN ON WHERE Rank 함수 윈도우 함수는 데이터를 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/164673 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 -- 코드를 입력하세요 SELECT B.TITLE ,B.BOARD_ID ,R.REPLY_ID ,R.WRITER_ID ,R.CONTENTS ,TO_CHAR(R.CREATED_DATE, 'YYYY-MM-DD') AS CREATED_DATE FROM USED_GOODS_BOARD B INNER JOIN USED_GOODS_REPLY R ON B.BOARD_ID = R.BOARD_ID WHE..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131120?language=oracle 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 -- 코드를 입력하세요 SELECT MEMBER_ID, MEMBER_NAME, GENDER, TO_CHAR(DATE_OF_BIRTH, 'YYYY-MM-DD') AS DATE_OF_BIRTH FROM MEMBER_PROFILE WHERE 1=1 AND TO_CHAR(DATE_OF_BIRTH, 'MM') = '03' AND GENDER = 'W' AND TLN..

문제 1509번: 팰린드롬 분할 세준이는 어떤 문자열을 팰린드롬으로 분할하려고 한다. 예를 들어, ABACABA를 팰린드롬으로 분할하면, {A, B, A, C, A, B, A}, {A, BACAB, A}, {ABA, C, ABA}, {ABACABA}등이 있다. 분할의 개수의 최솟값을 출력하 www.acmicpc.net 풀이 1) 분할된 팰린드롬의 최소 개수 문자열 ABACA가 주어졌을 때 해당 위치 안에서 찾은 팰린드롬을 아래처럼 표현할 수 있다. 각 위치에서 분할된 펠린드롬의 최소 개수를 저장하면, 문자열 전체에서 분할된 팰린드롬의 최소 개수를 저장할 수 있다. dp[e] = min(dp[s]+1, dp[e]) 팰린드롬의 최소개수를 dp로 구하는 풀이(시간초과) def isPal(s, e) : whil..

문제 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 풀이 1) 크루스칼 알고리즘 크러스컬 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 컴퓨터 과학에서 크러스컬 알고리즘(영어: Kruskal’s algorithm)은 최소 비용 신장 부분 트리를 찾는 알고리즘이다. 변의 개수를 E {\displaystyle E} , 꼭짓점의 개수를 V ko.wikipedia.org 1. 간선을 비용이 적은 것부터 오름차순으로 정렬한다. 2. 각 간선이 사이..