본문 바로가기

CODING TEST

 (17)
[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..
[프로그래머스] 상품 별 오프라인 매출 구하기 / 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 ..
[프로그래머스] 입국심사(이분탐색) - Python 코딩테스트 연습 - 입국심사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있고, 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 ..
[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가 가장 높은 사..
[프로그래머스] 무인도 여행 - Python 코딩테스트 연습 - 무인도 여행 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 지도 격자의 각 칸에는 'X' (바다)또는 1에서 9 사이의 자연수(무인도)가 적혀있습니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 각 섬에서 최대 며칠씩 머물 수 있는지 알아본 후 놀러갈 섬을 결정하려 합니..
[프로그래머스/2020 KAKAO BLIND RECRUITMENT] 괄호 변환 - Python 코딩테스트 연습 - 괄호 변환 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 '(' 의 개수와 ')' 의 개수가 같다 = 균형잡힌 괄호 문자열 여기에 '('와 ')'의 괄호의 짝도 모두 맞다 = 올바른 괄호 문자열 - 주어진 알고리즘 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바..
[Python] 재귀 깊이 한도 - sys.setrecursionlimit / RecursionError: maximum recursion depth exceeded in comparison 해결 알고리즘 문제를 풀다보면 재귀함수를 사용하는 경우가 많다. 이 때, 아래와 같은 에러를 접할 수 있다. RecursionError: maximum recursion depth exceeded in comparison 대부분에 코딩테스 시스템에는 재귀 깊이 제한이 있어 런타임 에러가 뜨기 쉽다. 이는 최대 재귀 깊이를 늘려주면 쉽게 해결이 된다. import sys sys.setrecursionlimit(10**7)
[백준 : 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 주사위 이동했을 때마다 상단에 쓰여 있는 값 출력)..

티스토리툴바