본문 바로가기
반응형

코딩 테스트44

[Python] 코딩테스트 고득점Kit | 정렬2-가장 큰 수 아래의 문제는 프로그래머스 코딩테스트 고득점 Kit 내용이며 코드는 직접 푼 내용입니다. 가장 큰 수 문제상황 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210 요구사항 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수 제한사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 retu.. 2021. 5. 25.
[Python] 코딩테스트 고득점Kit | 정렬1 - K번째수 아래의 문제는 프로그래머스 코딩테스트 고득점 Kit 내용이며 코드는 직접 푼 내용입니다. K번째수 문제상황 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 요구사항 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solut.. 2021. 5. 25.
[Python] 코딩테스트 고득점Kit | 해시3- 위장 아래의 문제는 프로그래머스 코딩테스트 고득점 Kit 내용이며 코드는 직접 푼 내용입니다. 위장 문제상황 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장한다 요구사항 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다. 스파이는 하루에 최소 한 개의 의상은 입습니다. 입출력.. 2021. 5. 18.
[Python] 코딩테스트 고득점Kit | 해시2- 전화번호 목록 아래의 문제는 프로그래머스 코딩테스트 고득점 Kit 내용이며 코드는 직접 푼 내용입니다. 전화번호 목록 문제상황 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인 요구사항 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성 제한사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입출력 첫번째 케이스의 경우, 첫번째 전화번호,"119"가 세번째 전화번호 " 11955244.. 2021. 5. 18.
[Python] 코딩테스트 고득점Kit | 해시1- 완주하지 못한 선수 아래의 문제는 프로그래머스 SQL코득점 Kit 내용이며 코드는 직접 푼 내용입니다. 해시 자료구조 정리 2021.05.15 - [Python] 해쉬(Hash Table) [Python] 해쉬(Hash Table) 간단용어 해쉬 : 임의 값을 고정길이로 변환하는 것 해쉬함수 : 특정연산을 이용하여 키 값을 받아서 value를 가진 공간의 주소로 바꾸어주는 함수 해쉬테이블 : 해쉬구조를 사용하는 데이터구조 pearlluck.tistory.com 완주하지 못한 선수 단 한명의 선수를 제외하고 모든 선수가 마라톤을 완주했다. 마라톤에 참여한 순서들의 이름이 담긴 배열 Participant, 완주한 선수들의 이름이 담긴 배열 Completeion이 주어질때, 완주하지 못한 선수의 이름 return 제한사항 마라톤.. 2021. 5. 15.
SQL코딩테스트 모든 문제 풀이 완료 이로써 프로그래머스에 있는 SQL 모든문제 풀이는 끝났다. 역시 SQL은 쉽다..이제 알고리즘 박살내야하는데.. 2021. 5. 6.
[Programmers] SQL코딩테스트8 | 우유와 요거트가 담긴 장바구니 프로그래머스SQL 뽀개기!! 일주일동안 매일 하나의 유형 다 뽀개기! 챌린지! 아래의 문제는 프로그래머스 문제 중 2021-Dev-Matching : 웹 백엔드 개발문제로 직접 푼 내용입니다. 1. 우유와 요거트가 담긴 장바구니 우유와 요거트를 동시에 구입한 장바구니의 아이디를 조회 이때 결과는 장바구니의 아이디 순 CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블 ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가격 풀이과정 처음에는 단순하게 Where name like 'Yogurt' and name like 'Milk'를 생각했다. SELECT CART_ID FROM CART_PRODUCTS WHERE NAME LIKE .. 2021. 5. 6.
[Programmers] SQL코딩테스트7 | 헤비유저가 소유한 장소 프로그래머스SQL 뽀개기!! 일주일동안 매일 하나의 유형 다 뽀개기! 챌린지! 아래의 문제는 프로그래머스 문제 중 2021-Dev-Matching : 웹 백엔드 개발문제로 직접 푼 내용입니다. 1. 헤비유저가 소유한 장소찾기 이 서비스에서는 공간을 둘 이상 등록한 사람을 "헤비 유저"라고 부릅니다. 헤비 유저가 등록한 공간의 정보를 아이디 순으로 조회 hostid당 id를 2개이상 등록한 유저를 헤비유저라 칭한다 원하는 결과물 내가 처음에 제출했던 결과는 이랬다. 즉, hostid에 해당하는 group by로 묶어서 한번에 ID가 각각 나오는게 아니라 합쳐지는 것이였다. 결국, 헤비유저로 채택된 host id를 먼저 뽑고, 그 host id 에 해당하는 내용을 select하면 되니까 서브쿼리를 적용했다... 2021. 5. 6.
[Programmers] SQL코딩테스트6 | String,Date 프로그래머스SQL 뽀개기!! 일주일동안 매일 하나의 유형 다 뽀개기! 챌린지! 아래의 문제는 프로그래머스 SQL코득점 Kit 내용이며 코드는 직접 푼 내용입니다. 1.루시와 엘라 찾기 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회 이떄 결과는 아이디순으로 정렬 SELECT animal_id, name, sex_upon_intake from animal_ins where name like 'Lucy' or name like 'Ella' or name like 'Pickle' or name like 'Rogan' or name like 'Sabrina' or name like 'Mitty' order by an.. 2021. 4. 7.
[Programmers] SQL코딩테스트5 | JOIN 프로그래머스SQL 뽀개기!! 일주일동안 매일 하나의 유형 다 뽀개기! 챌린지! 아래의 문제는 프로그래머스 SQL코득점 Kit 내용이며 코드는 직접 푼 내용입니다. join리뷰하기 https://pearlluck.tistory.com/46?category=830585 DB JOIN 정리(INNER/LEFT/RIGHT/OUTER) join(조인) 둘 이상의 테이블을 연결해서 데이터를 검색하는 방법 연결하려면 테이블들이 적어도 하나의 컬럼을 공유하고 있어야함 이 공유하고 있는 컬럼을 PK 또는 FK값으로 사용 ​ 종류 1. INNER pearlluck.tistory.com 편의상) 동물보호소에 들어온 정보를 담은 테이블 : I, 동물보호서에서 나간 또는 입양간 테이블 : O 1. 없어진 기록찾기 천재지변으로 .. 2021. 4. 6.
728x90

$(document).ready(function() { var $toc = $("#toc"); $toc.toc({content: ".tt_article_useless_p_margin", headings: "h2,h3,h4"}); });