본문 바로가기

728x90
반응형

Coding Test

[SQL] 그룹별 조건에 맞는 식당 목록 출력하기(MySQL) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131124 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 다음은 식당의 정보를 담은 REST_INFO테이블과 식당의 리뷰 정보를 담은 REST_REVIEW 테이블입니다. MEMBER_PROFILE 테이블은 다음과 같으며 MEMBER_ID, MEMBER_NAME, TLNO, GENDER, DATE_OF_BIRTH는 회원 ID, 회원 이름, 회원 연락처, 성별, 생년월일을 의미합니다. Column nameTypeNullable MEMBER.. 더보기
[SQL]특정 기간동안 대여 가능한 자동차들의 대여비용 구하기(MySQL) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/157339 풀이과정 테이블 정보 CAR_RENTAL_COMPANY_CAR : 대여중인 자동차 정보 OPTIONS : '주차감지센서', '스마트키', '네비게이션', '통풍시트', '열선시트', '후방카메라', '가죽시트' -> ',' 로 구분된 리스트 CAR_RENTAL_COMPANY_RENTAL_HISTORY : 대여 기록 정보 CAR_RENTAL_COMPANY_DISCOUNT_PLAN : 자동차 종류별 할인 정책 연결 CAR_RENTAL_COMPANY_CAR의 CAR_ID - CAR_RENTAL_COMPANY_RENTAL_HISTORY의 CAR_ID CAR_RENTAL_COMPANY_CAR의.. 더보기
[SQL] 서울에 위치한 식당 목록 출력하기 (MySQL) 문제 풀이과정 두 테이블의 공통된 정보를 취합해야 하므로 inner join 고려할 점은 서울, 리뷰 평균점수 소수점 세번째에서 반올림, 결과 정렬은 평균점수 내림차순, 즐겨찾기순 내림차순 Script SELECT A.REST_ID, A.REST_NAME, A.FOOD_TYPE, A.FAVORITES, A.ADDRESS, ROUND(AVG(B.REVIEW_SCORE),2) AS SCORE FROM REST_INFO A INNER JOIN REST_REVIEW B ON A.REST_ID = B.REST_ID WHERE A.ADDRESS LIKE ('서울%') GROUP BY A.REST_ID ORDER BY SCORE DESC, A.FAVORITES DESC '서울' 확인 여부는 주소에서 하는데 '서울특별.. 더보기
[SQL] 3월에 태어난 여성 회원 목록 출력하기 (MySQL) 문제 풀이과정 날짜 포맷 맞추는 과정을 고려할 것 Script SELECT MEMBER_ID, MEMBER_NAME, GENDER, DATE_FORMAT(DATE_OF_BIRTH, '%Y-%m-%d') AS DATE_OF_BIRTH FROM MEMBER_PROFILE WHERE SUBSTRING_INDEX(SUBSTRING_INDEX(DATE_OF_BIRTH, '-', 2),'-',-1) =03 AND GENDER ='W' AND TLNO IS NOT NULL ORDER BY MEMBER_ID ASC; 이렇게 풀었지만 날짜 조건이 깔끔하지 않아 다른분 쿼리를 참고함. 다른 풀이 SELECT MEMBER_ID, MEMBER_NAME, GENDER, DATE_FORMAT(DATE_OF_BIRTH, '%Y-%.. 더보기
[Coderbyte] Bracket Combinations (Python) 문제 Bracket Combinations HIDE QUESTION Have the function BracketCombinations(num) read num which will be an integer greater than or equal to zero, and return the number of valid combinations that can be formed with num pairs of parentheses. For example, if the input is 3, then the possible combinations of 3 pairs of parenthesis, namely: ()()(), are ()()(), ()(()), (())(), ((())), and (()()). Ther.. 더보기
[Programmers] 이중우선순위큐 (Python) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 파이썬의 heapq 같은 경우 최소힙이므로 최대, 최소값을 번갈아 가며 구해야 하기 때문에 별도의 저장공간을 활용했다. 연산이 종료된 후 최대, 최소값을 가진 리스트의 교집합을 구하기에는 메모리 낭비가 있다고 판단되어 최대값을 구하는 경우에만 최대값 리스트값을 힙에서 빼 준 후 재정렬을 수행했다. 1. "I" 인 경우 heap에 삽입 2. "D"인경우 2-1. 최대값 삭제 : 가장 .. 더보기
[Programmers] 디스크 컨트롤러 (Python) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이과정 처음에는 작업 요청이 들어온 시점과 현재 작업을 처리해야 하는 시점을 고려하지 않고 job으로 들어온 전체 작업에 대해 한번에 정렬을 수행해서 실패함. 하드디스크가 작업을 수행하고 있지 않을 때에는 먼저 요청이 들어온 작업부터 처리합니다.라는 제한사항이 있었는데 문제에 대한 이해도가 낮았음. 본 문제의 유형이 Heap으로 분류되어 있어 힙정렬을 사용하기는 했지만, 문제 핵심이 그때그.. 더보기
[Programmers] 완주하지 못한 선수 (python) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명.. 더보기

728x90
반응형