용감해지고 싶은 쫄보의 도전기

1. 리트코드 연동하기 - 크롬 웹스토어 > leethub 검색 > 최신 버전 설치 > 깃허브 로그인 > 폴더 생성 2. 프로그래머스 연동하기- 크롬 웹스토어 > 백준허브 검색 > 최신 버전 설치 > 깃허브 로그인 > 폴더 생성

로그래머스 알고리즘 kit 스택/큐 1. any- iterable한 객체에 하나라도 True 값이 있으면 True를 반환mylist = [0,0,1,0,0]print(any(mylist)) # Truezerolist = [0,0,0,0,0]print(len(zerolist)) # 5print(any(zerolist)) # False 2. index- 리스트에서 원하는 값의 인덱스를 찾고 싶을 때priorities = [2, 1, 3, 2]priorities.index(max(priorities)) # 2 3. pop()- pop은 인덱스만 받을 수 있다.- 인덱스를 생략하면 마지막 요소를 제거한다- 맨 처음 요소를 꺼내고 싶다면 pop(0)- 빈 리스트에 pop을 하면 인덱스 에러가 발생한다- 딕녀너리에..

프로그래머스 알고리즘 고득점 KIT - 해시 1. 베스트 앨범my_dict = {gen:[] for gen in set(genres)}my_dictfor gen,play,idx in zip(genres, plays, range(len(plays))): my_dict[gen].append([play,idx])genSorted = sorted(my_dict.keys(), key= lambda x: sum(map(lambda y: y[0],my_dict[x])), reverse=True)genSortedanswer = []for gen in genSorted: temp = [idx[1] for idx in sorted(my_dict[gen], key= lambda x:(x[0], -x[1]), re..

프로그래머스 SQL 고득점 kit 5일차( SELECT level3-3문제, level 3 끝!, level4-2문제) 1. 조건문 CASE- 순차적으로 위에서부터 계산하여 조건을 만족하지 않은 행만 다음 조건으로 넘어간다.(중복적용 x)CASE WHEN 조건1 THEN 결과1 WHEN 조건2 THEN 결과2 ... ELSE 기본결과END AS 별칭(필요시) 2. 윈도우 함수- 특정 그룹(WINDOW) 내에서 각 행에 대해 연산을 수행하는 함수- OVER : 윈도우 함수를 쓸 때 반드시 필요하며, 특정 그룹을 정의하거나 데이터를 정렬할 때 사용- 행과 관련된 데이터를 계산하면서도 원본 행을 유지 1) PERCENTE RANK- 데이터의 백분율 순위 → 0~1사이의 값을 반환PERCE..

프로그래머스 SQL 고득점 kit 3일차( SELECT level2-2문제)1. 서브쿼리와 JOIN구분서브쿼리JOIN언제 사용?- 비교적 간단한 조건처리- 단일 값 반환(스칼라 서브쿼리)- 테이블간 관계가 명확하지 않거나 불필요할 때- 복잡한 관계를 처리- 테이블 간 연관된 데이터를 결합성능- 소규모 데이터에서 더 효율적일 수 있음- 서브쿼리가 반복 실행되면 성능 저하- 데이터 크기가 크거나 인덱스를 활용할 경우 효율적- 실행 계획 최적화로 반복 작업 줄임 2. 서브쿼리를 JOIN으로 리팩토링1) 서브쿼리SELECT ITEM_ID, ITEM_NAME, RARITYFROM ITEM_INFOWHERE ITEM_ID IN (SELECT ITEM_ID FROM ITEM_TREE..

프로그래머스 SQL 고득점 kit 2일차( SELECT level1-6문제, level1 끝!) 1. 진수 변환(1) 2진수로 변환 : BINSELECT BIN(5)# 101(2) N진수를 M진수로 변환: CONVSELECT CONV(5, 10, 2)# 10진수인 5를 2진수로 변환# 101 2. 비트 연산AND (&)OR (|)XOR(^)NOT(~)각 비트 자리에서 둘다 1이면 1, 아니면 0각 비트 자리에서하나라도 1이면 1, 아니면 0각 비트 자리에서값이 다르면 1, 같으면 0각 비트를 반전1 → 0 , 0 → 1101100-----100101100-----101101100-----001~ 101 → 1010 (-6) 보수계산~ 100  → 1011 (-5) 보수계산* 비트반전이므로 부호반전- 비트..

프로그래머스 SQL 고득점 kit 1일차( SELECT level1-15문제) 1. 날짜 형식 변경 : DATE_FORMAT, YEAR()DATE_FORMAT(컬럼명, '%Y-%m-%d')# 변경전 : 2020-03-01 00:00:00# 변경후 : 2020-03-01YEAR(컬럼명)# 변경전 : 2020-03-01# 변경후 : 2020 2. 0번째 행 조회: LIMITSELECT NAMEFROM ANIMAL_INSORDER BY DATETIMELIMIT 13. 특정 문자열 포함: LIKESELECT FACTORY_ID, FACTORY_NAME, ADDRESSFROM FOOD_FACTORYWHERE ADDRESS LIKE "%강원도%"ORDER BY FACTORY_ID4. NULL값 대체 : IFNULL..

학습내용예시[1] math 모듈 최대공약수 gcdimport math def solution(denum1, num1, denum2, num2):     denum = denum1 * num2 + denum2 * num1     num = num1 * num2     gcd = math.gcd(denum, num)     return [denum//gcd, num//gcd] print(solution(9,2,1,3)) # [29,6][2] dict의 value기준으로 내림차순color_dict = {'red':3, 'yellow':5, 'blue':1} color_sorted = sorted(color_dict.items(), key= lambda x: x[1], reverse = True) print(c..