본문 바로가기

파이썬5

[프로그래머스] 연속 부분 수열 합의 개수 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 원형 순열의 연속 부분을 구할때 주어진 순열을 두개로 합치는 방식이 가장 간편하다. (공간 복잡도는 안좋을 지도,.?) def solution(elements): result = set(elements) // 단일 요소 l = len(elements) elements = elements * 2 for i in range(l) : for j in range(2,l) : s = sum(element.. 2022. 12. 21.

[leetcode] 206번 Reverse Linked List 206번 역순 연결 리스트 https://leetcode.com/problems/reverse-linked-list/ Reverse Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 1 - 배열에 저장하여 뒤집기 class Solution: def reverseList( head: Optional[ListNode]) -> Optional[ListNode]: arr = [] while head : arr.append(head.val) h.. 2022. 5. 7.

[Week03] 알고리즘 - 유니온 파인드 트리 탐색 알고리즘 - 유니온 파인드 Union Find ✅ 개념 / 원리 : 대표적인 트리 알고리즘 : 합집합 찾기, 서로소 집합 알고리즘 이라고도 부른다. 유니온 파인드는 집합(set)을 합하기위한 연산이다. 양뱡향 연결 리스트를 사용해 합집합 연산 구현이 가능하지만 시작 복잡도가 안좋아 트리 형태를 활용한다. 부모를 가르키는 트리처럼 링크를 만들어 집합을 표현한다. 하나의 트리가 하나의 set이며 트리의 parents를 찾아 올라가 루트를 만나면 루트값이 집합의 대표값이다. 두개의 집합에 루트값을 찾아서(find) 루트값이 다르면 하나의 트리로 만든다.(union) > 트리 높이 h만큼의 시간 복잡도를 갖는다. 집합의 합집합 시킨다는 개념을 생각하면 문제 풀때 헷갈려서 주어진 그래프의 루트를 찾는 .. 2022. 4. 20.

[Week02] 알고리즘 - 이분탐색 [Week02] 알고리즘 키워드 - 이분탐색, 분할정복, 스택, 큐, 우선순위 큐 검색 알고리즘 - 선형탐색 / 이분 탐색 이분탐색 정렬이 되어있는 배열에서 특정 데이터를 찾기 위해서 모든 데이터를 순차적으로 확인하는 대신 탐색의 범위를 절반으로 줄여나가는 탐색 방법 이분탐색 사용시 주의사항 주어진 배열은 정렬되어있어야한다. 무한 루프에 빠지지않게 mid값을 잘 지정해준다 차례로 증가(혹은 감소)시키면서 풀어야하는 탐색문제에 큰 수의 범위가 주어진다면 이분탐색을 떠올려보자. 시간복잡도 O(logN) ✅ 이분탐색 구현하기 while문을 이용하여 구현 def binary_serch(a,n_list) : st = 0 en = n-1 while st a : en = mid -1 else : st = mid + .. 2022. 4. 9.

[Week01] 알고리즘 - 정렬01 정렬01 ✅ 파이썬 내장함수 arr.sort() : 오름차순 정렬 arr.sort(reverse = True) : 내림차순 정렬 #백준11650 - key값으로 정렬 arr = [] for _ in range(int(input())): arr.append(list(map(int, input().split()))) arr.sort(key=lambda x:(x[0], x[1])) #x[0]의 크기를 기준으로 정렬, 값이 같다면 x[1]으로 비교 for e in arr: print(str(e[0]) + " " + str(e[1])) ✅ 버블 정렬 : 서로 인접한 두 원소를 검사하여 정렬한다. (swap) 시간복잡도 O(N^2) def bubble_sort(arr): for i in range(len(arr) .. 2022. 4. 9.

이전 1 다음

티스토리툴바