분류 전체보기

개요 단일 연결 리스트는 한쪽 방향으로 연결된 노드로 구성됩니다. 따라서 액세스 및 순회는 첫 번째 노드인 Head에서 시작하여 한번에 한 노드씩 확인하며 진행해야 합니다. 만약 역순으로 액세스 및 순회를 하고자 한다면 이를 효율적으로 할 수는 없을 것입니다. 순회를 위하여 매번 Head에서 시작하여 이전 순회보다 한 노드씩 앞에서 중단하는 방식으로 여러 차례 반복적으로 순회를 수행해야 하기 때문입니다. 따라서 만약 역순으로 순회를 해야 하는 경우가 필요하다면 이번 포스트에서 소개하는 이중 연결리스트(Doubly Linked List)를 도입하는 것이 좋습니다. 구현 (C++) 이중 연결 리스트 각 노드는 3가지 멤버변수를 가지고 있습니다. 두 가지는 각각 이전 노드와 다음 노드를 가리키는 링크 값(포인..

개요 보험과 관련하여 개인적인 의문사항에 대해 확인한 내용을 정리합니다. ※ 저는 보험 전문가는 아니며 출처 링크의 내용을 근거로 제가 판단한 것을 적은 사실입니다. 본문 Q. 암도 실손보험으로 보장이 되는가? A. 실손보험으로 보장이 된다. 단 한도가 있다. 1년 5천만원 이내며, 자기 부담금 20%가 있다. Q. 실손의료보험과 암보험에 동시에 가입되어 있습니다. 중복해서 보상이 되나요? A. 실손의료보험과 정액형 보험(암보험 등)을 동시에 가입한 경우에는 중복해서 보상이 가능. 암보험은 정액형 보험으로 치료비 규모와 상관없이 보험사고가 발생하면 계약 당시에 보상하기로 약정한 금액을 보험금으로 지급 (여러 건 중복 가입 시 가입건 별로 보험금 지급) 실손보험은 실제로 본인이 지출한 의료비를 보험 가입금..

개요 파이썬은 문자열 데이터 유형과 관련된 여러 내장 함수(built-in function)를 제공합니다. 이들 내장 함수를 사용하면 문자열을 쉽게 수정하고 조작할 수 있습니다. 이번 포스트에서는 파이썬에서 문자열로 작업하는 데 사용할 수 있는 여러 함수를 살펴보겠습니다. ※ 파이썬에서 제공하는 문자열의 내장 함수는 종류가 많기 때문에 지속적으로 추가하도록 하겠습니다. 문자열을 대문자 또는 소문자로 변환 str.upper()과 str.lower() 함수는 원본 문자열의 모든 문자를 대문자 또는 소문자로 변환하여 반환합니다. 문자열은 변경할 수 없는 데이터형(immutable data type)이므로 반환된 문자열은 새로운 문자열입니다. 변환 시 문자(알파벳)가 아닌 경우는 변경 없이 반환됩니다. 문자열 ..

문제 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. Example: Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 ..

개요무료로 제공되는 클라우드 서버 소식에 가입을 시도했으나 그 과정이 순탄치 않았습니다. 최종적으로 원하는 계정을 얻었으나 발생하는 오류에 상당한 시일이 소요되었기에 이 과정을 기록해 놓습니다.오류 Case 1.2020-04-25가입 시 카드 정보 입력 후, 최종 단계에서 오류 발생하였습니다.카드를 변경하여도 동일하게 오류가 발생하였습니다.We're unable to process your transaction. If you continue to encounter the error, you may contact Oracle Customer Service.오류 메시지에 있는 링크를 클릭하여 고객 서비스 센터로 연락하였습니다.하지만 주말(일요일)인 관계로 채팅으로 지원이 불가하다는 안내가 화면에 표시되어 오..

개요 문자열은 종종 텍스트로 구성되기 때문에 문장부호, 줄 바꿈, 들여 쓰기를 통해 문자열을 사람이 읽기 쉽도록 제어하고 싶을 때가 많습니다. 이번 포스트에서는 파이썬(Python)에서 문자열의 서식을 제어하는 방법을 살펴보겠습니다. 문자열 리터럴 먼저 문자열 리터럴과 문자열 값이 무엇인지 알아보겠습니다. 문자열 리터럴은 따옴표를 포함하여 컴퓨터 프로그램의 소스코드에 표시됩니다. 문자열 값은 print() 함수를 호출하고 프로그램을 실행할 때 표시되는 것입니다. print("Hello, World!") 예를 들어 위 "Hello, World!" 프로그램에서 문자열 리터럴은 "Hello, World!"이며, 문자열 값은 따옴표가 없는 Hello, World!입니다. 다시 말해 문자열 값은 파이썬 프로그램을..

문제 Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value. Example 1: Input: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] Output: trueExample 2: Input: 1 1 / \ 2 2 [1,2], [1,null,2] Output: falseExample 3: Input: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] Output: false풀이 class ..

문제 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: The number of elements initialized in nums1 and nums2 are m and n respectively. You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. Example: Input: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 Output: [1,2,2,3,5,6]풀이 ..