티스토리

SS's DouBt

검색하기

블로그 홈

SS's DouBt

ss-doubt.tistory.com/m

쏘니(SSony) 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

[LEETCODE] 180. Consecutive Numbers - MySQL Consecutive Numbers - LeetCode Consecutive Numbers - LeetCode Can you solve this real interview question? Consecutive Numbers - Table: Logs +-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | num | varchar | +-------------+---------+ id is the primary key for this table. id is an leetcode.com LAG, LEAD 함수 연습을 위해 찾은 문제다. 문제설명 Write an SQL query to find all nu.. 공감수 0 댓글수 0 2023. 4. 19.
[프로그래머스] 상품 별 오프라인 매출 구하기 / JOIN - MYSQL 코딩테스트 연습 - 상품 별 오프라인 매출 구하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 PRODUCT 테이블과 OFFLINE_SALE 테이블에서 상품코드 별 매출액(판매가 * 판매량) 합계를 출력하는 SQL문 결과는 매출액을 기준으로 내림차순 정렬 매출액이 같다면 상품코드를 기준으로 오름차순 정렬 문제 풀이 SELECT PRODUCT_CODE, PRICE* SUM(SALES_AMOUNT) AS SALES FROM PRODUCT AS P RIGHT JOIN OFFLINE_SALE .. 공감수 0 댓글수 0 2023. 3. 9.
[프로그래머스] 입국심사(이분탐색) - Python 코딩테스트 연습 - 입국심사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있고, 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 .. 공감수 0 댓글수 0 2023. 2. 27.
[LEETCODE] 184. Department Highest Salary - MySQL 풀이 Department Highest Salary - LeetCode Department Highest Salary - LeetCode Department Highest Salary - Table: Employee +--------------+---------+ | Column Name | Type | +--------------+---------+ | id | int | | name | varchar | | salary | int | | departmentId | int | +--------------+---------+ id is the primary key column for thi leetcode.com 문제요약 부서 내 SALARY가 가장 높은 사람을 출력하라. 부서 내 SALARY가 가장 높은 사.. 공감수 0 댓글수 0 2023. 2. 14.
[프로그래머스] 무인도 여행 - Python 코딩테스트 연습 - 무인도 여행 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 지도 격자의 각 칸에는 'X' (바다)또는 1에서 9 사이의 자연수(무인도)가 적혀있습니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 합니.. 공감수 0 댓글수 0 2023. 2. 4.
[프로그래머스/2020 KAKAO BLIND RECRUITMENT] 괄호 변환 - Python 코딩테스트 연습 - 괄호 변환 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 '(' 의 개수와 ')' 의 개수가 같다 = 균형잡힌 괄호 문자열 여기에 '('와 ')'의 괄호의 짝도 모두 맞다 = 올바른 괄호 문자열 - 주어진 알고리즘 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바.. 공감수 0 댓글수 0 2023. 2. 4.
[Python] 재귀 깊이 한도 - sys.setrecursionlimit / RecursionError: maximum recursion depth exceeded in comparison 해결 알고리즘 문제를 풀다보면 재귀함수를 사용하는 경우가 많다. 이 때, 아래와 같은 에러를 접할 수 있다. RecursionError: maximum recursion depth exceeded in comparison 대부분에 코딩테스 시스템에는 재귀 깊이 제한이 있어 런타임 에러가 뜨기 쉽다. 이는 최대 재귀 깊이를 늘려주면 쉽게 해결이 된다. import sys sys.setrecursionlimit(10**7) 공감수 0 댓글수 0 2023. 2. 4.
[백준 : 14499] 주사위 굴리기 - Python 14499번: 주사위 굴리기 (acmicpc.net) 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 요약 지도의 크기 (n,m) 주사위가 놓여져 있는 위치 (x,y) - 모든 면에 0 - 지도=0: 주사위의 바닥면의 숫자가 지도에 복사 - 지도!=0 : 지도의 숫자가 주사위의 바닥면으로 복사 주사위를 놓은 곳의 좌표, 이동시키는 명령(k개) 동쪽은 1, 서쪽은 2, 북쪽은 3, 남쪽은 4 주사위 이동했을 때마다 상단에 쓰여 있는 값 출력).. 공감수 0 댓글수 1 2023. 2. 1.
[HACKERRANK] OCCUPATIONS - MYSQL 풀이 Occupations | HackerRank Occupations | HackerRank Pivot the Occupation column so the Name of each person in OCCUPATIONS is displayed underneath their respective Occupation. www.hackerrank.com 문제 설명 Pivot the Occupation column in OCCUPATIONS so that each Name is sorted alphabetically and displayed underneath its corresponding Occupation. The output column headers should be Doctor, Professor, Sing.. 공감수 0 댓글수 0 2023. 1. 24.
[프로그래머스/Summer/Winter Coding(~2018)] 영어 끝말잇기 - Python 코딩테스트 연습 - 영어 끝말잇기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. exampl.. 공감수 0 댓글수 0 2023. 1. 22.
[solvesql] 작품이 없는 작가 찾기 SELECT a.artist_id, a.name FROM artists a LEFT OUTER JOIN artworks_artists aa ON a.artist_id = aa.artist_id WHERE a.death_year IS NOT NULL AND aa.artwork_id IS NULL - LEFT OUTER JOIN 활용 : 차집합 - IS (NOT) NULL 활용 공감수 0 댓글수 0 2023. 1. 16.
[백준 : 14891] 톱니바퀴 - Python 14891번: 톱니바퀴 (acmicpc.net) 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 문제 요약 톱니바퀴가 회전할 때, 서로 맞닿은 극에 따라서 옆에 있는 톱니바퀴를 회전시킬 수도 있고, 회전시키지 않을 수도 있다. 톱니바퀴 A를 회전할 때, 그 옆에 있는 톱니바퀴 B와 서로 맞닿은 톱니의 극이 다르다면, B는 A가 회전한 방향과 반대방향으로 회전하게 된다. 극이 같다면 회전하지 않는다. 문제 풀이 - deque에 rotate 활용 (입력값으로 들어오는 회전 방향이 함수에서 사용하는 부분과 일치.. 공감수 0 댓글수 0 2023. 1. 16.
[카카오 인턴십/프로그래머스] 수식 최대화 - Python 코딩테스트 연습 - 수식 최대화 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다. 연산자의 우선순위를 새로 정의할 때, 같은 순위의 연산자는 없어야 합니다. 수식에 포함된 연산자가 연산자가 3개라면 3! = 6가지 조합이 가능합니다. 같은 연.. 공감수 0 댓글수 0 2023. 1. 13.
[프로그래머스] 조건에 맞는 도서 리스트 출력하기 - MySQL 코딩테스트 연습 - 조건에 맞는 도서 리스트 출력하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 BOOK 테이블에서 2021년에 출판된 '인문' 카테고리에 속하는 도서 리스트를 찾아서 도서 ID(BOOK_ID), 출판일 (PUBLISHED_DATE)을 출력하는 SQL문을 작성해주세요. 결과는 출판일을 기준으로 오름차순 정렬해주세요. 문제 풀이 주의사항은 "PUBLISHED_DATE의 데이트 포맷이 예시와 동일"하게 작성해야 한다는 점이다. 즉, 2020-01-01의 형태로 출력이 되어.. 공감수 0 댓글수 0 2023. 1. 12.
[2023 KAKAO BLIND RECRUITMENT/프로그래머스] 개인정보 수집 유효기간 - Python 코딩테스트 연습 - 개인정보 수집 유효기간 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 수집된 개인정보는 유효기간 전까지만 보관 가능하며, 유효기간이 지났다면 반드시 파기해야 합니다. 당신은 오늘 날짜로 파기해야 할 개인정보 번호들을 구하려 합니다. 모든 달은 28일까지 있다고 가정합니다. - 매개변수 오늘 날짜를 의미하는 문자열 today 약관의 유효기간을 담은 1차원 문자열 배열 terms 수집된 개인.. 공감수 0 댓글수 0 2023. 1. 12.
파이썬의 정렬 라이브러리 : sorted, sort [Python] 정렬 알고리즘 정리 : 선택 / 삽입 / 퀵 / 계수 정렬 (tistory.com) [Python] 정렬 알고리즘 정리 : 선택 / 삽입 / 퀵 / 계수 정렬 1. 선택 정렬 : 가장 작은 데이터를 '선택'한 뒤 가장 앞으로 보내기 array = [7, 6, 3, 5] for i in range(len(array)): min_ind = i # 비교 대상의 값을 min_ind로 설정 for j in range(i+1, len(array)): if array[min_ind] > array[j] ss-doubt.tistory.com 기본적인 정렬 알고리즘의 원리는 위 포스팅에 정리했다. 그러나 코딩테스트에는 직접 구현이 아닌 라이브러리를 이용한 정렬을 사용하는 경우도 많다. - 표준 라이브러리.. 공감수 0 댓글수 0 2023. 1. 9.
[Python] 정렬 알고리즘 정리 : 선택 / 삽입 / 퀵 / 계수 정렬 1. 선택 정렬 : 가장 작은 데이터를 '선택'한 뒤 가장 앞으로 보내기 array = [7, 6, 3, 5] for i in range(len(array)): min_ind = i # 비교 대상의 값을 min_ind로 설정 for j in range(i+1, len(array)): if array[min_ind] > array[j] min_ind = j # 가장 작은 원소의 인덱스를 min_ind로 설정 array[i], array[min_ind] = array[min_ind], array[i] print(array) - 시간 복잡도 : O(N^2) 2. 삽입 정렬 : 두번째 원소부터 움직이면서 정렬 array = [7, 6, 3, 5] for i in range(1, len(array)): for j.. 공감수 0 댓글수 1 2023. 1. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.