본문 바로가기

전체 글160

큰 수 만들기 def solution(number, k): collected = [] for i,num in enumerate(number) : #i=인덱스, num=값 while len(collected) >0 and collected[-1] 0 : collected.pop() k-=1 if k == 0 : collected += list(number[i:]) break collected.append(num) collected = collected[:-k] if k>0 else collected answer = ''.join(collected) return answer 2024. 4. 28.
가장 큰 수 def solution(numbers): answer = '' numbers = [str(x) for x in numbers] #문자열 취급해주기 numbers.sort(key=lambda x:(x*4)[:4], reverse = True) #원소는 1000이 최대이므로 [:4]를 구한다. #만약 00과 같은 0이 2개이상으로 이루어 진 원소가 존재할 때 0으로 만들어 해줘야한다. if numbers[0] == '0' : answer = '0' else : answer = ''.join(numbers) return answer 2024. 4. 28.
체육복 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다.전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 .. 2024. 4. 28.
해쉬와 탐욕법 완주하지 못한 선수 Hash사전, key-value탐욕법 (Greedy Algorithm)현재의 선택이 마지막해답의 최적성을 해치지 않을 때각 단계에서 그 순간이 최적이라 판단되는 것을 선택한다. 완주하지 못한 선수문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 .. 2024. 4. 28.
큐(Queue)와 트리(Tree), 힙(Heap) 큐(Queue)자료를 보관할 수 있는 선형구조선입선출(FIFO : First-In-Fisrt-Out)의 특징을 가진다.큐의 연산의 정의size() - 큐에 들어있는 데이터 원소의 수를 구한다. O(1)isEmpty() - 현재 큐가 비어 있는지를 판단 O(1)enqueue(x) - 원소x를 큐에 추가 O(1)dequeue() - 큐의 맨 앞에 저장된 원소를 제거 O(n)peek() - 큐의 맨 앞에 저장된 원소를 반환 O(1)큐의 활용자료를 생성하는 작업과 그 자료를 이용하는 작업이 비동기적으로 일어나는 경우자료의 생성이 여러곳에서 일어나는 경우자료의 생성과 그 자료를 이용하는 작업이 양쪽 다 여러곳에서 일어나는경우(컴퓨터 시스템내부) 등환형 큐(Circular Queue)정해진 개수의 저장공간을 빙 돌.. 2024. 4. 28.
연결 리스트(Linked Lists)와 스택(Stack) 추상적 자료구조(Abstract Data Structures)Data : 정수, 문자열, 레코드 등A sete of operations : 삽입, 삭제, 순회, 정렬, 탐색 등연결리스트(linked lists) : 각 원소들을 줄줄이 엮어서 늘어 놓은 것 배열과 연결리스트의 차이저장공간 : 배열 - 연속한 위치, 연결리스트 - 임의의 위치특정 원소 지칭 : 배열 - 매우 간편 O(1) , 연결리스트 - 선현탐색과 유사 O(n) 연결리스트의 원소 삽입def insertAt(self, pos, newNode) :if pos  연결 리스트 원소 삽입의 복잡도맨 앞에 삽입하는 경우 : O(1)중간에 삽입하는 경우 : O(n)맨 끝에 삽입하는 경우 : O(1) 연결리스트의 원소 삭제연결 리스트 원소 삭제의 복잡도.. 2024. 4. 28.

티스토리툴바