분류 전체보기 152

[jungol] Intermediate_Coder / 분할과정복 / 4523 / Tutorial: STL Sort 1 / python

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=3882&sca=30 JUNGOL www.jungol.co.kr import copy N = int(input()) N_list = list(map(int, input().split())) s, e = map(int, input().split()) copy_list = copy.deepcopy(N_list) slice_sort = copy_list[s:e+1] slice_sort.sort() j = 0 for i in range(s, e+1): copy_list[i] = slice_sort[j] j += 1 N_list.sort() print(*copy_list) print(*N_list)

[프로그래머스] 큰수만들기 / python

큰 수 만들기 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 제한 조건 number는 1자리 이상, 1,000,000자리 이하인 숫자입니다. k는 1 이상 number의 자릿수 미만인 자연수입니다. 입출력 예 numberkreturn "1924" 2..

[기사스크랩] "플랫폼 규제는 이제 시작 단계"…공정위, 카카오·구글 제재 수순

https://view.asiae.co.kr/article/2021091511271559176 "플랫폼 규제는 이제 시작 단계"…공정위, 카카오·구글 제재 수순 구글, 'OS 강재 탑재 제재' 이어 앱마켓 등 3건 조사 진행 중 카카오·쿠팡도 제재 가능성 커 국감서도 플랫폼이 주요 화두 강도 높은 규제 앞으로 계속될 듯 플랫폼 규제 주무 부처인 공정거래위 www.asiae.co.kr 💭Comment 최근 정치권과 금융당국에서 국내 빅테크 기업에 대한 규제 논의가 활발하게 이어지고 있습니다. 사실 중국은 물론이고 미국에서도 빅테크 규제법에 대한 움직임이 미 의회와 행정부 모두에서 현재 진행형입니다. 국내에서도 논의가 시작된 이유 중 대표적인 사례는 카카오T 배차 몰아주기 입니다. 작년 '타다 금지법'이 통..

[SQL] SQL 코딩테스트 대비 함수 정리

SELECT 찾을 컬럼 SELECT ANIMAL_TYPE AS ANIMAL ANIMAL_TYPE이라는 컬럼을 출력할땐 ANIMAL이라고 출력하기 FROM 탐색할 테이블 ORDER BY 컬럼 ASC : 오름차순(디폴트값) DESC : 내림차순 ex) ORDER BY NAME, DATETIME DESC 기준이 여러개면 ORDER BY 뒤에 우선순위대로 넣으면 됨! NAME 오름차순으로 먼저 정렬 후 이름이 같은 경우 DATETIME 내림차순 기준으로 정렬한다는 뜻! WHERE 특정 조건 찾기 ex) INTAKE_CONDITION = 'Sick' -> INTAKE_CONDITION이 'Sick'인 동물 찾기! '' 꼭 필요! LIMIT 위에서부터 몇 개 뽑을지 정하기 ex) LIMIT 3 COUNT 개수 세기..

[프로그래머스] 카펫 / python

카펫 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이..

[프로그래머스] 소수찾기 / python

소수 찾기 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbersreturn "17" 3 "011" 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수 ..

[기사스크랩] 삼성SDS·LG CNS·SK C&C, 클라우드 '격돌'…2조원 시장 잡는다

http://www.inews24.com/view/1402197 삼성SDS·LG CNS·SK C&C, 클라우드 '격돌'…2조원 시장 잡는다 [아이뉴스24 박진영 기자]국내 클라우드 시장이 급속하게 커지고 있다. 코로나19로 금융, 제조 등 일반 기업은 물론, 공공, 교육 등에서도 클라우드 전환이 가속화되면서 관련 인프 www.inews24.com 💭Comment 국내 IT SI 빅3 기업인 삼성SDS, LG CNS, SK C&C가 국내 클라우드 시장을 장악하기 위해 충돌하고 있다는 기사이다. 클라우는 한마디로 말하면 전산실을 온라인 상에 옮겨놓은 형태이다. 물리적 제약의 해소 덕분에 급격한 서버 증설이 필요하거나 불필요한 리소스가 낭비 등에 있어서 유연한 대처를 할 수 있다. 단순히 온라인 마켓 회사인 ..

[알고리듬] Array / 퀵소트 / python

🤔퀵소트란 ? 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬하는 비교 정렬에 속한다. 분할과 정복 알고리즘으로, 평균적으로 가장 빠른 수행 속도를 자랑하는 정렬방법이다. 머지소트와 달리 퀵소트는 리스트를 비균등하게 분할한다. 분할과 정복 방법을 이용한다. 문제를 해결하기 쉬운 작은 문제들로 나누고 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 방법이다. 😲퀵소트 알고리즘 진행 순서 리스트 안에 있는 한 요소를 선택한다. (랜덤으로 선택하는 방법, 가운데 인덱스를 선택하는 방법, 가장 오른쪽 인덱스를 선택하는 방법 등이 있다.) 이렇게 고른 원소를 pivot 이라고 한다. pivot을 기준으로 pivot보다 작은 요소들은 모두 pivot의 왼쪽으로 옮겨지고 pivot보다 큰 요소들은 모두 pi..

[jungol] Intermediate_Coder / 분할정복 / 3518 / Tutorial : 퀵소트(Quick Sort 빠른정렬) / python

3518 : Tutorial : 퀵소트(Quick Sort 빠른정렬) 제한시간1000 ms 메모리제한512 MB 해결횟수450 회 시도횟수1083 회 문제 [퀵소트(Quick Sort)] 퀵소트는 토니 호어(찰스 엔터니 리처드 호어 - Charles Antony Richard Hoare)가 개발한 알고리즘이다. 원소들간의 비교와 교환을 통하여 정렬하는 비교기반정렬 알고리즘이다. 원소들 중에 같은 값이 있는 경우 정렬후에 이들의 순서가 달라질 수 있어 불안정 정렬에 속한다. ( 3을 피봇으로 하고 전통적인 방법으로 하는 예 51, 52, 3, 2, 1) ( 22를 피봇으로 하고 아래 설명한 방법으로 하는 예 21, 3, 1, 22) ​ N개의 데이터를 정렬할 때, ​시간복잡도는 ​평균 O(N * logN)..