오늘 C언어를 이용한 스택, 큐, 이진트리의 구현을 해보면서 구조체의 선언과 메모리 할당에 대해 새로 이해한 내용을 정리하려한다. 구조체 정의 typedef struct _queue { QueueNode *head; QueueNode *tail; } Queue; 이런 식으로 _queue라는 구조체를 선언을 하였으며, 별명을 Queue로 하였...

오늘은 어제에 이어서 c의 포인터에 대해 공부해 보았다. 포인터의 포인터(더블 포인터) 더블포인터는 말 그대로 포인터를 가리키는 포인터이다. int **p; 이런 형태로 선언 한다. #include <stdio.h> int main() { int a; int *pa; int **ppa; pa = &...

오늘은 어제에 이어서 c언어 공부를 했다. 포인터 사전지식 먼저 짚고 갈 점은 모든 데이터들은 메모리 상에 특정 공간에 저장 되어 있다는 것이다. 메모리의 각각의 공간은 1바이트를 가지고, 예를 들어 int형 변수를 정의한다면 4칸을 차지하게 된다. 어떤 공간의 정보를 사용해야 할 지 구분하기 위해서 각 공간에 고유 주소(address)를 붙이고...

어제에 이어서 C의 문법에 대해 이어 공부하였다. if 문 if문 지금까지의 코드들은 위에서부터 아래로 순서대로 실행되었었다. 허나 조건문에서는 조건에 따라 실행되는 것이 달라 진다. 코드 #include <stdio.h> int main(){ int i; printf("입력하고 싶은 숫자를 입력하세요! : "); ...

이번 주차는 C에 대해 공부를 하는 시간이였다. 그 전에 앞서 참고자료를 따라서 visual studio를 설치하려했는데, 지원이 종료된다는 얘기를 보았다. 이유가 궁금해서 찾아보니, macOS는 기본적으로 UNIX기반이기 때문에 C언어 개발에 필요한 도구들을 기본적으로 제공하거나, 간단하게 설치할 수 있으나, Window의 경우 C언어 개발 도구...

오늘은 3주차 알고리즘에 대해 정리 해보았다. DP(동적 계획법) DP란 동적 계획법이라는 이름은 뭔가 와닿지 않아 찾아보니 모 교수님께서 기억하기 알고리즘이라고 표현하셨다고 한다. 그렇게 표현한 이유는 DP알고리즘의 목적은 메모리를 사용하여(자료구조, 배열을 사용) 중복연산을 줄이고 수행속도를 개선하는 것이기 때문이다. 즉 한 번 수행한 연산을...

오늘은 csapp3장을 이어서 공부했다. 제어문 반복문, 스위치문들은 조건부 실행이 요구됨. 기계어 코드에서 조건부 동작을 시행하는 법으론 데이터의 흐름 변경, 제어흐름의 변경 두 가지 방법이 있음. 먼저 제어 흐름에 대해서 알아볼 것. 조건 코드 cpu의 비교연산이나 테스트 연산 이후에 설정되는 cpu의 상태 플래그로 각 플래그는 1비트의 크...

오늘은 CSAPP 3장을 읽어보았다. 컴퓨터 프로그램 컴퓨터는 프로그램을 실행 할 때, 기계어 코드를 실행한다. 기계어 : 이진수로 표현되는 저수준 언어로 하드웨어와 직접 상호작용할 수 있고, 그렇다 보니 작성하고, 이해하기 어려우며 cpu 종속적이라 이식성이 낮다. 어셈블리어 : 기계어와 대응되는 저수준 언어로 기계어보다 사람이 읽고 이해...

오늘은 파이썬의 자료구조에 대해 알아보았다. 스택(Stack) 말미잘 같은 자료구조이다. 입으로 들어와서 입으로 뱉듯이, 한쪽으로 들어와서 한쪽으로만 나간다. 세로로 긴 관에 사탕을 색깔별로 넣었다고 생각하면, 빨간색, 파란색, 초록색 사탕을 넣고, 다시 빼려고 뒤집으면 초록색, 파란색, 빨간색 순서로 나올 것이다.이런 구조를 LIFO(Last I...

오늘은 컴퓨터 시스템 1.1 ~ 1.4 장을 읽어보았다. 1장에서는 hello프로그램의 생성 -> 시스템에서실행 -> 메세지 출력 -> 종료 의 수명주기를 간단히 설명했다. hello 프로그램의 생성 프로그래머가 에디터로 작성한 소스파일로 시작한다고 한다. 이 소스 파일은 바이트 단위로 구성된다고 한다. 비트 : 0 또는...

오늘은 정렬에 대해서 공부를 해보았다. 정렬 정렬은 말그대로 오름차순 내림차순 등의 정렬이다. 그 중 같은 데이터의 순서가 유지되는 정렬은 안정적인 정렬 그렇지 못하면 안정적이지 않은 것이다. 원소를 비교하고 교환하는 과정을 패스라고 한다. 버블정렬 거품이 올라오는 것과 같이 정렬된다고 해서 버블정렬이라고 부른단다. 오름차순 정렬을...

2일차는 공부했던 내용을 바탕으로 알고리즘을 풀어보며 몰랐던 것을 정리한다. 아스키코드 변환 chr(숫자:int) : 숫자에 맞는 아스키 코드 반환 함수 ord(문자:str) : 문자에 맞는 아스키 코드 반환 함수 소수 찾기 에라토스테네스의 체를 공부하기 전에는 def find_prime(numbers): cnt = 0 ...

1주차 첫 번째 키워드는 자료구조와 배열이였다. 자료구조 데이터를 구조적으로 표현하는 방식 배열(Array) 하나의 변수가 아니라 묶음 단위로 객체를 저장 각각의 객체는 원소이며 0~ 인덱스를 부여받음. 파이썬에서는 리스트와 튜플로 배열을 구현 사전지식 리스트와 튜플에 대해 알아보기 이전에 mutable과 imm...

⏲ 입소 전의 시간 대학 졸업 이후 전공을 살려서 취업을 할지 많은 고민을 했었다. 나름 많은 것을 시도해봤고 이어지는 좋지 못한 결과에 좌절도 했었다. 와중에 친구에게 SSAFY라는 부트캠프의 존재를 전해들었고, 당시에는 놀아서 뭐하겠냐는 생각으로 일종의 도피를 위해 부트캠프를 지원했던 것 같다. 그렇기 때문에 프로그래머라는 직업의 정의를 머...