Coding Test30

• 

  [정렬] sort vs. sorted 파이썬의 기본 정렬 라이브러리를 사용하면 정렬을 쉽게 할 수 있다. 또한 key와 reverse라는 매개변수를 입력으로 받을 수 있다. sort() sorted() ListName.sort() sorted(ListName) 리스트 자료형의 메소드 파이썬 내장함수 원본값 직접 수정 정렬한 복사본 변환 sort()함수는 리스트의 자료형 메소드이기에, 리스트만 정렬할 수 있다. 원본을 정렬하기 때문에 따로 리스트를 반환하지 않는다. sorted()함수는 파이썬 내장 함수로 iterable한 객체 (e.g. 리스트, 튜플, 딕셔너리 등)를 모두 정렬 시켜준다. sort()와 다르게 원본이 아닌 새로 정렬된 객체를 리스트로 반환한다. (튜플을 정렬하더라도 리스트형으로 반환) listA = [7,2,9,8,1,5].. Coding Test/Python 2023. 10. 21.

• 

  [DFS/BFS] 탐색 알고리즘 기초 잡기 더보기 [대표적 문제 유형] 1. 경로탐색 유형 (최단거리, 시간) 2. 네트워크 유형 (연결) 3. 조합 유형 (모든 조합 만들기) DFS 연결된 그래프를 완전 탐색하는데 활용가능 모든 경우를 하나하나 다 탐색을 해야될경우 이용(위의 예의 경우 조합, 순열 모든 경우의수를 하나한 다 찾고자할때) 위의 개념과 결부된 깊이 우선탐색이라는 개념을 가진 순열, 조합 구현에 활용 재귀함수를 활용 시간 복잡도가 높음 (운이 좋으면 첫 번째 조합이 최적의 답이지만, 최악의 경우에는 모든 조합을 다 만들어보면서 시간을 낭비) BFS DFS와 마찬가지로 연결된 그래프를 완전탐색하는데 활용 depth(깊이)를 계산해야되는 문제에 활용(위의 문제예의 경우 최단경로의 길이 == depth(깊이)) 위의 개념과 결부된 가중치.. Coding Test/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'.. Coding Test/Python 2023. 7. 22.

• 

  [Programmers][코딩테스트/완전탐색] 최소직사각형 def solution(sizes): return max(max(x) for x in sizes) * max(min(x) for x in sizes) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Coding Test/Python 2023. 7. 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.. Coding Test/Python 2023. 7. 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.. Coding Test/Python 2023. 7. 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.. Coding Test/Python 2023. 7. 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.. Coding Test/Python 2023. 7. 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 Coding Test/Python 2023. 7. 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.. Coding Test/Python 2023. 7. 17.

• 

  [Python3] Programmers 프로그래머스 Level 1 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. [제한 조건] n은 10,000,000,000이하인 자연수입니다. def solution(n): return list(map(int, reversed(str(n)))) 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을.. Coding Test/Python 2021. 10. 14.

• 

  [알고리즘] 그래프 이론 : 서로소 집합, 신장 트리, 크루스칼, 위상 정렬 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. [그래프의 구현 방법] 인접 행렬 (Adjacency Matrix) : 2차원 배열을 사용하는 방식 간선 정보를 저장하기 위해 $O(V^2)$만큼의 메모리 공간이 필요 (V : 노드의 개수) 특정한 노드 A에서 다른 특정한 노드 B로 이어진 간선의 비용을 $O(1)$의 시간으로 즉시 알 수 있음 인접 리스트 (Adjacency List) : 리스트를 사용하는 방식 간선 정보를 저장하기 위해 $O(E)$만큼만 메모리 공간이 필요 (E : 간선의 개수) 특정한 노드 A에서 다른 특정한 노드 B로 이어진 간선의 비용을 $O.. Coding Test/Python 2021. 10. 12.