본문 바로가기

분류 전체보기101

[Day 6] 후위 표현식 괄호 처리 📝 2025 C언어 특강 내용 기록😼 Github : https://github.com/mad-cost/C-structures-basics Day 5에서는 중위 표현식을 후위 표현식으로 바꾸고, 코드를 완성해 보았다Day 6에서는 만약 괄호가 있을 경우 후위표식으로 변환 시어떻게 우선순위를 처리해 줄 수 있을지에 대하여 알아보도록 하자📊 후위 표현식 괄호 처리 📋 후위 표현식 변환 시 괄호 처리 규칙여는 괄호 '('를 만나면→ stack에 넣어준다닫는 괄호 ')'를 만나면→ stackTop에 있는 연산자를 하나씩 꺼내 result 배열에 넣어준다.이 과정은→ stackTop에 여는 괄호 '('가 나올 때까지 반복한다.여는 괄호 '('를 만나면→ result 배열에 추가하지 않고, stackTop을.. 2026. 2. 26.
[Day 5] 후위 표현식(Postfix) 📝 2025 C언어 특강 내용 기록😼 Github : https://github.com/mad-cost/C-structures-basics Day 4에서는 마지막으로 LinkedList의 삭제를 구현하며LinkedList를 완성하였고, Day 5에서는 중위 표현식을 후위 표현식으로 바꾸는 방법을그림을 통해 알아보도록 하자.📐 전위 표현식 / 중위 표현식 / 후위 표현식우리가 평소에 사용하는 A + B 와 같은 형태를중위 표현식(Infix) 이라고 한다. 사람에게는 직관적이고 이해하기 쉬운 방식이지만,컴퓨터는 우리의 생각보다그다지 똑똑하지 않은 것 같다 😅 연산자 우선순위, 괄호 처리 등생각보다 고려해야 할 것이 많기 때문이다.전위 표현식(Prefix) 은연산자가 앞에 위치하는 형태이고, 후위 표현.. 2026. 2. 25.
[Review] 인간관계론 🤔 내 생각에『인간관계론』이란?인간관계론.워낙 유명한 책이라 책을 좋아하는 사람이라면 한 번쯤은 들어봤을 책이다. 나에게는 항상 "다음에 시간나면 읽어봐야지.." 하고 마음속 책장에 간직 했던 책. 최근에 지인 한 명이 강력 추천을 해줘서 드.디.어. 펼쳐보게 되었다. 그런데 솔직히 말하면,읽는 내내 이런 생각이 먼저 들었다. 인간관계론. 그것은"남들에게 착하게 보이는 법을 알려주는 책" 초반에 느낀 내 감정은 이랬다 🤣 1️⃣ 무조건 상대를 칭찬해라 2️⃣ 상대가 틀려도 비판하지 말라 3️⃣ 논쟁에서 이기려고 하지 마라 4️⃣ 상대방의 입장에서 먼저 생각해라"이건 마치 상대방에게 모든걸 맞춰주라는 이야기 아닌가?" 끝까지 책을 읽고 내린 결론은"남들에게 좋은 사람으로 보이는 기술을 알려.. 2026. 2. 15.
[Day 4] Linked List 데이터의 삭제 📝 2025 C언어 특강 내용 기록😼 Github : https://github.com/mad-cost/C-structures-basics Day 3에서는 LinkedList의 데이터 입력과 출력에 대해 알아보았다.마지막으로 Day 4에서는 LinkedList의 삭제 를 정리해보려고 한다. 🔗 LinkedList 삭제 그림으로 이해하기아래와 같이 노드들이 연결되어 있을 때, 사용자로부터 삭제할 데이터 3 을 입력받았다면,LinkedList에서는 data가 3인 노드만 깔끔하게 제거해야 한다.그 과정을 하나씩 살펴보자.📌 LinkedList 삭제의 핵심 포인트는 노드를 지우는 것이 아니라, 끊어진 연결 관계를 다시 자연스럽게 이어주는 것❗1️⃣ head에 다음 노드와 연결된 노드가 있는지 검사해당.. 2026. 1. 16.
[Day 3] LinkedList의 데이터 입력과 출력 📝 2025 C언어 특강 내용 기록 😼 Github : https://github.com/mad-cost/C-structures-basics Day 1, Day 2에서는배열을 이용해 Stack과 ArrayList를 직접 구현해 보았습니다. 배열 기반 구조의 가장 큰 문제점은데이터를 중간에 삽입하거나 삭제할 때마다인덱스를 계속 신경 써야 한다는 것❗ 결정적으로 배열은크기가 고정된 자료구조이기 때문에,처음에 정한 크기만큼만데이터를 저장할 수 있다는 한계도 있습니다. 그래서 이번 Day 3에서는배열을 과감하게 버리고,주소로 연결된 구조,즉 Linked List를 구현해 보았습니다.💡 Linked List를 구현하며 느낀 핵심배열이인덱스를 기준으로 접근하는 구조라면, Linked List는데이터의 위치가.. 2026. 1. 12.
[Day 2] 자료구조의 확장 / Stack에서 ArrayList까지 📝 2025 C언어 특강 내용 기록😼 Github : https://github.com/mad-cost/C-structures-basics Day 2에서는 기존 Stack 방식을 확장하여,배열을 이용한 List 방식으로 동작하도록 수정한다. 📌 기존 Stack 방식에서 배열 기반 List 방식으로 확장📋 Day 2. 요구사항 정리1️⃣ pop 기능 확장Day 1에서는스택의 후입선출(LIFO) 방식에 따라pop을 실행하면 가장 마지막에 저장된 데이터가 삭제되었다. 🔁 기능 변경 사항Day 2에서는 이를 확장하여,삭제할 데이터를 직접 입력받아 제거하는 방식으로 수정한다.1.입력 2.삭제 3.확인 4.종료삭제할 데이터 입력 : 3 ✅ 삭제할 데이터가 존재하는 경우리스트에 다음과 같이 데이터가 저.. 2026. 1. 2.