RUBY

출처:: programmers.co.kr/learn/courses/30/lessons/42885# 분류:: 그리디 1. 문제 이해 및 해결과정 2. 풀이방법 1. 투포인터 def solution(people, limit): people.sort() #정렬 cnt=0 #필요한 최소 구명보트의 개수 i=0 #왼쪽에서 시작 j=len(people)-1 #오른쪽에서 시작 while i 큰쪽만태움 j-=1 return cnt 3. 오답원인 4. 알게된 점

출처:: programmers.co.kr/learn/courses/30/lessons/42587 분류:: 스택,큐 1. 문제 이해 및 해결과정 1. 파이썬에서 pop(0)이 O(n)임을 고려해 deque를 쓰자고 생각함 2. 풀이방법 1. 큐 from collections import deque def solution(priorities, location): cnt=0 #몇번째로 인쇄되는가 q=deque([(value,i) for i,value in enumerate(priorities)]) while q: cur=q.popleft() if q and cur[0]

출처:: programmers.co.kr/learn/courses/30/lessons/42626# 분류:: 힙 1. 문제 이해 및 해결과정 2. 풀이방법 1. [ python ] heap - heap을 이용하면 따로 정렬하는 과정이 필요없음 import heapq def solution(scoville, K): cnt = 0 hq=[] for x in scoville: #힙큐 heapq.heappush(hq,x) #정렬과정이 필요없음 while hq: if hq[0]>=K: #현재힙에서 제일 작은수가 k보다 크면 break elif len(hq)==1: #힙의 길이가 1이면, 원소 2개를 뺄 수 없음 return -1 else: b=heapq.heappop(hq) #힙구조에서 제일작은 수 빼기 a=hea..

출처:: programmers.co.kr/learn/courses/30/lessons/42839 분류:: 완전탐색 1. 문제 이해 및 해결과정 1. 1) 소수를 미리 찾아놓음 2) 입력받은 수에서 가능한 모든 경우 찾아둠 3) 가능한 수가 소수면 개수 count 2. 풀이방법 1. 에라토스테네스의 체 + 순열 import math from itertools import permutations def solution(numbers): cnt=0 max=10000000 #소수를 미리 찾아놓음 - 에라토스테네스의체 이용 prime=[True]*max prime[0],prime[1]=False,False for i in range(2,int(math.sqrt(max))+1): j=2 if prime[i]: wh..

출처:: programmers.co.kr/learn/courses/30/lessons/42746?language=python3 분류:: 1. 문제 이해 및 해결과정 1. - numbers의 원소는 0이상 1000이하의 수이다. 즉, numbers의 수를 3자리 수로 맞춘 후 비교하면 된다 - return 에서는 , 0000일 경우를 고려하여 int로 변환 후 다시 str로 변환해 주면 된다 2. 풀이방법 1. python def solution(numbers): numbers=list(map(str,numbers)) #numbers int를 문자형 리스트로 변환 numbers.sort(key= lambda x:x*3,reverse=True) return str(int(''.join(numbers))) #..

출처:: programmers.co.kr/learn/courses/30/lessons/42584?language=python3 분류:: 스택, 큐 1. 문제 이해 및 해결과정 2. 인덱스를 이용 - BOJ 오큰수와 아이디어 비슷 2. 풀이방법 1. [ python ] for문 -> O(n^2)으로 n이 커지면 시간초과날 것임 def solution(prices): n=len(prices) #초별 주식가격 count=[] #결과배열 for i in range(n): cnt=0 for j in range(i+1,n): cnt+=1 if prices[i]>prices[j]: break count.append(cnt) return count 2. [ python ] 스택 ★ def solution(prices)..

출처:: 월간 코드 챌린지 시즌1 programmers.co.kr/learn/courses/30/lessons/68645 분류:: 구현, bfs 1. 문제 이해 및 해결과정 ex) n=4 1 2 9 3 10 8 4 5 6 7 - 방향 규칙 : 아래, 오른쪽, 왼쪽 대각선 반복 - 한 방향에 cnt만큼 채워짐 , cnt= 4,3,2,1 2. 풀이방법 1. [ python ] def solution(n): count = [x for x in range(n, 0, -1)] # n=4라면, 4,3,2,1개 입력으로 방향이 바뀜 arr = [[0] * n for _ in range(n)] # 배열 dh = [1, 0, -1] # 아래,오른쪽, 왼쪽대각선 dw = [0, 1, -1] answer=[] #답 h, w..

출처:: programmers.co.kr/learn/courses/30/lessons/62048 분류:: 최대공약수, 수학 1. 문제 이해 및 해결과정 1. 최대공약수 ex) w=8 h=12 result=80 전체 8*12 = 96 대각선 걸치는 종이 w와 h의 최대공약수 4 (8//4 + 12//4 -1) *4 = ( 2+ 3-1)*4 1. 전체에서 자를 수 있는 정사각형의 개수 w*h 2. 걸치는 것 16개 => 식 : w*h - (w+h-gcd) 2. 풀이방법 1. [ python ] 내장함수 gcd이용 from math import gcd def solution(w,h): return w*h - (w+h-gcd(w,h)) 2. [ python ] 유클리드호제법 이용 def gcd(a,b): a,b..