RUBY

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

디자인패턴은 프로그래밍 과정에서 코드의 구조들을 일정한 형태로 만드는 것입니다. *GoF(Gang of Four) 패턴 : 대표적인 디자인 패턴 *디자인 패턴을 왜쓸까요? 디자인 패턴을 사용하면 개발자들간에 소통이 쉬워지고, 코드의 재사용이 용이하며, 코드 구조를 파악하기 변할 것입니다. * 디자인패턴은 3종류로 분류할 수 있습니다. 1. 생성패턴은 5가지 (A B F P S) 2. 구조패턴은 3가지 ( A B C D F F P ) 3. 행위패턴은 11가지 ( C C I I M M O S S T V ) 1. 생성패턴(A B F P S) 1) Abstract Facotry 추상팩토리 : 동일한 주제의 다른 팩토리를 묶어줍니다 2) Builder : 복합객체의 생성과 표현방법을 분리할 수 있도록 만들어줍니다..

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