ror_coding

첫 dfs 알고리즘 문제 ! recursive function을 이용하여 구한다.또 다른 방법으로는 from itertools import product를 사용하여 모든 조합에 대한 합을 구한다. Question 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. Point+, - 의 모든 조합을 만들고 from itertools import product를 이용하여 모든 경우의 수의 합을 구함 => Code 1dfs algorithm을 이용하여 답을 구함 => Code 2 Code 1 : product. product를 이용하여 모든 조합을 만..

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..