ror_coding

구현 문제로, 가능한 경우의 수를 어떻게 나누면 될지 정하는게 중요하다. Question 각 손님들이 주문한 단품메뉴들이 문자열 형식으로 담긴 배열 orders, "스카피"가 추가하고 싶어하는 코스요리를 구성하는 단품메뉴들의 갯수가 담긴 배열 course가 매개변수로 주어질 때, "스카피"가 새로 추가하게 될 코스요리의 메뉴 구성을 문자열 형태로 배열에 담아 return 하도록 solution 함수를 완성해 주세요. [제한사항]orders 배열의 크기는 2 이상 20 이하입니다.orders 배열의 각 원소는 크기가 2 이상 10 이하인 문자열입니다.각 문자열은 알파벳 대문자로만 이루어져 있습니다.각 문자열에는 같은 알파벳이 중복해서 들어있지 않습니다.course 배열의 크기는 1 이상 10 이하입니다.c..

Counter를 이용하여 경우의 수로 나눈 값들 계산하기. Question 어느 공원 놀이터에는 시소가 하나 설치되어 있습니다. 이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 있습니다. 이 시소를 두 명이 마주 보고 탄다고 할 때, 시소가 평형인 상태에서 각각에 의해 시소에 걸리는 토크의 크기가 서로 상쇄되어 완전한 균형을 이룰 수 있다면 그 두 사람을 시소 짝꿍이라고 합니다. 즉, 탑승한 사람의 무게와 시소 축과 좌석 간의 거리의 곱이 양쪽 다 같다면 시소 짝꿍이라고 할 수 있습니다. 사람들의 몸무게 목록 weights이 주어질 때, 시소 짝꿍이 몇 쌍 존재하는지 구하여 return 하도록 solution 함수를 완성해주세요. Point 두 값이 같을 때 ) n명이라..

from collections import Counter 사용.전체 list 두 개를 set해서 len() 비교를 하면 시간초과가 발생하기 때문에 Counter를 이용한다 ! Question 롤케이크에 올려진 토핑들의 번호를 저장한 정수 배열 topping이 매개변수로 주어질 때, 롤케이크를 공평하게 자르는 방법의 수를 return 하도록 solution 함수를 완성해주세요. Pointfor문을 돌리며 두 개로 나눈 list를 전체 set 해서 len() 비교는 시간 초과됨. => 따라서 실패.Counter를 이용하여 한 명(p1)에게 전부 몰아 넣었다고 가정하고 for문을 통해 하나씩 다른 사람(p2)에 전달하고 len() 비교. Code from collections import Counterdef ..

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

collections Library 불러오기.from collections import Counter  Counter를 적용한 data.data = [1,4,2,2,3,3,5,5]data = Counter(data) # O(n)  1. most_common() : 빈도 순으로 정렬하여 출력.for item, count in data.most_common(): # O(n log n) print(item, count)Element: 3, Count: 2 Element: 2, Count: 2 Element: 5, Count: 2 Element: 1, Count: 1 Element: 4, Count: 1  2. elements() : 각 요소를 해당 카운트만큼 반복해서 반환하는 iterater. (0 or 음수..

Counter 에서 값들을 기준으로 정렬하는 코드로 .most_common() 이 있다! Question 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine이 매개변수로 주어집니다. 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 return 하도록 solution 함수를 작성해주세요.  Code from collections import Counterdef solution(k, tangerine): cnt = 0 a = Counter(tangerine) for item, count in a.most_common(): k -= count cnt += 1 if k  now meOn my github