[부스트코스 CS50] 6주차 심화 과정 💎 생각해보기
2021. 2. 25. 04:04
스터디&교육/부스트코스 CS50 2기
cs50 2기 6주차에서 배운 연결리스트, 트리, 트라이, 해쉬, 큐, 스택 등 여러 자료구조에 대해서 배웠다. 심화 과정으로 구조체와 배열, 구조체와 연결 리스트를 사용해서 스택과 큐를 구현해보았다. 📌 문제 1 구조체와 배열을 통해 스택을 구현해보는 문제였는데 스택에 대해서 잘 이해하고 있고 배열의 인덱스를 잘 활용한다면 풀 수 있지 않을까 생각했다. pop 함수와 peek 함수의 내용을 구현해보는 문제였기 때문에 빈칸 채우기 느낌의 문제였기 때문에 어렵지 않게 풀 수 있었던 것 같다. 따라서, 아래와 같이 풀어보았다. #include #include typedef struct stack{ int top; int capacity; int* array; } Stack; Stack* createStack..
부스트코스(Boostcourse) CS50 2주차 C언어 - C 언어 기초
2021. 1. 13. 19:52
스터디&교육/부스트코스 CS50 2기
부스트코스 CS50 2주차 C언어 기초 강의를 듣고 정리하려고 한다. 1주차에서 알려준 스크래치를 사용해서 간단한 프로그래밍을 해볼 수 있지만 텍스트 기반의 프로그래밍 언어를 통해 컴퓨터에게 동일한 일을 하게할 수 있다. 많은 프로그래밍 언어 중 하나인 C 언어에 대해서 알아보는 시간이었다. C 언어 C 는 아주 오래되고 전통적인 순수 텍스트 기반의 언어이다. C 와 같이 프로그래밍 언어는 구체적인 문법(Syntax)를 사용해서 프로그램을 작성해야 한다. 따라서, 문법을 정확하게 사용하지 않으면 에러가 발생한다. 강의에서는 C 에 대한 설명을 위해 스크래치에서 진행했던 실습을 통해 예를 든다. "hello, world" 라는 문구를 출력한다. 스크래치 언어와 C 언어를 통해 비교해보자. "초록색 깃발을 ..