-
[정렬] sort vs. sorted
파이썬의 기본 정렬 라이브러리를 사용하면 정렬을 쉽게 할 수 있다. 또한 key와 reverse라는 매개변수를 입력으로 받을 수 있다. sort() sorted() ListName.sort() sorted(ListName) 리스트 자료형의 메소드 파이썬 내장함수 원본값 직접 수정 정렬한 복사본 변환 sort()함수는 리스트의 자료형 메소드이기에, 리스트만 정렬할 수 있다. 원본을 정렬하기 때문에 따로 리스트를 반환하지 않는다. sorted()함수는 파이썬 내장 함수로 iterable한 객체 (e.g. 리스트, 튜플, 딕셔너리 등)를 모두 정렬 시켜준다. sort()와 다르게 원본이 아닌 새로 정렬된 객체를 리스트로 반환한다. (튜플을 정렬하더라도 리스트형으로 반환) listA = [7,2,9,8,1,5]..
Python
2023.10.21
-
[DFS/BFS] 탐색 알고리즘 기초 잡기
더보기 [대표적 문제 유형] 1. 경로탐색 유형 (최단거리, 시간) 2. 네트워크 유형 (연결) 3. 조합 유형 (모든 조합 만들기) DFS 연결된 그래프를 완전 탐색하는데 활용가능 모든 경우를 하나하나 다 탐색을 해야될경우 이용(위의 예의 경우 조합, 순열 모든 경우의수를 하나한 다 찾고자할때) 위의 개념과 결부된 깊이 우선탐색이라는 개념을 가진 순열, 조합 구현에 활용 재귀함수를 활용 시간 복잡도가 높음 (운이 좋으면 첫 번째 조합이 최적의 답이지만, 최악의 경우에는 모든 조합을 다 만들어보면서 시간을 낭비) BFS DFS와 마찬가지로 연결된 그래프를 완전탐색하는데 활용 depth(깊이)를 계산해야되는 문제에 활용(위의 문제예의 경우 최단경로의 길이 == depth(깊이)) 위의 개념과 결부된 가중치..
Python
2023.10.21
-
[Programmers][코딩테스트/완전탐색] 소수 찾기
from itertools import permutations def solution(n): a = set() for i in range(len(n)): a |= set(map(int, map("".join, permutations(list(n), i + 1)))) a -= set(range(0, 2)) for i in range(2, int(max(a) ** 0.5) + 1): a -= set(range(i * 2, max(a) + 1, i)) return len(a) [Permutation: 순열] 순열은 순서를 고려하기 때문에 [A, B, C] 리스트에서 2개의 원소를 골라 순서를 정해 나열하면 [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'..
Python
2023.07.22
-
[Programmers][코딩테스트/완전탐색] 최소직사각형
def solution(sizes): return max(max(x) for x in sizes) * max(min(x) for x in sizes) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
Python
2023.07.22
-
[Programmers][코딩테스트/정렬] H-Index
def solution(citations): citations.sort() for i in range(len(citations)): if citations[i] >= len(citations) - i: return len(citations) - i return 0 [다른 풀이] def solution(citations): citations.sort(reverse=True) answer = max(map(min, enumerate(citations, start=1))) return answer citations → [3, 0, 6, 1, 5] citations.sort(reverse=True) → [6, 5, 3, 1, 0] sort로 정렬해서 가장 큰값부터 작은값으로 정렬한후, enumerate(cita..
Python
2023.07.22
-
[Programmers][코딩테스트연습/정렬] 가장 큰 수
def solution(numbers): numbers = list(map(str, numbers)) numbers.sort(key=lambda x:x*3, reverse=True) return str(int(''.join(numbers))) map 함수는 아래와 같이 리스트의 요소를 지정된 함수로 처리해주는 함수 (map은 원본 리스트를 변경하지 않고 새 리스트를 생성) list(map(함수, 리스트) tuple(map(함수, 튜플) sort 함수의 매개변수 key는 정렬을 목적으로 하는 함수를 넣는다. key 값을 기준으로 정렬되고 기본값은 오름차순(reverse=True)이다. >>> str_list = ['좋은하루','good_morning','굿모닝','niceday'] >>> print(sor..
Python
2023.07.21
-
[Programmers][코딩테스트연습/정렬] K번째수
def solution(array, commands): answer = [] for command in commands: if command[0] == command[1]: array_split = array[command[0]-1] answer.append(array_split) else: array_split = array[command[0]-1:command[1]] array_split = sorted(array_split) answer.append(array_split[command[2]-1]) return answer 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. program..
Python
2023.07.21
-
[Programmers][코딩테스트연습/힙(Heap)] 더 맵게
def solution(scoville, K): scoville.sort() answer = 0 while True: if sum([i >= K for i in scoville]) == len(scoville): break if len(scoville) == 1: answer = -1 break scoville[0] = scoville[0] + scoville[1]*2 scoville.pop(1) answer += 1 return answer 처음에 위와 같이 풀었는데 시간초과 & 정확성 문제로 틀렸다. (뭐때문에 안될까..? ) 다른 사람들이 푼 걸 보니 heapq 라이브러리를 사용하였다. import heapq as hq def solution(scoville, K): hq.heapify(scovil..
Python
2023.07.20
-
[Programmers][코딩테스트연습/스택큐] 기능개발
import math def solution(progresses, speeds): Q=[] for p, s in zip(progresses, speeds): if len(Q)==0 or Q[-1][0] 음수, (p-100) // s => 내림한 음수(음수에서 내림은 절대값은 커짐), -((p-100)//s) => 올림한 양수 방식으로 올림을 하였다. 신박하군... 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
Python
2023.07.20
-
[Programmers][코딩테스트연습/해시] 완주하지 못한 선수
def solution(participant, completion): participant_dict = {name: idx for idx, name in enumerate(participant)} completion_dict = {name: idx for idx, name in enumerate(completion)} answer = set(participant_dict.keys()) - set(completion_dict.keys()) return ''.join(answer) 처음엔 위와 같이 짰었다... 하지만 동명이인을 고려하지 못하였다. 동명이인이 있는 경우 dictionary로 정의하면 ["mislav", "stanko", "mislav", "ana"]의 경우 key는 mislav, stanko..
Python
2023.07.17
