RUBY

출처:: 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..

출처:: programmers.co.kr/learn/courses/30/lessons/42586 분류:: 스택 1. 문제 이해 및 해결과정 1. 스택 1. progresses의 길이 만큼 for문을 돈다 2. for문 돌면서 현재 인덱스의 소요일수를 저장한다 3. 만약 인덱스가 첫번째면 , 스택에 추가한다. 4. 인덱스가 첫번째가 아니면 , 스택의 첫번째 원소와 소요일수를 비교한다 4-1) stack[0]보다 현재 소요일수를 같거나 작다면, stack에 소요시간을 넣는다 4-2) stack[0]보다 현재 소요일수를 크다면, 1)res에 stack의 길이를 추가 2) 스택비운다 3) 현재 소요일 수 추가한다. 2. 풀이방법 1. [ python ] 스택 import math def solution(prog..

출처:: programmers.co.kr/learn/courses/30/lessons/42583?language=python3 분류:: 스택,큐 1. 문제 이해 및 해결과정 1. 스택 1. 다리길이 만큼 bridge를 만들어 준다 2. bridge가 빌때까지 , (다리에 있는 모든 것이 지나갈때까지) 2-1. bridge는 왼쪽부터 빠져나가므로 왼쪽pop, 시간 증가 => 시간에 따라 무조건 진행되는 과정 3. 다리를 지나가야할 트럭이 있을 경우 3-1. 현재 다리를 지나가야할 트럭 + 현재 다리를 지나고 있는 트럭의 무게 합이 다리가 가능한 무게 보다 작거나 같으면, 현재 다리를 지나가야할 트럭을 다리에 추가해준다. 3-2. 현재 다리를 지나가야할 트럭이 들어가서 가능한 무게를 초과하다면, 가능한 무게..

출처:: programmers.co.kr/learn/courses/30/lessons/49993?language=python3 분류:: 1. 문제 이해 및 해결과정 - 스킬트리의 순서대로 끝까지 스킬을 완료하지 않아도 된다. skill=cde tree=bcd 인 경우가 가능하다 2. 풀이방법 1. [ python ] def solution(skill, skill_trees): cnt=0 for x in skill_trees: tmp="" #트리 중 skill에 있는 문자만 저장 for i in range(len(x)): if x[i] in skill: #skill에 있는 문자라면 tmp에 더해줌 tmp+=x[i] # print(tmp) flag=True for i in range(len(tmp)): #t..