https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 문제: 18108번 1998년생인 내가 태국에서는 2541년생?! 문제 풀이(Problem Solve) #include using namespace std; int main() { int year; cin >> year; cout

연결 리스트로 구현한 스택 (Linked Stack) 지난 스택에 관한 포스팅(여기)에서는 스택을 구현할 때, "배열"을 이용해서 구현했습니다. 이번 포스팅에서는 연결 리스트로 구현하고자 합니다. 어찌 되었든 스택을 구현하는 것이기에 배열을 이용하나, 연결 리스트를 이용하나 외부적으로 볼 때는 큰 차이가 없습니다. 그러나, 스택의 내부를 살펴보면 차이점이 있습니다. 바로 배열과 달리, 연결 리스트로 구현한 스택은 "크기에 제한을 받지 않는다는 것"입니다. 동적 메모리 할당을 통해 스택에 새로운 요소를 삽입할 수 있습니다. 다만, 삽입과 삭제 시에 동적 메모리 할당을 하고 해제해야 하기 때문에 시간이 조금 더 걸립니다. 연결된 스택(Linked Stack) 구현 C언어로 구현한 연결된 스택은 다음과 같습니..

이번 포스팅은 "단순 연결 리스트"를 이해했다는 전제 하에 내용을 진행합니다. 단순 연결 리스트에 대해 잘 알지 못한다면 이전 포스팅을 참고해주시고 그 후 이 포스팅을 읽어주세요 (단순 연결 리스트 공부하기) 원형 연결 리스트의 정의 원형 연결 리스트는 단순 연결 리스트와 달리 "마지막 노드가 첫 번째 노드를 가리키는 리스트"입니다. 즉, 마지막 노드가 NULL 값을 가지는 것이 아니라 첫 번째 노드 주소값을 가지는 것입니다. 원형 연결 리스트는 하나의 노드에서 모든 노드로의 접근이 가능하다는 장점을 가지고 있습니다. 링크를 따라가다가 보면 모든 노드에 접근한 후, 다시 처음으로 돌아오게 되는 것입니다. 이렇게 되면 노드의 삽입과 삭제 연산이 기존 단순 연결 리스트보다 더욱 단순해지게 됩니다. (삽입과 ..

연결 리스트의 정의 연결 리스트(Linked List)는 "노드(Node)"라고 불리우는 일종의 상자들의 집합이라 할 수 있습니다. 물리적으로 흩어져있는 자료들을 줄로 연결하여 하나로 묶는 자료구조 형태를 "연결 리스트"라고 합니다. 위의 그림과 같이 노드는 메모리의 어떤 위치에나 있을 수 있습니다. 노드는 "데이터 필드"와 "링크 필드"로 분류됩니다. 데이터 필드에는 우리가 저장하고자 하는 데이터가 들어갑니다. 그림과 같이, "Hi", "How" 등 문자열 자료가 들어갈 수도 있고, 정수와 같은 숫자가 들어갈 수도 있습니다. 링크 필드에는 다른 노드를 가리키는 줄이 저장됩니다. 각 노드를 연결하는 줄은 "포인터"로 구현할 수 있습니다. 이를 통해서 다음 노드로 갈 수 있습니다. 연결 리스트에서는 반드시..

주의 (Caution) 저는 이번 2022년 나팔절이 휴거의 날이라고 지목하는 것이 아니며, 오직 그 날과 시는 주님만이 아십니다. 주님의 신부된 우리는 주님께서 언제 오실지 궁금해하고 기다리고 소망하는 것이 올바른 자세이며, 깨어있는 것이 중요합니다. 다만, 날짜에 대해서 집착하는 것은 다미 선교회와 같은 문제를 일으키기도 합니다. 그렇기에 우리는 주님의 주권을 인정하며 피조물의 마음가짐으로 그 주님의 날을 기다리는 것이 바로 좋은 신앙인이의 모습입니다. 또한 그것이 이 포스팅을 보는 기본 자세입니다. 서론 (Intro) 지난 포스팅을 보지 않으셨다면, 반드시 지난 포스팅을 보시고 이번 포스팅을 보시길 강력히 권장드립니다. (지난 포스팅 보기) 이 포스팅을 보셨다면, "나팔절이 정말 예수님의 재림과 관..

주의 (Caution) 저는 이번 2022년 나팔절이 휴거의 날이라고 지목하는 것이 아니며, 오직 그 날과 시는 주님만이 아십니다. 주님의 신부된 우리는 주님께서 언제 오실지 궁금해하고 기다리고 소망하는 것이 올바른 자세이며, 깨어있는 것이 중요합니다. 다만, 날짜에 대해서 집착하는 것은 다미 선교회와 같은 문제를 일으키기도 합니다. 그렇기에 우리는 주님의 주권을 인정하며 피조물의 마음가짐으로 그 주님의 날을 기다리는 것이 바로 좋은 신앙인이의 모습입니다. 또한 그것이 이 포스팅을 보는 기본 자세입니다. 서론 (Intro) 이 시대를 보면 주님의 재림이 가까웠음을 느낄 수 있는 징조들이 너무나 많습니다. 셋째 인의 내용을 연상케 하는 밀과 보리 가격의 급증과, 전쟁과 곳곳에 일어나는 자연재해 등 지금 시..

지난 시간, 영적 생명을 갉아먹는 여러 죄들에 대해서 알아보았습니다. 우리가 이러한 죄들과 싸워야 하는 이유는 무엇일까요? 바로 "성결"을 지키기 위함입니다. 그렇다면 성결을 지켜야 하는 이유는 무엇일까요? 그것은 주님께서 우리를 구원하신 목적이 "우리를 거룩한 자로 만들어 주님과 영원히 함께 살기 위함"입니다. 그렇기에 인격적으로 주님을 만나고, 신앙이 점점 성숙해질수록 예수님을 닮아가고자 하고, 성결해고자 하는 마음이 저절로 생기게 됩니다. 만약 그렇지 않다면 본인의 신앙을 점검해볼 필요가 있습니다. 성결을 위한 영적 전쟁진정으로 예수님을 만나게 되면 "성결"하고자 하는 마음이 생기게 됩니다. 그러나 성결해지는 과정은 결코 쉽지 않으며 필연적으로 "영적 전쟁"을 치루어야 합니다. 이 성결을 위한 영적..