| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- join
- cte
- LeetCode
- level4
- programmers
- python
- itertools
- tableau
- sql
- Growth hacking
- Stack
- import re
- 코딩테스트
- 파이썬
- time complexity
- 코딩
- 프로그래머스
- AARRR
- counter
- 조합
- Queue
- lv4
- collections
- lambda
- coding
- Level2
- mysql
- 완전탐색
- coding test
- 코테
- Today
- Total
목록Home (158)
ror_coding
from collections import deque를 사용하여 우선 순위를 제거 !now에 넣어서 비교하고 다시 queue 뒤에 넣는 방법 생각을 못 했다..! Question 현재 실행 대기 큐(Queue)에 있는 프로세스의 중요도가 순서대로 담긴 배열 priorities와, 몇 번째로 실행되는지 알고싶은 프로세스의 위치를 알려주는 location이 매개변수로 주어질 때, 해당 프로세스가 몇 번째로 실행되는지 return 하도록 solution 함수를 작성해주세요. Point index를 번호를 부여.if 문 ) queue의 맨 앞을 now로 넣고 now의 값과 queue안에 있는 모든 값들 중 어느 하나라도 now 값보다 크면 다시 queue 맨 뒤에 추가함. ( cycle처럼 도는 느낌 )else..
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=..