Melody Coding

파이썬으로 알고리즘을 해결할 때 종종 봤던 친구이다!물론 사용할 때마다 계속 검색을 했지만...이제라도 정리해보려한다! 😉 람다 (lambda) lambda 인자: 표현식이런 식으로 사용하면 된다. 물론 이렇게만 써놓는다면 모르는 게 당연하다! 몇 가지 예시도 함께 적어두겠다!  numbers.sort(key=lambda x:x*4, reverse=True)  다중 조건# 기준 앞에 -를 붙이면 내림 차순arr.sort(key=lambda x:(-int(x[1]), int(x[2]),-int(x[3]),x[0]))

😉 조합 from itertools import combinations # 조합(순서x)nums=[1,2,3,4]arr = list(combinations(nums, 3)) #출력: [(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)]   😉 순열 from itertools import permutations # 순열(순서 o)nums=[1,2,3,4]arr = list(permutations(nums, 3)) #출력: [(1, 2, 3), (1, 2, 4), (1, 3, 2), (1, 3, 4), (1, 4, 2), (1, 4, 3), # (2, 1, 3), (2, 1, 4), (2, 3, 1), (2, 3, 4), (2, 4, 1), (2, 4, 3), # ..

딕셔너리 쓸 때마다 까먹..😵 자주 사용하는 것만 정리해보겠습니댱  🙃딕셔너리 - key: value 형식으로 저장할 수 있는 자료구조   🙃딕셔너리 선언 dic = {}dic = dict()dic = {"Key":"Value"}   🙃딕셔너리 추가dic['아이디']='비밀번호'   🙃딕셔너리 삭제del dic['아이디']   🙃딕셔너리 Value 가져오기print(dic['아이디'])print(dic.get('아이디'))   🙃딕셔너리 Key 있는지 checkif '아이디' in dic : print("yes")   🙃딕셔너리 value를 이용하여 key 찾기for key,value in arr.items(): if value=='value 값': print(key)  ?..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/43165) 문제 풀이 - my solutiondef solution(numbers, target): answer = 0 root=[0] #처음 0부터 시작 for i in numbers: #numbers에서 숫자를 받아와 root값에 더해주고 빼주는 경우의 수 temp=[] for j in root: temp.append(j+i) temp.append(j-i) root=temp #temp값을 root로 만들어줌 answer=temp.count(target) ..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/72410) 문제 풀이 - my solutiondef solution(new_id): answer = '' new_id=new_id.lower() #1단계 new_id=list(new_id) #list로 변환 i=0 while(i=16): new_id=new_id[:15] if(new_id[-1]=='.'): del new_id[-1] #7단계 while(len(new_id) 문제 길이는 길지만 아이디 추천 단계에 맞추어 코드를 구현하면 해결할 수 있었다. 1단계 lo..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/17677) 문제 풀이 - my solution import mathdef solution(str1, str2): answer = 0 A=[] B=[] x=[] minus=[] #str1, str2 두 글자씩 끊어서 list for i in range(len(str1)-1): if(str1[i].isalpha() and str1[i+1].isalpha()): A.append(str1[i].lower()+""+str1[i+1].lower()) for i in range(len(str2)-1): ..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/17680) 문제 풀이 - my solution def solution(cacheSize, cities): answer = 0 result=[] for i in range(len(cities)): cities[i]=cities[i].lower() #대문자, 소문자 상관 x if(cacheSize==0): #cacheSize가 0이면 다 실행 시간 5 answer=len(cities)*5 break if(cities[i] in result): #값이 있으면 re..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/12981) 문제 풀이 -my solutiondef solution(n, words): answer = [] temp=words[0][-1] #첫번째 단어의 끝 문자 for i in range(1,len(words)): forward=words[i][0] #다음 단어의 첫 문자 tempwords=words[0:i+1] #중복 확인을 위해 list에 저장 if(tempwords.count(words[i])>1): #중복이 있다면 answer.append(i%n+1) #번호 answer.a..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/12973) 문제 풀이 - my solutiondef solution(s): answer = 1 temp=[] temp.append(s[0]) #첫번째 값 추가 for i in range(1,len(s)): if(len(temp)==0): #길이가 0이면 그냥 추가 temp.append(s[i]) elif(temp[-1]==s[i]): #같은 값이면 pop temp.pop() else: #같은 값이 아니면 추가 temp.append(s[i]) if..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/70129) 문제 풀이 - my solutiondef solution(s): answer = [] zero=0 turn=0 while(s!="1"): zero+=s.count("0") #0의 개수 count temp=s.count("1") s=format(temp,'b') # 1의 개수를 이진 변환 turn+=1 answer.append(turn) answer.append(zero) return answer 문제에서 원하는 것은 이진 변환의 횟수와 그 과정에서 제거된 0의 개..