일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- AARRR
- level4
- Growth hacking
- cte
- time complexity
- 파이썬
- Stack
- LeetCode
- mysql
- 코딩테스트
- lambda
- 조합
- 프로그래머스
- 완전탐색
- counter
- 코테
- Queue
- itertools
- python
- join
- Level2
- tableau
- coding
- coding test
- programmers
- import re
- sql
- collections
- lv4
- 코딩
- Today
- Total
목록Coding Test (138)
ror_coding
import re를 활용해서 숫자만 추출한 후에 Counter로 개수 세기! Question 특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 return 하도록 solution 함수를 완성해주세요. Point Counter를 사용 -> 여러 번 나온 수가 먼저 등장한 숫자 => 따라서 등장 횟수가 큰 숫자부터 저장. Code 1 : 정규표현식, Counter 사용. import refrom collections import Counterdef solution(s): s = Counter(re.findall('\d+', s)) return [int(v) for v, cnt in s.most_common()] Code 2 : mine def ..
import rere.findall()re.sub() import rere.findall('\d+', data) # 숫자만 찾기. (결과는 list로 저장됨)re.sub(r'\.+', '.', data) # '.'이 1개 이상일 때, '.'로 바꾸기.= re.findall(r'[a-z0-9._-]', data) # 소문자, 숫자, ._- 만 찾기.= re.findall(r'\d+[a-zA-Z][^\d\s]*', data) # 숫자, 문자와 특수문자 구별하여 찾기.
from itertools importpermutations (순열)combinations (조합)product (주어진 반복 가능한 객체(iterable)들로 만들 수 있는 모든 조합 반환)cycle from itertools import permutations as perm # 순열from itertools import combinations as comb # 조합from itertools import product # 모든 가능한 조합from itertools import cycle for p in perm(data): # 순열. (모든 경우의 수)for c in comb(data, 3): # 3개씩 조합.# productl = [(x, -x) for x in numbers] # [(4, -4), ..
from itertools import permutations 로 완전 탐색하기!모든 경우의 수를 다 돌려보며 계산한다. Question 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러개 있는데, 한 유저가 오늘 이 던전들을 최대한 많이 탐험하려 합니다. 유저의 현재 피로도 k와 각 던전별 "최소 필요 피로도", "소모 피로도"가 담긴 2차원 배열 dungeons 가 매개변수로 주어질 때, 유저가 탐험할수 있는 최대 던전 수를 return 하도록 solution 함수를 완성해주세요. Code : 순열 사용하여 완전 탐색 (모든 경우의 수 돌림) from itertools import permutationsdef solution(k, dungeons): max_cnt = 0 for p..
Hash (해시) 문제.수학적 접근으로 계산하여 푸는 문제이다. Question 코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. Point 종류 2개, 각각 옷 개수 a, b개일 때,경우의 수 = (a, b, ab)가 되므로 조합의 개수는 (a + b) + (ab) 가지.종류 3개, 각각 옷 개수 a,b,c개일 때,경우의 수 = (a+b+c) + (ab+bc+ca) + (abc) 가지.=> 수학적 접근 ) (x+a)(x+b)(x+c) = x3 + (a+b+c)x2 + (ab+bc+ca)x + (abc)라는 식이 정립됨.따라서 총 조합의 개수가 계수에 포함되어 있음.해당 식의 계수의 합을 구하려면 x=..
from collections import dequeStack (스택)Queue (큐) from collections import dequeq = deque([1,2,3], maxlen = 5) # 크기 고정.# 추가.q.append(4) # [1,2,3,4]q.appendleft(0) # [0,1,2,3,4]# 제거 ( = 쓰면 제거된 값을 반환)q.pop() # [0,1,2,3]q.popleft() # [1,2,3]# 확장q.extend([4,5]) # [1,2,3] => [1,2,3,4,5]q.extendleft([4,5]) # [1,2,3] => [5,4,1,2,3]# 회전q.rotate(1) # [1,2,3] => [3,1,2]