본문 바로가기

알고리즘57

[알고리즘] Python 기초.1 x =[1,2,3,4] if 5 in x : print("hh") else : print("rr") # tuple() , 안에 값 변경 불가 # dict(), key, value 값으로 설정, 원래 값 변경, 추가 가능 # list(), 안에 값 변경 가능, 추가 num = ["사과","사과","바나나","바나나","딸기"] d = {} for n in num: if n in d: d[n] = d[n] +1 else : d[n] = 1 print(d) # {'바나나':2, '사과':2 , '딸기':1} class class Person: name = "이종민" def say_hello(self): print("안녕!" + self.name) p = Person() p.say_hello(); class P.. 2020. 3. 19.
[ 알고리즘 ] 주제 목차들 하나하나 주제들 정리하고 또 생기는 알고리즘들 방법들 계속 정리 하기 ## 완전 탐색 ## 정렬 - 선택정렬 - 삽입정렬 - 버블정렬 - 합병정렬 - 퀵 정렬 ## 시간 복잡도 ## 재귀함수 ## 탐색 - 이진 탐색 ( Binary Search ) - 매개 변수 탐색 ( Parametric Search ) ## 스택 ## 큐 - 원형 큐 ## 트리 - 트리 - 이진 트리 ## 우선 순위 큐 - 힙 ## 분할 정복법 ## 동적 계획법 ## 그래프 - 인접 행렬 - 인접 리스트 - DFS ( 깊이 우선 탐색 ) - BFS ( 넓이 우선 탐색 ) ## 최단 경로 - 다익스트라 - 크루스칼 - 크루스칼 - 코사라주 2019. 10. 11.
[ 알고리즘 ] Sort 정리 @ 왜 정리하는가,, 굉장히 기본적인 것을 알고는 있지만 막상 면접때와 알고리즘 문제에서 나오면 설명을 잘 못하는 점이 많았다. 정확히 내가 정리 하는것이 중요하다는것을 다시금 느낀다. 대충 정리하는 것은 의미가 없다는 것을 다시 느낀다. 꼭 직접 짜보자!!! @ 정리 ## 퀵 ## merge sort ## 버블 2019. 10. 9.
[ 알고리즘 ] 그래프( 재귀 함수 ) @ 왜 공부하는가,,,, 넷마블 시험을 보고,, 연속 그래프 문제가 6문제가 나왔다,, 정말 엄청 힘들었다... 이렇게 많이 부족하다는 것을 느끼게 되었다.. 그래서 정말 한반에 정리하고 싶다는 생각에 시작했다. 특히 재귀에 대한 공부를 많이 했지만 막상 시험에 들어가니까 문제 점이 많았다, 특히 한번 꼬이기 시작하니까 어디서 부터 꼬였는지 알수가 없었다, 처음부터 설계를 잘하고 풀었어야 했는데, 많이 부족했다. 이번 기회에 설계하는 방법에 대해서 더 고민하고 공부해야 겠다는 생각에 시작했다. @ 공부 ## 그래프 표현 방법 인접 행령 > 인접 리스트 > 정렬 이슈가 발생할 수 있다. ( 만약 값이 그렇게 많지 않다면 ) ## 재귀 함수 n 중 반복문을 사용할 때 이용한다. 1. 매개변수 설정 > 무엇을.. 2019. 10. 6.