일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 연습문제
- programmers
- mysql
- 파이썬
- join
- itertools
- python
- 프로그래머스
- CodingTest
- coding test
- 데이터분석
- 코딩테스트
- coding
- level4
- import re
- sql
- lambda
- BFS
- 코테
- counter
- 조합
- Stack
- 코딩
- Queue
- collections
- 완전탐색
- lv4
- time complexity
- Level2
- 시간복잡도
- Today
- Total
목록Algorithm (129)
ror_coding
Question HR_DEPARTMENT, HR_EMPLOYEES, HR_GRADE 테이블을 이용해 사원별 성과금 정보를 조회하려합니다. 평가 점수별 등급과 등급에 따른 성과금 정보가 아래와 같을 때, 사번, 성명, 평가 등급, 성과금을 조회하는 SQL문을 작성해주세요. 평가등급의 컬럼명은 GRADE로, 성과금의 컬럼명은 BONUS로 해주세요. 결과는 사번 기준으로 오름차순 정렬해주세요. Code SELECT E.EMP_NO, EMP_NAME, GRADE, CASE WHEN GRADE = 'S' THEN SAL*0.2 WHEN GRADE = 'A' THEN SAL*0.15 WHEN GRADE = 'B' THEN SAL*0.1 ..
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 음수..
키패드 위 해당 번호가 있는 index를 구하기 위해 np.where()을 사용! Question 순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성해주세요. Code import numpy as npdef solution(numbers, hand): result = '' l, r = [3,0], [3,2] phone = [[1,2,3],[4,5,6],[7,8,9],['*',0,'#']] matrix = np.array(phone,dtype='object') # object를..
list의 행과 열을 바꾸기 위해 numpy 를 이용해서 transpose 해주고 stack을 이용해서 답 구하기 ! Question 게임 화면의 격자의 상태가 담긴 2차원 배열 board와 인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves가 매개변수로 주어질 때, 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 return 하도록 solution 함수를 완성해주세요. Code import numpy as npdef solution(board, moves): answer = 0 stack = [] board = np.array(board).T board = (board).tolist() board = [[i for i in row if i!=0] for..
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
최대 2명 태울 수 있으니 (작은값 + 큰값) 가능하면 넘기고 안 되면 큰 값 혼자 넘긴다.Question 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다.사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요. Code def solution(people, limit): cnt = 0 people = sorted(people,reverse=True) for i in people: total = i if total + people[-1] now meOn my github
시간 초과로 stack 이용해서 O(n)로 풀기. Question 상수에게 전해지는 재료의 정보를 나타내는 정수 배열 ingredient가 주어졌을 때, 상수가 포장하는 햄버거의 개수를 return 하도록 solution 함수를 완성하시오. Code : Time Complexity O(n) def solution(ingredient): answer = 0 stack = [] for i in ingredient: # O(n) stack.append(i) # O(1) if stack[-4:] == [1,2,3,1] : answer += 1; del stack[-4:] # O(1) return answer Code 2 : Time Complexi..
list out of range 가 너무 많이 떠서 index 활용 부분 고민이 컸다.쉬워보이지만 은근 고려해야 할게 많아서 오래 걸린 문제.. Question 공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요. Point way를 dictionary로 만들 때 value에 tuple을 넣어서 상하좌우를 표시.공원(칸)을 넘어가거나 가는 길에 'X'가 있으면 되돌아 옴.가는 길 index를 [ pre_loc : loc + 1] 으로 하지 않고 ( [2:0] 등으로 입력되면 ..