목록Algorithm (9)

미래를 예측하는 데이터분석가

[Algorithm] 알고리즘 우선순위 큐와 힙 그리고 스택

1. 힙(Heap) 힙 : 리스트에서 가장 작은(또는 가장 큰) 요소에 반복적으로 접근하는 프로그램에 유용 힙의 시간복잡도 가장 작은 요소를 처리하는 시간복잡도는 O(1) 그 외의 조회, 추가, 수정을 처리하는 시간복잡도는 O(log n) 2. 스택(Stack) 스택 : 배열 인덱스 접근이 제한되며, 후입선출 (Last In, First Out)구조 스택의 시간복잡도 모든 스택의 시간복잡도는 O(1) 함수 push : 스택 맨 끝에 항목을 삽입 pop : 스택 맨 끝 항목을 반환하는 동시에 제거 top/peek : 스택 맨 끝 항목을 조회 empth : 스택이 비어있는지 확인 size : 스택 크기를 확인 class Stack(object): def __init__(self): self.items = [..
알고리즘/공부하기 2021. 2. 3. 14:18
[Programmers] 프로그래머스 lv1 행렬의 덧셈

1. 프로그래머스 행렬의 덧셈 문제 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. n return 12345 [5,4,3,2,1] arr1arr2return [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[6]] 모든 테스트를 통과한 풀이답안 def solution(arr1, arr2): answer =[] for a,b in zip(arr1,arr2): answer.append([c+d fo..
알고리즘/프로그래머스 2021. 1. 28. 17:40
[Programmers] 프로그래머스 lv1 자연수 뒤집어 배열로 만들기/정수 내림차순으로 배치하기

1. 프로그래머스 자연수 뒤집어 배열로 만들기 문제 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 조건 n은 10,000,000,000이하인 자연수입니다. nreturn n return 12345 [5,4,3,2,1] 모든 테스트를 통과한 풀이답안 def solution(n): answer = [] answer = [int(i) for i in str(n)][::-1] return answer 여기서 keypoint code는 [int(i) for i in str(n)][::-1]이다. for구문에서 뽑은 요소를 바로 리스트에 꽂아버리는 멋진 코드! 그리고 [start:end:step]으로 -1을 하면 리스트를..
알고리즘/프로그래머스 2021. 1. 27. 17:41
[Programmers] 프로그래머스 lv1 시저암호

1. 프로그래머스 시저암호 문제 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 조건 공백은 아무도 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1이상, 25이하인 자연수입니다. s n result ["AB"] 1 "BC" ["Z" 1 "a" ["a B z"] 4 "e F d" 모든 테스트를 통과한 풀이답안 def solution(s, n): answer = '' ..
알고리즘/프로그래머스 2021. 1. 25. 12:02
이전 Prev 1 2 3 Next 다음