일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 시간복잡도
- counter
- 파이썬
- 코테
- import re
- coding
- 프로그래머스
- 연습문제
- 코딩테스트
- CodingTest
- 코딩
- 완전탐색
- Queue
- collections
- mysql
- join
- 데이터분석
- 조합
- sql
- lambda
- BFS
- level4
- Stack
- Level2
- time complexity
- lv4
- programmers
- python
- itertools
- coding test
- Today
- Total
목록collections (4)
ror_coding
Counter를 이용하여 경우의 수로 나눈 값들 계산하기. Question 어느 공원 놀이터에는 시소가 하나 설치되어 있습니다. 이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 있습니다. 이 시소를 두 명이 마주 보고 탄다고 할 때, 시소가 평형인 상태에서 각각에 의해 시소에 걸리는 토크의 크기가 서로 상쇄되어 완전한 균형을 이룰 수 있다면 그 두 사람을 시소 짝꿍이라고 합니다. 즉, 탑승한 사람의 무게와 시소 축과 좌석 간의 거리의 곱이 양쪽 다 같다면 시소 짝꿍이라고 할 수 있습니다. 사람들의 몸무게 목록 weights이 주어질 때, 시소 짝꿍이 몇 쌍 존재하는지 구하여 return 하도록 solution 함수를 완성해주세요. Point 두 값이 같을 때 ) n명이라..
from collections import deque를 사용하여 우선 순위를 제거 !now에 넣어서 비교하고 다시 queue 뒤에 넣는 방법 생각을 못 했다..! Question 현재 실행 대기 큐(Queue)에 있는 프로세스의 중요도가 순서대로 담긴 배열 priorities와, 몇 번째로 실행되는지 알고싶은 프로세스의 위치를 알려주는 location이 매개변수로 주어질 때, 해당 프로세스가 몇 번째로 실행되는지 return 하도록 solution 함수를 작성해주세요. Point index를 번호를 부여.if 문 ) queue의 맨 앞을 now로 넣고 now의 값과 queue안에 있는 모든 값들 중 어느 하나라도 now 값보다 크면 다시 queue 맨 뒤에 추가함. ( cycle처럼 도는 느낌 )else..
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