분류 전체보기

[파이썬으로 배우는 자료구조] 스택(Stack), 큐(Queue)

스택(Stack) 스택이란? 스택은 후입선출의 자료구조로 LIFO(Last In First Out)라고 불리기도 합니다. 실생활에서 예를 들어볼까요? 우리가 보통 접시를 선반에 차곡차곡 쌓아올린 후 쌓여있는 접시에서 접시를 꺼낼때는 가장 위에 있는 접시를 꺼내어 결국 마지막에 올린 접시를 먼저 꺼내는 구조가 됩니다. 여기서 접시를 데이터로 비유하면 이해하기 편합니다! 이러한 스택 자료구조는 컴퓨터 메모리 공간에서 함수 호출과 관계되는 여러 변수들이 저장되는 데 사용되고, 데이터 처리 알고리즘에서도 중요하게 사용되니 잘 알아두도록 합시다! 스택의 구조 위의 접시로 예를 들었듯이 스택 자료구조는 맨 위에서만 데이터를 삽입하고 삭제하는 것이 가능합니다. 데이터 더미에서 데이터를 삽입하는 연산을 push라 하고..

[프로그래머스(Programmers)/ Level2] 구명보트 (파이썬, Python3)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게..

C언어 독학 #8. 자료형

인삿말 안녕하세요 여러분. 잘 지내고 계신가요? 저는 종강한 지 얼마 안 돼서 이제 좀 한가해진 것 같습니다! 더위와 코로나까지 정말 힘든 시기인 것 같네요ㅜㅜ 이럴 때 일수록 다 같이 힘내서 공부하도록 해요! 2020/07/17 - [프로그래밍언어/c언어] - C언어 독학 #7. 비트 체계와 비트 연산자 C언어 독학 #7. 비트 체계와 비트 연산자 안녕하세요 알다브입니다. 저번 시간에 연산자에 대해서 알아봤습니다. 사실 저번 시간에 비트 연산자까지 다 끝내려했는데 비트 연산자까지 다루면 너무 길어질까봐 이번 글에서 따로 다루려 c4u-rdav.tistory.com 자료형이란? 지금까지 데이터를 저장하기 위해 변수를 사용했습니다. 이 변수에는 다양한 데이터들을 저장할 수 있는데요. 이러한 데이터들의 형식..

C언어 독학 #7. 비트 체계와 비트 연산자

인삿말 안녕하세요 알다브입니다. 저번 시간에 연산자에 대해서 알아봤습니다. 사실 저번 시간에 비트 연산자까지 다 끝내려했는데 비트 연산자까지 다루면 너무 길어질까봐 이번 글에서 따로 다루려 합니다. 이전 글에 연산자 표가있으니 참조해서 보길 바랄게요. 2020/05/13 - [프로그래밍언어/c언어] - C언어 독학 #6. 연산자 C언어 독학 #6. 연산자 안녕하세요 알다브입니다. 다들 잘 지내고 있나요? 잠잠해진 것 같던 코로나가 요즘 또 다시 문제죠 ㅜㅜ 참.. 언제쯤 나아질련지 모르겠습니다.. 저번 글로 상수까지 알아봤는데요 이번 시간에 c4u-rdav.tistory.com 비트 체계 컴퓨터는 이진수로 값을 저장하고 처리합니다. 이진수는 0과 1로 이루어진 수의 체계를 말합니다. 그럼 이러한 이진수를..

C언어 독학 #6. 연산자

인삿말 안녕하세요 알다브입니다. 다들 잘 지내고 있나요? 잠잠해진 것 같던 코로나가 요즘 또 다시 문제죠 ㅜㅜ 참.. 언제쯤 나아질련지 모르겠습니다.. 저번 글로 상수까지 알아봤는데요 이번 시간에는 연산자에 대해 알아보겠습니다. 잘 따라와주세요! 2020/05/12 - [프로그래밍언어/c언어] - C언어 독학 #5. 상수 변하지 않는 데이터 C언어 독학 #5. 상수 변하지 않는 데이터 안녕하세요 알다브입니다. 오랜만에 글을 쓰게 되네요 너무 오래 됐죠 ㅜㅜ 저번 시간에는 변수에 대해 알아봤는데요. 이번 시간에는 상수에 대해서 알아보는 시간을 갖도록 하겠습니다. 이전 c4u-rdav.tistory.com 연산자의 종류 연산자의 종류를 나타내는 표입니다. 연산자에 대해 설명할 때 이 표를 참조하고 보시면 되..

C언어 독학 #5. 상수 변하지 않는 데이터

