Melody Coding

2021년 01월 11일 월요일 20:00~23:00 🔥 programmers 2단계 문제 해결 목록 🔥 이진 변환 반복하기 - 월간 코드 챌린지 시즌1 - 파이썬 내장 함수 foramt을 이용하면 쉽게 해결 가능 피보나치 수 - 처음에 재귀로 코드를 구현 -> 런타임 에러, 시간 초과 발생 - 재귀가 아닌 list로 다시 구현하여 통과 ( 재귀 외에 다른 방법이 생각나지 않아 다른 사람 풀이 참고 ) JadenCase 문자열 만들기 - 이 문제에서 고려해야 할 점: 공백이 연달아 올 수 있음 N개의 최소공배수 - programmers 1단계의 ' 최대공약수와 최소공배수'를 해결했으면 이것을 이용하여 쉽게 해결 가능 - list의 길이가 0이 될 때까지 반복하여 두 수의 최소 공배수를 구함 짝지어 제거하..

문제(출처: 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의 개..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/12982) 문제 풀이 - my solutiondef solution(d, budget): answer = 0 d.sort() #정렬 for i in d: if((budget-i)>=0): #예산 남아있때까지 지원 가능 budget-=i answer+=1 return answer 1) 정렬 2) 많은 수의 부서에 물품을 지원하기 위해 작은 수부터 빼기 (예산이 남아있을 때까지 반복)출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challen..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/70128) 문제 풀이 - my solutiondef solution(a, b): answer = 0 for i in range(len(a)): answer+=a[i]*b[i] return answer 1) 리스트 길이만큼 반복문을 돌려 같은 인덱스끼리 곱해준 값을 answer에 더함출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/68935) 문제 풀이 - my solutiondef solution(n): strtemp='' while(1): strtemp+=str(n%3) n=n//3 if(n==0): break strtemp=strtemp[::-1] temp=1 answer=0 for i in range(len(strtemp)): answer+=temp*int(strtemp[i]) temp=temp*3 return answer 1) 3진법으로 만든 후 앞뒤로 뒤집기 2) 앞뒤로 뒤집은..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/49993) 문제 풀이 - my solutiondef solution(skill, skill_trees): answer = 0 for i in skill_trees: count=0 temp=[] for j in range(len(i)): #값 하나씩 읽어서 for k in range(len(skill)): if(skill[k]==i[j]): #skill에 있는 글자가 i에 들어있다면 temp.append(skill[k]) #list에 추가 ..

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/68644) 문제 풀이 - my solutiondef solution(numbers): answer = [] for i in range(len(numbers)): for j in range(i+1,len(numbers)): temp=numbers[i]+numbers[j] answer.append(temp) answer=list(set(answer)) answer.sort() return answer 이중 for문을 사용하여 서로 다른 인덱스에 있는 두 개의 수를 더해 list에 추가 중..

2021년 01월 11일 월요일 20:00~23:00 programmers 2단계 문제 해결하기(Python3)🔥

2021년 01월 6일 수요일 20:00~23:00 🔥 programmers 2단계 문제 해결 목록 🔥 -> 1단계를 해결할 때 보다 시간이 오래 걸렸다. 스킬 트리 - Summer/Winter Coding(~2018) - 선행 스킬 순서 skill과 상관없는 경우를 고려해주어야 한다. 더 맵게 - 힙(heap) - 정확성은 다 통과했지만 효율성은 실패 (파이썬 내장 함수 sort를 사용할 경우 시간 초과 발생하는 것으로 예상) 스킬 트리 문제 풀이 def solution(skill, skill_trees): answer = 0 for i in skill_trees: count=0 temp=[] for j in range(len(i)): #값 하나씩 읽어서 for k in range(len(skill))..