본문 바로가기

전체 글58

[Python 문법] sum(), count(), map(), zip() 함수 정리 문법 정리 sum() sum(덧셈할 것, 처음에 더할 것) 만약 여기서 처음에 더할 것을 [ ] (빈 리스트) 로 준다면? (두번째 인자의 default값이 0이므로 만약 두번째 인자를 [ ] 로 주지 않으면 error발생함.) array = [[1, 2, 3], [4, 5, 6], [7, 8, 9], [10, 11, 12]] print(sum(array, [])) [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 즉 두번째 인자에 [ ] 를 줌으로써, 리스트 연산을 명확하게 알려주는 것! [ (두번째 인자) ] + [1, 2, 3] + [4, 5, 6] + [7, 8, 9] + [10, 11, 12] = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] cou.. 2023. 2. 5.
[Algorithm] Week 5. 정렬 정렬 정렬? 데이터를 특정한 기준에 따라서 순서대로 나열하는 것. 선택 정렬 "가장 작은 것을 선택한다." ==> 선택 정렬! 데이터가 무작위로 여러 개 있을 때, 이 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택하여 앞에서 두 번째 데이터와 바꾸는 과정을 반복하는 것. array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] # .. 2023. 1. 31.
[Algorithm] Week 4. DFS/BFS 알고리즘 스터디 코드와 규칙 정리: https://github.com/5jisoo/Algorithm-Study GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. - GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. github.com 교재: 이것이 취업을 위한 코딩 테스트다 with 파이썬 DFS/BFS 그래프 탐색을 위한 대표적인 알고리즘. 탐색: 많은 양의 데이터 중에서 원하는 데이.. 2023. 1. 24.
[Python] itertools 라이브러리 공식문서 참고하기: https://docs.python.org/ko/3/library/itertools.html#itertools.combinations itertools — Functions creating iterators for efficient looping This module implements a number of iterator building blocks inspired by constructs from APL, Haskell, and SML. Each has been recast in a form suitable for Python. The module standardizes a core set... docs.python.org itertools 효율적인 루핑을 위한 이터레이터를 만드는.. 2023. 1. 19.
[Algorithm] Week 3. 구현 알고리즘 스터디 코드와 규칙 정리: https://github.com/5jisoo/Algorithm-Study GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. - GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. github.com 교재: 이것이 취업을 위한 코딩 테스트다 with 파이썬 구현 피지컬로 승부하기 구현 = 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 생각해낸 풀이과정.. 2023. 1. 17.
[Python 문제풀이] 백준 11000번: 강의실 배정 문제 백준 11000번: 강의실 배정 (골드 5) https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si 우선순위 큐, heapq 라이브러리 사용! 강의실 저장 배열의 첫번째 원소가 항상 가장 처음으로 끝나는 강의실.. 2023. 1. 14.
[Python 문제풀이] 백준 2212번: 센서 문제 백준 2212번: 센서 (골드 5) https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 풀이과정 문제를 읽고 내가 생각해내지 못한 것? 집중국이 k개라는 것은, k개의 구간을 구하라는 것이다. 센서가 n개 이므로 우리는 위 그림처럼 센서 사이사이마다 연결고리를 체크하면 n-1개의 연결고리를 확인할 수 있다. 모든 센서가 연결되어 있으므로 현재 구간의 개수는 1개이다. 만약 연결고리를 i개 제거했다고 했을때, 구간은 i.. 2023. 1. 14.
[Python 문법] 람다(lambda) 자료 제공: https://dojang.io/mod/page/view.php?id=2359 파이썬 코딩 도장: 32.1 람다 표현식으로 함수 만들기 Unit 32. 람다 표현식 사용하기 지금까지 def로 함수를 정의해서 사용했습니다. 이번에는 람다 표현식으로 익명 함수를 만드는 방법을 알아보겠습니다. 람다 표현식은 식 형태로 되어 있다고 해서 dojang.io 람다 람다 표현식으로 익명함수 만들기 람다 표현식은 식 형태로 되어 있다고 해서 람다 표현식(lambda expression)이라고 부른다. 특히 람다 표현식은 함수를 간편하게 작성할 수 있어 다른 함수의 인수로 넣을 때 주로 사용한다! 정의하기 def로 정의한 함수와 람다 표현식으로 만든 함수를 비교해보자. def 정의 함수 def plus_te.. 2023. 1. 12.
[Python 자료구조] max-heap, min-heap과 heapq 모듈 heap heap이란 최대값 또는 최소값을 빠르게 찾기 위해서 고안된 트리모양의 자료구조이다. 이진 트리에서 각 노드의 키 값이 그 자식 노드보다 큰 트리를 최대 트리(max tree)라고 하며, 최대 힙(max heap)은 최대 트리의 특성을 만족하는 완전 이진 트리(complete binary tree)이다. 최대 힙의 루트노드에는 트리의 최대값이 저장된다. 최소 트리(min tree)는 각 노드의 값이 그 자식 노드보다 작은 트리이다. 최소 힙(min heap)은 최소 트리이면서 완전 이진 트리 조건을 만족한다. 최소 힙의 로트노드에는 트리의 최소값이 저장된다. 노드 추가 max heap에서 노드 추가하기 알고리즘 과정 최대 힙의 마지막 노드 다음에 새로운 노드를 추가한다. 새 노드와 그 부모 노드.. 2023. 1. 12.
[Algorithm] Week 2. 그리디 알고리즘 스터디 코드와 규칙 정리: https://github.com/5jisoo/Algorithm-Study GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. - GitHub - 5jisoo/Algorithm-Study: [2023 Winter ~ ] Algorithm Study ✏️ 알고리즘 스터디를 위한 저장소입니다. github.com 교재: 이것이 취업을 위한 코딩 테스트다 with 파이썬 그리디 알고리즘 탐욕법. 현재 상황에서 지금 당장 좋은 것만 고르는 알고리즘. 매 순간 가장 좋아.. 2023. 1. 12.

티스토리툴바