인삿말 안녕하세요 알다브입니다. 오랜만에 글을 쓰게 되네요 너무 오래 됐죠 ㅜㅜ 저번 시간에는 변수에 대해 알아봤는데요. 이번 시간에는 상수에 대해서 알아보는 시간을 갖도록 하겠습니다. 이전 내용을 보고싶으신 분들은 아래 링크로 확인해주세요! 2020.04.22 - [프로그래밍언어/c언어] - C언어 독학 #4. 변수 데이터를 저장하자 C언어 독학 #4. 변수 데이터를 저장하자 안녕하세요 알다브입니다. 벌써 네 번째 글이네요!ㅋㅋㅋ 시간 정말 빠른 것 같아요. 여러분은 하루하루를 의미있게 보내고 계신가요? 여러분들이 제 글을 보고 얻는게 있다면 저한텐 굉장히 c4u-rdav.tistory.com 상수란 저번 시간에 변수는 값을 임시저장하고 타입만 같으면 다른 데이터도 저장 즉, 다른 값도 넣을 수 있다고..

C언어 독학 #4. 변수 데이터를 저장하자

인삿말 안녕하세요 알다브입니다. 벌써 네 번째 글이네요!ㅋㅋㅋ 시간 정말 빠른 것 같아요. 여러분은 하루하루를 의미있게 보내고 계신가요? 여러분들이 제 글을 보고 얻는게 있다면 저한텐 굉장히 의미가 있을 것 같네요ㅎ 자, 각설하고 저번 시간에 scanf(), printf() 함수에 대해 배웠죠? scanf() 함수를 통해 데이터를 변수에 저장하고 printf() 함수를 통해 변수에 저장되어 있는 데이터를 화면에 출력한다고 했는데요. 오늘은 이 변수에 대해서 제대로 배워보도록 하겠습니다 혹시 전 글을 보지 않으셨다거나 복습을 하고 싶으시다면 보고 오시는 걸 추천드릴게요! C언어 독학 #3. printf(), scanf() 데이터 출력과 입력 C언어 독학 #3. printf(), scanf() 데이터 출력과..

C언어 독학 #3. printf(), scanf() 데이터 출력과 입력

인삿말 안녕하세요. 벌써 세 번째 글이네요! 저번 글에서는 c언어 구조와 프로그램 실행에 대해서 배웠습니다. 이번 시간에는 프로그래밍 언어에서 가장 많이 쓰인다고 볼 수 있는 printf()함수와 scanf() 함수에 대해 배워보도록 하겠습니다. 제 이전글에 Visual studio로 프로그램 실행하는 방법이 있으니 필요하신 분들은 아래 링크를 통해 들어가 주세요. 2020/04/20 - [프로그래밍언어/c언어] - C언어 독학 #2. 구조 및 Visual studio로 프로그램 실행 C언어 독학 #2. 구조 및 Visual studio로 프로그램 실행 안녕하세요 알다브입니다. 저번 시간에 C언어에 대한 소개와 Visual studio 설치에 대해 다뤘습니다. 이번 시간에는 C언어의 구조와 Visual ..

C언어 독학 #2. 구조 및 Visual studio로 프로그램 실행

인삿말 안녕하세요 알다브입니다. 저번 시간에 C언어에 대한 소개와 Visual studio 설치에 대해 다뤘습니다. 이번 시간에는 C언어의 구조와 Visual studio에서 간단한 프로그램을 작성하고 실행해보도록 하겠습니다. Visual studio를 아직 설치하지 못하셨다면 제 이전 글을 통해서 설치해주세요. 자 그럼 시작 해보도록 하겠습니다. 2020/04/19 - [프로그래밍언어/c언어] - C언어 독학 #1. 소개 및 개발 환경(Visual Studio) 설치 C언어 독학 #1. 소개 및 개발 환경(Visual Studio) 설치 1.1. C언어란? 사람들은 가족, 친구들과 대화할 때 언어를 사용해서 대화를 하죠. 한국인들끼리 대화를 할 때에는 한국어를 사용해서 대화를 합니다. 이처럼 언어는 의..

C언어 독학 #1. 소개 및 개발 환경(Visual Studio) 설치

C언어란? 사람들은 가족, 친구들과 대화할 때 언어를 사용해서 대화를 하죠. 한국인들끼리 대화를 할 때에는 한국어를 사용해서 대화를 합니다. 이처럼 언어는 의사소통에 있어서 필수적인 요소입니다! 자, 그렇다면 우리와 컴퓨터가 의사소통을 하기 위해선 무엇이 필요할까요? 바로 프로그래밍 언어입니다. 우리가 컴퓨터에서 사용하는 모든 프로그램들은 전부 이 프로그래밍 언어로 구성되어 있습니다. 프로그래밍 언어를 처음 접하신 분들에게는 조금 생소한 개념일 수도 있지만 계산기를 예로 들어 보겠습니다. 계산기에 숫자를 입력하고 연산자(덧셈, 뺄셈 등)를 입력하면 자동으로 결괏값이 보이죠? 이렇게 결괏값이 나오는 과정은 컴퓨터한테 "두 숫자를 더한 결과값을 보여줘."라고 프로그래밍 언어로 명령을 한 것이고 컴퓨터가 계산..