분류 전체보기 (12) 썸네일형 리스트형 [AL] 알고리즘 성능 판단 (시간복잡도/공간복잡도/Big-O Notation) 1. 알고리즘 알고리즘은 입력 값(Input)을 받아 의도에 맞는 출력 값(Output)을 내는 과정이라고 할 수 있다. 그렇기 때문에 문제를 해결하는 방식에 따라 한 가지 문제에서도 다양한 알고리즘이 나올 수 있다. 우리는 그러한 문제들을 해결할 때 주어진 상황에 따라 적절한 알고리즘을 사용해야 되며, 우리가 사용하고자 하는 알고리즘의 성능을 파악할 수 있어야 된다. 알고리즘의 성능 파악하는 방법은 시간 복잡도 (Time Complexity)와 공간 복잡도 (Space Complexity)로 구분된다. 2. 시간복잡도 (Time Complexity) / 공간 복잡도 (Space Complexity) 쉽게 풀어서 시간 복잡도는 '문제를 해결하는 데 소요되는 시간이 얼마인가?'이고, 공간 복잡도는 '문제를.. [LIFE] 오랜만에 만난 친구랑 수제버거집 탐방 친구가 몇일 전 생일이길래 연락하다가 약속이 잡혀부렀다. 고등학교 졸업 이후로 근 3년 못 봐서 디게 오랜만에 보는거였다! 그렇게 친구를 만나 수제 버거집인 뉴욕아파트스테이트먼트(Newyork Apartstatement) 에 갔다. 분위기가 살짝 펍...? 같은 분위기라 맥주 한 잔 마시면 딱 좋을 것 같았는데 대낮이라 참고... 친구랑 수제버거 세트 하나씩 시켜서 와구와구 먹었다.(친구꺼는 친구 칼에 바로 조각나버려서 내꺼만 찍었다...ㅎ) 어... 음식 이름이 기억나지 않는데 대충 패티가 돼지고기 목살 스테이크로 되어있었다. 맛은 음... 그냥 색다르네..정도...? 나쁘진 않았는데 존맛탱구리도 아닌거 같았다. 고러고나서 친구랑 카페들려서 얘기 좀 더 하고 헤어졌다. 어제 등산갔다온 여파로 몸이 쑤시.. [LIFE] 내가 만든 유부초밥과 함께 관악산 등산 어제 치킨 먹다가 급현타와서 등산 해야겠다는 생각을 하게 되었다. 등산에 챙겨갈 음식으로 고민하다 문득, 냉장고에 모셔둔 유부초밥 재료들로 유부초밥을 만들어야겠다는 생각이 들었다! 오늘 아침에 일어나자마자 사전투표를하고 유부초밥을 만들었다.짜잔! (과정은 생략하고 결과만...ㅎ) 이 친구랑 어제 먹다남은 치킨들이랑 꽁꽁 싸매서 바로 등산하러 갔다. 서울 올라오고 난 이후로는 첫 등산이라 도전하기 쉬워보이는 관악산에 갔다. 원래 계획은 연주대에 가는거였는데, 생각없이 가다보니까 두 갈래 길에서 다른 길로 가버렸다..! 그래서 결국은 가까운 삼성산으로 가게되었다. (오후에 일있어서 후딱 갔다와야 했다...)삼성산 정상에서 싸온 도시락(?)먹고 하산했다. 이때도 길 잘못 들어서 하마터면 다른 도시로 갈 뻔 했.. [Python] Python 기초 정리 Index string, list 등에서 사용 n >= 0일 때, n번째 요소를 의미 n < 0일 때, 마지막에서 n번째 요소를 의미 (n [DS] 이진트리(Binary Tree)와 완전이진트리 (Complete Binary Tree) 이진트리 모든 노드들의 자식 노드가 두 개 이하인 트리 자식 노드는 Sub Tree라고 볼 수 있다. 자식 노드를 왼쪽 노드(Left Node/Left Sub Tree)와 오른쪽 노드(Left Node/Right Sub Tree)로 구분함 완전 이진트리 이진트리의 일부 단말 노드(Leaf)를 제외한 나머지 노드가 2 개의 자식 노드를 가지고 있는 트리 완전이진트리의 특성 특정 높이 k에 있는 최대 노드 개수는 2^(k-1) 높이가 h인 포화이진트리의 노드 개수는 2^h -1 노드 개수(N)과 높이(h)의 관계 -> h = Log2(N+1) Array에 저장된 경우 추가적인 특성이 존재 Left Child와 Parent의 관계 -> (Left Child Index) = (Parent Index * 2) R.. [C#] Func과 Action Func과 Action은 C#에서 Delegate를 일일히 선언해야되는 불편함을 줄이기 위해 Microsoft에서 .NET FrameWork에 추가한 것이다. Func 결과를 반환하는 Method 참조용 매개변수는 최대 16개까지 기입 가능 마지막 매개변수의 형식이 Func의 반환 형식이 됨 Func func1 -> 반환 형식은 int Func func2 -> 반환 형식은 char Action 결과를 반환하지 않는 Methods 참조용조용 매개변수는 최대 16개까지 기입 가능 나는 C#을 실무 작업을 하면서 배우게 되었다. 그래서인지, C#을 사용할 줄 알지만 깊게 이해한 수준은 아니다. 이번에 공부한 Func과 Action 역시 같은 느낌을 받았다. Action은 경우 실무에서 자주 쓰고 있기 때문에 .. [C#] Delegate와 Event Delegate 대리자, 위임자 CallBack 용도로 쓰임 Event Delegate와 유사한 역할 수행 특정 상황에 대해 처리하는 용도로 쓰임 Delegate와 Event의 차이 Delegate는 서로 다른 Class 간의 호출이 가능 Event는 서로 다른 Class 간의 호출이 불가능 (형식 한정자를 'Public'으로 선언하더라도 불가능 함) [C#] FOR 문과 FOREACH 문 차이 나는 C언어를 통해 CS를 알게 되었으며, 그렇게 CS의 길을 걸어왔다. 또한, 지금 주력 언어도 C와 C++이라 할 수 있다. 그래서인지 유달리 FOR문을 FOREACH보다 주로 사용하는 것 같다. 오늘의 포스팅은 FOREACH문에 대해 정리하며, FOREACH를 잊지말자는 의미로 간략하게 적어보았다. FOR 문 for([초기화]; [조건]; [증감문]) {} 모든 Data Type에서 사용가능 FOREACH 문 foreach([자료형] [변수] in [컬렉션]) {} ArrayList와 같은 Collection에서만 사용가능 사용자 정의 Data Type에서 사용하기 위해서는 IEnumerable과 IEnumerator를 상속해야함 Generic Class에서는 IEnumerable와 IEnumera.. 이전 1 2 다음
