본문 바로가기
[Data Structure] HashMap 보다 Tree 를 써야 하는 곳에 대해 알아보면서 알게 된 내용들 [Data Structure] HashMap 보다 Tree 를 써야 하는 곳에 대해 알아보면서 알게 된 내용들 Wikipediahttps://brackece.wordpress.com/2012/09/18/hash-table-vs-binary-search-tree/ - F B GA D I C E H Preorder(전위순회) or Depth-First Search (DFS, 깊이 우선순회) 로직 : 노드 방문 -> 왼쪽 서브 트리 Preorder -> 오른쪽 서브 트리 Preorder ex) F -> B -> A -> D -> C -> E -> G -> I -> H Inorder(중위 순회) or Symmetric Search 로직 : 왼쪽 서브 트리 Inorder -> 노드 방문 -> 오른쪽 서브 트리 I.. 2019. 1. 12.
우크라이나 (크림반도) 사태 정리. 우크라이나 사태 정리. 분쟁의 발단 = 이해관계 분쟁의 발단 - 크림 반도 #우크라이나는 원래 구소련의 행정구역 #1954년, 우크라이나 출신 소련의 간부가 크림반도를 우크라이나에게 선물 #소련이 붕괴하며 우크라이나는 독립 선언.이때 크림반도를 포함하여 독립. #러시아는 원래 내 땅이었으니 돌려달라고 요청.우크라이나는 지금은 내 땅이니 안 준다고 반박.크림반도는 크림자치공화국인데, 독립하고 싶어함. 분쟁의 발단 - 민족간 다툼 #우크라이나는 크게 서부와 동부로 나뉘어 있음. #서부는 대부분 우크라이나인, 우크라이나어 사용, 친유럽 성향동부는 대부분 러시아인, 러이사어 사용, 친러시아 성향. #우크라이나 독립 이후 동부 출신이 집권.즉 지속적으로 친러시아 정부임. #2004년 대선.동부인이 대통령이 되었으.. 2015. 12. 30.
정치공부 ( 대선, 총선, 지방선거, 기탁금, 국회의원, 전국구, 지역구, 공천, 비례대표 ) 정치공부 ( 대선, 총선, 지방선거, 기탁금, 국회의원, 전국구, 지역구, 공천, 비례대표 ) 대선 대통령을 뽑는 선거를 말한다.대통령 임기가 5년이기에 5년에 한번씩 시행된다.기탁금은 3억원 총선국회의원 선거를 말한다.1인 2투표를 하며, 한표는 지역구의원( 동작갑, 동작을 등등 ) 에.. 나머지 한표는 선호하는 정당에 투표하여 그 득표율에 따라 전국구의원이 배분된다.국회의원은 임기가 4년이기에 4년에 한번씩 시행된다.선거구는 인구 상한 31만 5천, 하한 10만 5천으로 구분한다.인구가 31만 5천이 넘으면 갑, 을, 병 등으로 분구하여 실시하며,인구가 10만 5천명이 안되면 합병하여 선거를 실시한다.기탁금은 1500만원 지방선거광역자치단체장 ( 특별시장, 광역시장, 도지사 )기초자치단체장 ( 시장,.. 2015. 11. 5.
오늘의 영어 단어 공부 - amalgamation 아말감화, 합동, 합병 ex) Paratha is an amalgamation of the words parat and atta which literally means layers of cooked dough. - unleavened 이스트를 넣지 않은u ex) It is one of the most popular unleavened flat breads in the noirthern part of the South Asian subcontinent and is made by pan frying while wheat dough ona tava. - stuffed 잔뜩 먹은, 포식한, 재료가 들어간 ex) Paranthas are usually stuffed with boiled.. 2015. 6. 2.
반응형

티스토리툴바