Coding Test(39)
-
[Python] 프로그래머스 / level 1 / 기사단원의 무기 / 시간초과 / 에라토스테네스의 체
https://school.programmers.co.kr/learn/courses/30/lessons/136798#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(number, limit, power): num = [i for i in range(1, number+1)] result = [] for j in num: answer = 0 for k in range(1, j+1): if j%k==0: answer += 1 if..
2024.07.31 -
[Python] 프로그래머스 / level 1 / 그리디 / 체육복
https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n, lost, reserve): student = len(lost) reserve_i, lost_j = 0, 0 while reserve_i 이 문제는 리트코드의 쿠키부여 문제와 비슷하다(내 생각).그래서 다음과 같이 코드를 작성했지만 시간초과. 리스트 2개 모두를 순환해 최악의 경우 시간복잡도 O(len(reserve)*len(lost))가..
2024.07.29 -
[Python] 프로그래머스 / 모음 사전 / DFS
코딩테스트 연습 - 모음사전 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 알고리즘 고득점 kit에서 '완전탐색'으로 분류되어 있지만 dfs로 간단히(?) 풀 수 있습니다. def solution(word): answer = 1 moeum = "AEIOU" alpha = "A" def dfs(alpha, i): if alpha==word: return for i in range(0, len(moeum)): ..
2024.07.22 -
[MySQL] 프로그래머스 / level 4 / Union / 쿼리 결과 합치기 / 온라인/오프라인 판매 데이터 통합하기
https://school.programmers.co.kr/learn/courses/30/lessons/131537#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr SELECT DATE_FORMAT(SALES_DATE,'%Y-%m-%d') AS SALES_DATE,PRODUCT_ID, USER_ID, SALES_AMOUNTFROM ONLINE_SALEWHERE SALES_DATE LIKE '2022-03%'UNION SELECT DATE_FORMAT(SALES_DATE,'%Y-%m-%d') AS SALES_DATE,PRODUCT_ID, NULL, SA..
2024.04.27 -
[MySQL] 프로그래머스 / LIMIT / 조건에 맞는 개수만 출력하기
https://school.programmers.co.kr/learn/courses/30/lessons/298517#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 은근히 쉬워보이지만 10개만 출력을 어떻게 하는지 감이 오지 않았다;;(나만 그럴수도 ;_;) SELECT ID, LENGTHFROM FISH_INFOORDER BY LENGTH DESC, IDLIMIT 10 ORDER BY를 통해 LENGTH로 내림차순이 되기 때문에 LIMIT을 이용해서 가장 긴 10마리까지만 구할 수 있게 된다!
2024.04.26 -
[MySQL] 프로그래머스 / level 2 / 조건에 맞는 개발자 찾기 / 부모의 형질을 모두 가지는 대장균 찾기 / 특정 형질을 가지는 대장균 찾기 / 비트 연산 / / CONV() / SUBSTRING()
https://school.programmers.co.kr/learn/courses/30/lessons/276034 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 비트와 연산자를 알아야 풀 수 있는 문제였다.........! SELECT ID, EMAIL, FIRST_NAME, LAST_NAMEFROM DEVELOPERSWHERE SKILL_CODE & (SELECT CODE FROM SKILLCODES WHERE NAME = 'Python')OR SKILL_CODE & (SELECT CODE FROM SKILLCODES WHERE NAME = '..
2024.04.26