Melody Coding

🙄 최대 공약수 GCD(Greatest Common Divisor)🙄 최소 공배수 LCM(Least Common Multiple) def gcd(a,b): #최대공약수 if b==0: return a return gcd(b,a%b)if __name__=='__main__' : A,B=map(int, input().split()) print(int(A*B/gcd(A,B))) #최소공배수

😊백준_소수 구하기) https://www.acmicpc.net/problem/1929😊프로그래머스_소수찾기)https://programmers.co.kr/learn/courses/30/lessons/42839 위와 같은 문제들을 풀며 소수 찾기 문제를 풀 때 원래 방식으로 풀면시간 초과가 발생할 것이라는 생각이 들었다.  🙄 초기 코드)for i in range(M,N+1): #소수찾기 if i==2: #2는 소수 arr.append(i) for j in range(2,i): if i%j==0: #나눠지는 것이 있으면 소수가 아님 break if j==i-1: #나눠지는 것이 없으면 소..

알고리즘 문제를 해결하면서 처음으로 heapq를 접했다. 😉 heapq 란? 우선순위 큐 알고리즘이라고도 하는 힙 큐 알고리즘의 구현을 제공한다.힙은 모든 부모 노드가 자식보다 작거나 같은 값을 갖는 이진트리이다. 😉 heapq importimport heapq 😉 heapq 함수heap=[] 원소 추가#원소 추가heapq.heappush(heap, 원소 값)heapq.heappush(heap,(-원소 값, 원소 값)) #최대 힙 구현원소 제거#원소 제거heapq.heappop(heap) #heap에서 가장 작은 항목 팝

파이썬으로 알고리즘을 해결할 때 종종 봤던 친구이다!물론 사용할 때마다 계속 검색을 했지만...이제라도 정리해보려한다! 😉 람다 (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]))

Python3의 list에 관해 끄적끄적✏ 해보겠습니다. 1) list  ① list 선언x=[] #list 선언 리스트 선언 방법입니다. 아주 간단!! x=[i for i in range(5)] #[0, 1, 2, 3, 4]  반복문 사용하여 리스트 선언하는 방법입니다.    ② list 원소 추가x.append(5) #list 원소 추가 append를 사용하여 리스트에 원소를 추가하는 방법입니다.  x.insert(1,"hi") #['a', 'hi', 'b', 'c', 'd'] insert(원소 추가할 index, 추가할 원소 값)    ③ list 원소 삭제  리스트 원소를 삭제하는 방법에는 여러 가지가 있습니다. 이해하기 쉽게 하기 위하여 예를 들어보겠습니당  ex) x=["a", "b", "c"..

2021년 01월 13일 수요일 20:00~23:00 🔥 programmers 2단계 문제 해결 목록 🔥 더 맵게 - 힙(Heap) - 저번에 효율성 실패로 인하여 다시 도전한 결과 효율성 통과를 하지 못함 - 찾아본 결과 heapq를 사용하여 해결하면 효율성을 통과할 수 있다고 함 행렬의 곱셈 - 문제의 내용은 이해했으나 코드를 구현하는데 혼란이 와서 해결 중... - 다음에 꼭 성공하기를.. 더 맵게 문제 풀이 def solution(scoville, K): answer = 0 scoville.sort() #정렬 while scoville[0]

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

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))..

2021년 01월 4일 월요일 20:00~23:00 🔥 programmers 1단계 문제 해결 목록 🔥 [1차] 다트 게임 - 2018 KAKAO BLIND RECRUITMENT - 예전에 풀어볼 기회가 있어 한번 해봤었던 문제였다. 예전에는 어려웠었지만 지금 다시 풀어보니 생각보다 어렵지 않은 문제였다 - 단순 반복문과 조건문으로 해결할 수 있었던 문제 체육복 - 탐욕법 - 단순 반복문과 조건문으로 문제 해결 가능 - 양 끝인 경우와 중간인 경우를 나누어 생각하면 쉽게 해결 가능한 문제였다 모의고사 - 완전 탐색 - 2회차때 런타임 에러 발생한 것 해결 -> 정답 확인하는 것을 다른 방식으로 구현 문자열 내 마음대로 정렬하기 - 문제만 읽었을 때 복잡해 보였지만 조건을 잘 나누어 구현하면 해결 가능 -..

2020년 12월 28일 월요일 20:00~23:00 🔥 programmers 1단계 문제 해결 목록 🔥 [1차] 비밀지도 - 이진수 and 계산으로 해결 소수 찾기 - 처음에 하나하나 검사하여 문제를 풀었을때 런타임 에러가 발생하였다 - 검색을 해 본 후 에라토스테네스의 체를 이용하여 문제를 해결하였다 - set을 이용하여 문제를 해결하였다. 모의고사 - 런타임 에러🤛 [1차] 비밀지도 문제 풀이 def solution(n, arr1, arr2): answer = [] for i in range(n): result="" temp=(bin(arr1[i] | arr2[i])) #이진수 and if(len(temp) 0 채우기 tempzero="" for j in range(n+2-len(temp)): te..