일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 조합
- hackerrank
- lambda
- Growth hacking
- itertools
- programmers
- join
- Stack
- tableau
- 파이썬
- 코테
- 프로그래머스
- AARRR
- lv4
- import re
- time complexity
- sql
- coding
- 코딩
- Level2
- 완전탐색
- counter
- coding test
- collections
- level4
- 코딩테스트
- python
- Queue
- mysql
- cte
- Today
- Total
목록programmers (61)
ror_coding
시간 초과로 stack 이용해서 O(n)로 풀기. Question 상수에게 전해지는 재료의 정보를 나타내는 정수 배열 ingredient가 주어졌을 때, 상수가 포장하는 햄버거의 개수를 return 하도록 solution 함수를 완성하시오. Code : Time Complexity O(n) def solution(ingredient): answer = 0 stack = [] for i in ingredient: # O(n) stack.append(i) # O(1) if stack[-4:] == [1,2,3,1] : answer += 1; del stack[-4:] # O(1) return answer Code 2 : Time Complexi..
from collections import Counter 사용하기.같은 숫자 여러 개일 때 개수로 한 번에 answer에 담아주기 때문에 시간 초과가 일어나지 않는다 ! Question 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다.두 정수 X, Y가 주어졌을 때, X, Y의 짝꿍을 return하는 solution 함수를 완성해주세요. Code (After) from collections import Counter..
게시물 가장 많은 아이디 추출을 위해 JOIN (SELECT~)를 해주고 자기 자신과 SELF JOIN 해줬다. Question MEMBER_PROFILE와 REST_REVIEW 테이블에서 리뷰를 가장 많이 작성한 회원의 리뷰들을 조회하는 SQL문을 작성해주세요. 회원 이름, 리뷰 텍스트, 리뷰 작성일이 출력되도록 작성해주시고, 결과는 리뷰 작성일을 기준으로 오름차순, 리뷰 작성일이 같다면 리뷰 텍스트를 기준으로 오름차순 정렬해주세요. Code (After 25.04., 25.06.) SELECT MEMBER_NAME , REVIEW_TEXT , DATE_FORMAT(REVIEW_DATE, '%Y-%m-%d')AS REVIEW_DATEFROM MEMBER_PROFI..
같은 의미로 보이지만 코드 위치에 따라 결과가 달라지는 경우이다. Question 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성해주세요. Code아래 주석처럼 체육복을 도난 당한 자기 자신을 여분(reserve)을 이용해 1로 되돌리는 코드를 따로 for문을 이용해 만들게 되면 테스트 케이스 몇 군데 에서 틀린 답이 나오게 된다.따라서 체육복 도난과 동시에 여분이 있는 것은 0으로 만들지 않고 상쇄시키는 코드를 짜야한다.def solution(n, lost, reserve): stu..
string 에서 특정 문자의 index를 출력하는 코드는 .find() 이다.index()는 list에서만 적용되기 때문에 구별해서 써야한다! Question 이 휴대폰 자판을 이용해 특정 문자열을 작성할 때, 키를 최소 몇 번 눌러야 그 문자열을 작성할 수 있는지 알아보고자 합니다.1번 키부터 차례대로 할당된 문자들이 순서대로 담긴 문자열배열 keymap과 입력하려는 문자열들이 담긴 문자열 배열 targets가 주어질 때, 각 문자열을 작성하기 위해 키를 최소 몇 번씩 눌러야 하는지 순서대로 배열에 담아 return 하는 solution 함수를 완성해 주세요.단, 목표 문자열을 작성할 수 없을 때는 -1을 저장합니다. Code (After) def solution(keymap, targets): ..
Question 2022년 1월의 도서 판매 데이터를 기준으로 저자 별, 카테고리 별 매출액(TOTAL_SALES = 판매량 * 판매가) 을 구하여, 저자 ID(AUTHOR_ID), 저자명(AUTHOR_NAME), 카테고리(CATEGORY), 매출액(SALES) 리스트를 출력하는 SQL문을 작성해주세요. 결과는 저자 ID를 오름차순으로, 저자 ID가 같다면 카테고리를 내림차순 정렬해주세요. Code (After 25.06.) SELECT A.AUTHOR_ID , A.AUTHOR_NAME , CATEGORY , SUM(PRICE * SALES) AS TOTAL_SALESFROM (SELECT * FROM BOOK_SALES WHERE SALES_DATE LIKE '20..