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

프로그래머스 알고리즘 고득점 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..

학습내용예시[1] 대칭행렬: 각 i 행들은 각 i 열과 같다대칭행렬인지 확인def solution(arr):     return int(arr == list(map(list, zip(*arr)))) #대칭이면1 아니면0[2] 나선형배열chatGPT에게 힌트를 조금 달라고 했다.1. 배열 초기화 : nxn의 값이 0인 배열설정2. 방향설정 : 오른쪽(0,1),아래(1,0),왼쪽(0,-1),위(-1,0)3. 경계조건: 배열의 경계를 벗어나거나 이미 숫자가 채워진 곳을 만나면 방향바꿈4. 루프로 숫자채우기: 매번 현재 방향으로 숫자를 채우고, 경계를 벗어나거나 이미 숫자를 채워진 곳을 만나면 방향바꿈 나선형 배열은 풀이를 봐도 아직 너무 헷갈린다... 일단 124문제(...123?ㅋㅋ 나선형 어려워..) 풀이..

학습내용예시[1] dictionary 값 추가, 수정, 가져오기(1) 값 추가 : 새로 할당a = {'A': 1,'B':2} print(a) # {'A': 1, 'B': 2} a['c'] = 3 print(a) # {'A': 1, 'B': 2, 'c': 3}(2) 값수정 : 새로 할당 a['c'] = 50 print(a) # {'A': 1, 'B': 2, 'c': 50}(3) 특정 키의 값 가져오기 : get(찾을값,기본값) * 기본값은 안적으면 못찾을경우Noneprint(a.get('A')) # 1(4) 키만 가져오기, 값만 가져오기, 키&값 쌍으로 가져오기 a = {'A': 1,'B':2} print(a.keys()) # dict_keys(['A', 'B']) print(a.values()) # di..