전체 글30 싱가포르 여행 준비물 유효한 여권비자 (해당되는 경우)항공권숙박 예약 확인서여행자 보험저는 카카오페이에서 제공하는 여행자 보험을 들었어요. 다른 보험사보다는 저렴한 편이고 돌아와서 보험 청구할 일이 없으면 일부금액을 환급 해줘요.신용카드/현금현금은 싱달러 $100을 환전해 갔으나 전혀 쓸일이 없었어요.카드만 가져가도 충분 합니다.교통카드교통카드는 신용카드 뒷면에 와이파이 모양으로 표기되어 있는 신용카드를 들고 가세요.그리고 꼭 해외에서 사용 가능하게 설정하셔야 합니다.(신용카드 앱 또는 전화를 통해 신청 및 확인)한국과 똑같이 들어가는 입구에서 한번 태그, 마지막 내릴때 한번 태그(구간별로 금액이 매겨지는 방식이고 환승이 가능합니다.) EZ-LINK를 구매하셔도 되지만 보증금 $5을 돌려받지 못하니 신용카드가 유용한거 같아요.. 2024. 5. 11. 연결리스트의 다양한 구현 원형연결리스트에서 마지막 노드의 링크는 다른 노드들의 링크와 의미가 다르기 때문에 마지막 노드임을 나타내는 정보를 유지하는 것이 필요하다. 원형연결리스트는 첫번째 노드에 대한 포인터 대신 마지막 노드에 대한 포인터(clist)를 이용해서 나타내는 것이 일반적이다. 이와 같이 하면, 원형연결리스트의 첫 번째 노드는 항상 마지막 노드(clist 노드)의 링크를 통해 접근할 수 있다. 첫 번째 노드로 추가되는 경우에는 노드포인터 clist가 나타내는 마지막 노드의 링크가 변경되는 반면에 마지막 노드로 추가되는 경우에는 노드포인터 clist 자체가 변경된다. 이중연결리스트에도 원형연결리스트의 개념을 사용할 수 있다. 이중연결리스트에서 원형연결리스트 개념을 사용한 것을 이중원형연결리스트(doubley circul.. 2024. 3. 16. 순서리스트의 연결표현(3) 3.3.2 이중연결리스트 연결리스트에서는 각 노드의 링크를 이용해서 직후노드와 그 이후 순서의 노드들을 간단하게 탐색할 수 있지만 직전 노드 또는 그 이전 순서의 노드들을 탐색할 때는 많은 시간이 걸린다. 특히 연결리스트의 노드들을 역순으로 처리해야 하거나 각 노드의 앞쪽 노드들을 탐색해서 처리해야 하는 경우 연결리스트는 많은 처리시간을 필요로 해서 비효율적이게 된다. 이런 문제는 각 노드에 링크를 2개씩 유지해서 한 링크는 직후 노드에 대한 위치정보를 저장하고, 다른 한 링크는 직전노드에 대한 위치정보를 저장하면 해결할 수 있는데, 이와 같이 각 노드에 각각 직전노드와 직후노드에 대한 두 링크를 유지하는 연결리스틀르 이중연결리스트(doubly linked list)라고 한다. 이중연결리스트와 대응해서 .. 2024. 3. 16. 순서리스트의 연결표현(2) (2) current 변수가 NULL인 경우 이 경우는 추가원소의 직전노드가 없는 경우로, 추가노드는 연결리스트의 첫 번째 노드로 추가된다. 추가원소가 연결리스트의 첫 번째 노드가 된다면, 연결리스트의 첫 번째 노드를 나타내는 노드포인터(예를 들면, first)를 변경해야 하는데, 이것은 current 노드의 직후노드로 추가할 때 추가노드를 current 노드의 링크에 연결하는 대신 첫 번째 노드포인터 변수 first에 연결하는것과 같게 된다. 추가원소 x를 연결리스트의 첫 번째 노드로 추가할 때는 추가원소를 위한 노드를 생성한 후(temp 노드), 순차적으로 first 노드(노드포인터 first가 나타내는 노드)를 temp 노드의 링크에 연결하고, 노드포인터 first가 temp 노드를 나타내도록 하면.. 2024. 3. 16. 이전 1 2 3 4 ··· 8 다음