본문 바로가기

전체 글67

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

[Week02] 알고리즘 - 큐 (feat. python) 모듈 : 함수,변수 또는 클래스들을 모아놓은 파일 - 파일명이 모듈명이 된다. if __name__ == "__main__" 의 의미 👉 python은 c나 java와 다르게 스크립트 기반 인터프리터 언어로 특별히 시작 지점이 명시가 되어있지 않은 언어이다. 그래서 특별히 변수를 할당하여 현재 스트립트의 시작점이 어디인지 판단하는데 그 변수로서 이용하는 것이 __name__ 이다. 파일 실행시에는 __name__ 변수에 "__main__"을 저장하게 되지만 해당 모듈이 import 될 경우 변수에 "모듈명"이 들어가기때문에 if __name__ == "__main__" 문은 실행되지않는다. __init__의 의미 👉 생성자의 의미 ( 여기서 self는 인스턴스 자신, 메소드의 임의의 인수 정도의 의미를 .. 2022. 4. 14.

[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.

[Week01] 알고리즘 - 재귀함수 [Week01] 알고리즘 키워드 - 정수론, 배열, 문자열, 재귀함수, 정렬, 완전탐색, 시간복잡도 재귀함수 작은 문제의 해결법을 사용해서 더 큰 문제를 푼다 절차적 지향적 사고를 버리고 수학적 귀납방식으로 생각하기 점화식(두개의 항 사이에 성립하는 관계)과 초항 구하기 loop(반복문)와 recursion(재귀)은 서로 변환이 가능하다 재귀함수는 자기자신을 부르는 함수이기 때문에 절차적으로 코드를 쫒아가면 헷갈릴 수 밖에 없다. 귀납법적으로 생각할 수 있다면 이상적이지만, 힘들다면 처음 불렀던 함수와 그 안에서 부른 함수, 그 안에서 부른 함수 다다른 한수라고 생각하고 함수인자와 depth를 적어가면서 어떻게 돌아가는지 하나하나 쫓아가는 것도 이해하는 방법 중 하나이다. 구현방법 1. 문제의 정의를 정.. 2022. 4. 7.

[SW사관학교 정글] 나를 돌아보는 시간 에세이 과거에 대한 성찰 지나온 시간을 돌이켜보면 나는 도전하기보단 항상 안정적인 선택했었다. 당시에는 내가 안정적인 삶을 추구하는 사람이라 생각했었는데 지금 되돌아보면 실패하는게 두려워서 안정적인 것을 좋아한다고 스스로 합리화를 했던것같다. 개발자가 되고싶다는 생각은 계속하였으나 찔러보기식으로만 하고 재대로 도전하지 못한채 몇년이 흘렀다. 회사를 관두고 정글에 입소한것은 나에게 큰 도전이였다. 나에게 주어진 이러한 기회를 소중히 여기고 후회하지 않도록 최선을 다할것이다. 5개월 동안 얻어가고 싶은 것 🤔 정글을 통해 많은 것들을 얻어갈 수 있겠지만 가장 중요한것은 개발자로서 좋은 습관을 들이는것이라 생각한다. 좋은 환경에서 공부하는 방식, 개발자적 사고 등 좋은 습관을 들여서 정글 후에도 지속적으로 발전가능한.. 2022. 4. 2.

이전 1 ··· 8 9 10 11 12 다음

티스토리툴바