반응형

분류 전체보기 509

[나 혼자 지구 한 바퀴]19.11.2018 피곤해서 오늘은 쉬자

밤 버스를 타면 다음 날 중력이 10배로 느껴질 정도로 피곤하다. 그래서 어제 쉬었어야 했는데, 무리해서 계속 돌아다녔다. 그게 오늘로 넘어와서 엄청 피곤했다. 빅토리아랑 친구들이 아시아 사이드 쪽으로 갈 거라고 했는데, 나는 갈 수가 없었다. 일단 호스텔을 옮기고 쉬기로 했다. 가다가 만난 귀여운 새끼 고양이~ 아침은 월드호스텔 옆에 있는 카페에서 오믈렛을 먹었다. 호스텔에 와서 10리라를 기념품으로 가방에 넣을려고 했는데 왠지 익숙한 수학 기호들이 보였다. 아니 이것은... 수열인가...? 찾아보니 이분은 '자하트 아르프'라는 위상수학자이자 대수학자 라고 한다. 연구 업적으로 아르프 불변량이 있다. 그러니 가방에 저장. 그럼 자야겠다. zzz 아! 그리고 오늘은 빅토리아가 이스라엘로 비행기를 타고 떠..

[나 혼자 지구 한 바퀴]18.11.2017 이스탄불에서 다시 만난 Victoria

폐티예에서 빠르게 이스탄불로 올라왔다. 그 이유는 Victoria가 다음 날 떠난다고 해서이다. 내가 생각했던 시간 보다 1시간 늦게 왔다. 하... 그리고 피곤해 죽겠다. 빨리 호스텔에 가서 짐을 풀고 쉬고 싶다. 정류장에서 내려서 지하철로 내려갔다. 입구에 있는 사람들에게 물어보니 오른쪽에 있는 걸 타면 된다고 한다. 분명 지하철처럼 생겼었는데 밖으로 나오니 트램으로 바뀌었다. (원래 트램이었다.) 호스텔에 도착해서 Whatsap을 확인하니 , Victoria가 Blue Mosque에서 만나자고 문자를 보냈다. 그런데 정확한 시간은 왜 안 보내는 거야... 정말 불편해 죽을 것 같았던 것은 우리 모두 SIM card를 사지 않았다는 것이다. 그래 한 번 가보자... 일단 목적지에 도착했는데... 와이..

[나 혼자 지구 한 바퀴]17.11.2017 마지막까지 함께 해준 친구들. 그리고 이스탄불로 떠난다.

오늘 이스탄불로 떠나기 전에 머리를 밀고 있다. 눈~갱~ 어제 이스탄불을 가려고 예약을 했는데 친구가 더 놀자고 해서 취소하고 하루 더 밀었다. 취소 비용은 받지 않았다. 그런데 내일도 놀자는 친구... 안되... 나 이스탄불에서 친구들이 기다린다구... 다음에 다시 또 올게!!! 가격은 100리라로 약 3만원이 조금 넘었다. 저녁 7시30분 버스!!! 5시쯤에 버스정류장에 가방을 놓고 친구들이 있는 쇼핑센터로 이동했다. 저녁을 대충먹었는데 친구들이 터키에서 꼭 먹어야 하는 음식이 있다며, 또 시켜주는 Sila. 음식 이름이 Mantil하는 작은 만두에 사워크림을 얹은 음식이다. 사워크림이 원래 내 입맛은 아니지만 작은 만두가 입맛에 맞았다. 이것도 사준... 고맙다 ㅠㅠ 먹방하는 정환이. 얌얌 쩝쩝 후..

[나 혼자 지구 한 바퀴]16.11.2017 친구 Sila의 시내 가이드(납치?)

내일 이스탄불로 가기 위해서 버스정류장으로 향했다. 고레메에서 왔을 때와 동일한 터미널이다. 여러 버스 회사의 버스 크기와 가격, 의자 등등 모든 것을 확인하고 파란색 무슨 무슨 버스사를 이용하기로 했다. 다른 곳은 90, 120 인데, 90은 야간으로 타기에 너무 작았고 120은 비쌌다. 적당한 100이 좋았다. 그리고 직원이 영어도 못하는데 너무나 유쾌하고 친절했다. ㅎㅎㅎ 덕분에 나도 신났다. 호스텔에 돌아가서 Sila에게 연락을 하려고 했다. 그런데 가는 도중에 식당에 앉아서 점심을 먹고 있는 것을 발견. 앉아서 무슨 오늘은 무엇을 할까 이야기를 하다가. 갑자기 얼굴에 BB크림을 발라주는 Sila. Serkan과 사진을 사진에는 없지만 갑자기 택시를 타자면 어디론가 이동했다. 강과 바다가 만나는 ..

