일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- coding
- python
- time complexity
- 시간복잡도
- 데이터분석
- lv4
- mysql
- 조합
- import re
- BFS
- counter
- Stack
- 코딩
- 코딩테스트
- 완전탐색
- programmers
- 프로그래머스
- join
- 연습문제
- CodingTest
- sql
- 코테
- lambda
- Queue
- 파이썬
- level4
- Level2
- coding test
- collections
- itertools
- Today
- Total
목록코딩테스트 (54)
ror_coding
도대체 이 한 줄 코드를 짠 사람은.. 천재인가..? 문제는 쉬웠으나 한 줄 코드 이해하기! Question 사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 return하는 solution 함수를 완성해주세요. Point 한 줄 코드 : Code 1for 문 이용해서 price 구하기 : Code 2 Code 1 : 한 줄 코드 def solution(k, m, score): return sum(sorted(score)[len(score)%m::m])*m Code 2 : my code def solution(k, m, score): price = 0 score = sorted(score,reve..
lambda a, b, n : max(n-b, 0) // (a-b)*b 람다 사용 .. 꼭 이해 하자!! Question 콜라를 받기 위해 마트에 주어야 하는 병 수 a, 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b, 상빈이가 가지고 있는 빈 병의 개수 n이 매개변수로 주어집니다. 상빈이가 받을 수 있는 콜라의 병 수를 return 하도록 solution 함수를 작성해주세요. Point lambda 사용 : Code 1while 사용 : Code 2 Code 1 : lambda 사용 solution = lambda a, b, n : max(n-b, 0) // (a-b)*b Code 2 : my code def solution(a, b, n): answer = 0 while n/..
datetime 라이브러리 사용! strftime을 이용하여 해당 날짜의 요일을 sun,mon,tue 등 축약 요일로 출력할 수 있다. Question 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요. Point import datetimestrftime(' %a ') Code import datetimedef solution(a, b): return datetime...
한 줄 코드 보고 감탄해서 기록한다. Question 모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요. Point for * for 문 사용. Code 1 : Shortfor * for 이지만 루프 중첩이 아닌, 독립적으로 연속해서 시행되기 때문에 Time Complexity는 O(n)이다.def solution(sizes): return max(max(x) for x in sizes) * max(min(x) for x in sizes) Code 2 : Mine Time Complexity = O(n)def solution(..
조합 Combinations 사용하는 코드!보통 3중 포문으로 비교하던데 이게 Time complexity 도 동일하고 더 직관적이다. Question 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수..
test case는 잘 풀리는데 제출시 예외 때문에 점수가 깎이는 문제 !아마 공백 여러 개 일때가 예외 문제라서 일부러 마지막에 join으로 띄어쓰기 해주는 것 같다. Question 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. Point 단어만 저장하고 return 할 때 ' '.join(result) 사용해서 붙임. Code def solution(s): result = [] for word in s.split(' '): new_word = '' for idx,w in en..
sub query를 from에 넣었다가 group by로 묶이는 결과 때문에 골치 아팠다.. 끄악where 절 서브쿼리를 사용해서 IN 을 사용하니 AND 구문으로 날짜 비교를 두 번 해야하는게 마음엔 안 들었지만..! 이렇게 풀면 총 5번 이상 대여한 차의 각각 월별 대여 횟수를 출력할 수 있다 ! Question CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 대여 시작일을 기준으로 2022년 8월부터 2022년 10월까지 총 대여 횟수가 5회 이상인 자동차들에 대해서 해당 기간 동안의 월별 자동차 ID 별 총 대여 횟수(컬럼명: RECORDS) 리스트를 출력하는 SQL문을 작성해주세요. 결과는 월을 기준으로 오름차순 정렬하고, 월이 같다면 자동차 ID를 기준으로 내림차순 정렬..
한 ID에 대해서 대여중/대여 가능이 여러 개 나올 때 날짜 비교 후 MAX( ) = 1를 통해서 대여중이 있는지 확인하는 코드이다.MAX ( '날짜' BETWEEN A AND B ) = 1 로 간단하게 풀 수 있어서 좋다 ! Question CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 2022년 10월 16일에 대여 중인 자동차인 경우 '대여중' 이라고 표시하고, 대여 중이지 않은 자동차인 경우 '대여 가능'을 표시하는 컬럼(컬럼명: AVAILABILITY)을 추가하여 자동차 ID와 AVAILABILITY 리스트를 출력하는 SQL문을 작성해주세요. 이때 반납 날짜가 2022년 10월 16일인 경우에도 '대여중'으로 표시해주시고 결과는 자동차 ID를 기준으로 내림차순 정렬해주세..