[나 혼자 지구 한 바퀴]15.11.2017 페티예에서 만난 소중한 친구들

어제 일정으로 사실상 페티예에서 할 활동을 모두 끝난 것 같았습니다. 여름도 아니라서 구름과 비가 계속 조금씩 왔습니다. 여름이면 부산 만큼 핫하게 놀겠지만, 그게 아니니 떠나기로 했는데, 좋은 친구를 만나게 되었습니다. 이름은 Sila로 만나자마자 대뜸 밥 먹었냐 물어보더군요. 대충 먹었다고 하니 그래도 먹으라고 한 상 시켜주더라고요. ㅎㅎ 머지??? 이렇게 해서 2천원 정도 냈습니다. 분명히 메뉴에 없던 건데 이 친구가 시키니까 2천원이라고 하더군요!!! 이래서 역시 지역 친구들을 만나야 한다니까요! ㅎㅎ 위에서 먹은 요구르트는.... '아이란'이라고 하는 겁니다. 붉은 요구르트입니다. 그런데 신만이 나요... 그런데 건더기가 떠다녀요... 케밥과 먹으면 조합이 좋다고 한다는데... 나는 콜라가 더 ..

[나 혼자 지구 한 바퀴]14.11.2017 패러글라이딩으로 인생 첫 비행과 수산시장에서 오램만에 호화로운 저녁식사

첫 호스텔은 사쿠라 blabla hostel에 갔습니다. 가격은 11,000원 정도인데, 사물함 키와 타올 등등 모두 다 돈을 내야한다고 해서 다른 곳을 찾기로 했습니다. 아침 일찍 도착해서 바로 패러글라이딩을 하러 갔습니다다. 참고로 폐티예 패러글라이딩은 세계 3대로 꼽힌다고 한다. 스위스 인터라켄과 네팔의 포카라가 있습니다다. 가는 도중에 시내를 둘러보기로 했습니다. 최대한 예산을 아끼기 위해서 여러 곳을 찾다가 크기도 괜찮고 가격도 괜찮은 곳. 호스텔 직원이 패러글라이딩을 하려면 욜루데니즈를 가야한다고 말했다. 버스를 시내 어느 옷가게 근처에서 타면 된다고 했다. 이런거 쯤이야 주위 사람들에게 물어서 쉽게 찾아갔다. 그런데 여기서 신기하게도 카파도키아에서 만난 한국인 여성 3분을 또 만나게 되었다...

Hash table

Hash table - 키(key)값에 해시값(hash value)를 연관지어 저장하는 자료구조 용어 표현 - Hash function : 임의의 길이를 갖는 임의의 데이터에 대해 고정된 길이의 데이터로 매핑하는 함수 - 해싱(Hashing) : 데이터를 매핑하는 과정 - 키(key) : 매핑 전 원래 데이터 값 - 해시값(hash value) : 해시 함수를 적용하여 나온 고정된 길이의 값 - bucket : 데이터가 저장되는 공간 - 값(value) : 데이터 값 장점 - 광대한 데이터를 유한한 해시값으로 매핑하므로써 작은 크기의 캐쉬 메모리로도 프로세스를 효율적으로 관리 * How? Hash function으로 임의의 데이터를 고정된 길이의 데이터로 매핑하기 때문이다. - 탐색에 index로 has..

Heap

Heap - 영어로는 '쌓아올리다.' 의미 - 형태 : 완전 이진 트리 - 원리 : 요소들 중에 최대값/최소값을 가져오기 고안된 트리형 자료구조 종류 - 최대 힙 * 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 * 부모 노드 key value >= 자식 노드 key value - 최소 힙 * 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리 * 부모 노드 key value

Priority queue

Priority queue - 큐에 우선순위가 적용된 추상적 개념 - 우선순위가 높은 요소를 먼저 꺼내는 자료구조 특징 - 일반적으로 힙의 구조 - 힙 구조일 경우, 삽입과 삭제의 시간 복잡도 : O(logN) - 힙 구조를 알아보기 구현 - 배열 * 문제점 1 : 우선순위가 중간인 값을 삽입할 때, 삽입하는 위치 뒤에 있는 모든 요소를 옮겨야 함 * 문제점 2 : 요소를 찾을 때, 우선순위를 비교해야 하므로 최악의 경우에는 모든 요소와 비교해야 함. 시간복잡도 O(n) - 연결 리스트 * 문제점 1 : 요소를 찾을 때, 우선순위를 비교해야 하므로 최악의 경우에는 모든 요소와 비교해야 함. 시간복잡도 O(n) - 힙 * 장점 1 : 이진 트리의 깊이가 증가할 때마다 저장 가능한 자료의 개수는 2개가 되고..

반응형