" />
본문 바로가기

프로그래밍

[백준 19238] 스타트 택시 C언어 문제 풀이
프로그래밍/BOJ 문제 풀이 2022. 10. 5. [백준 19238] 스타트 택시 C언어 문제 풀이 [백준 19238] 스타트 택시 C언어 문제 풀이 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 문제 요약 N*N 크기의 맵에서 총 M명의 승객을 각 승객이 원하는 도착 지점까지 이동시켜 주어야 합니다. 택시는 상하좌우로 이동할 수 있으며 한 칸을 이동할 때 연료가 1 소비됩니다. 택시는 항상 최단 경로로만 이동합니다. 단, 승객을 무사히 목적지까지 연료가 모두 소비되기 전까지 이동시키는데 성공했다면 승객을 목적지까지 이동시키는 데 사용한 연료의 2배를 충전할 수 있습니..
[자료구조 with C언어] 큐 (Queue)
프로그래밍/자료구조 \ 알고리즘 2022. 10. 4. [자료구조 with C언어] 큐 (Queue) [자료구조 with C언어] 큐 (Queue) INDEX 01. 큐(Queue)란? 02. 원리 03. 구현 01. 큐(Queue)란? 큐(Queue)는 먼저 들어온 데이터를 먼저 처리하는 선입선출(First-in-First-out, FIFO) 구조입니다. 이때 구조는 위 아래가 뚫려있는 원통형 구조로 생겼고, 위에서 데이터를 넣었을 때 먼저 넣은 데이터부터 아래로 꺼낼 수 있습니다. 큐가 실제로 응용되고 있는 대표적인 분야는 은행 번호표입니다. 버튼을 누르면 큐 구조에 해당하는 번호가 삽입이 되고, 순차적으로 먼저 들어간 번호부터 처리되어 창구에서 번호가 호출되게 됩니다. 또한 프린터 드라이버도 마찬가지입니다. 동시에 여러 장의 문서를 출력하게 되면 프린터기는 동시에 여러 장을 출력할 수가 없기 때문에..
[자료구조 with C언어] 스택 (Stack)
프로그래밍/자료구조 \ 알고리즘 2022. 10. 4. [자료구조 with C언어] 스택 (Stack) [자료구조 with C언어] 스택 (Stack) INDEX 01. 스택이란? 02. 원리 03. 구현 01. 스택이란? 스택이라는 말은 들어보신 분들은 아마 게임에서 처음 들어보셨을 것 입니다. 공통적으로 게임에서 스택이 사용되는 의미는 "무언가 쌓인다" 라는 의미로 사용되곤 하는데요. 자료구조에서의 스택도 마찬가지입니다. 데이터를 순차적으로 쌓아서 필요할 때에 꺼내서 사용하는 구조가 스택입니다. 이때 구조 자체가 출입구가 동일한 원통형 구조라고 생각해야 합니다. 프X글스 아조시? 따라서 스택은 마지막으로 쌓였던 데이터가 먼저 빠져나가지는 후입선출(Last-in-Fist-out, LIFO) 구조입니다. 실제로 응용되고 있는 부분도 굉장히 많습니다. Ctrl + Z를 누르면 undo가 되는 원리도 스택에 ..
[자료구조 with C언어] 연결리스트 (Linked List)
프로그래밍/자료구조 \ 알고리즘 2022. 9. 3. [자료구조 with C언어] 연결리스트 (Linked List) [자료구조 with C언어] 연결리스트 (Linked List) INDEX 01. 연결리스트란? 02. 원리 03. 구현 01. 연결리스트란? 연결리스트란, 일반적으로 사용하는 배열과 달리 동적으로 각 칸들이 앞, 뒤로 사슬처럼 연결되어 있는 자료구조 위 사진처럼 연결리스트는 앞, 뒤가 포인터를 통해 사슬처럼 연결되어 있는 구조입니다. 각 칸은 동적으로 할당되며, data와 주소값을 동시에 저장할 수 있어야하기 때문에 구조체로 만들 수 있습니다. "배열보다 만들기도 어려운데 연결리스트를 왜 쓰죠?" 라고 생각할 수 있습니다. 연결리스트는 아래와 같은 이유로 사용됩니다. 1. 칸 자체를 삭제할 수 있다. 배열에서는 칸 자체를 삭제할 수는 없습니다. 따라서 해당 데이터가 삭제되었다는 '표시'를 대신해서 남겨..
[잼민이도 이해하는 C언어 강의] 9. 배열과 문자열 / #array,#문자열
프로그래밍/C언어 2022. 7. 15. [잼민이도 이해하는 C언어 강의] 9. 배열과 문자열 / #array,#문자열 [잼민이도 이해하는 C언어 강의] 9. 배열 / #array,#문자열 지난 강의에서는 반복문과 조건문에 대해서 학습하며 대표적인 프로그래밍 문법에 대해서 알아보았습니다. 반복문은 반복적으로 실행되는 구조를 만들어냄으로서 코드를 편리하게 작성할 수 있는 엄청난 문법이었습니다. 이번에는 한꺼번에 여러개의 데이터를 편리하게 처리할 수 있도록 도와주는 기본적인 자료구조인 배열에 대해서 알아보도록 하겠습니다. 1. 배열이란? 2. 배열 사용 방법 3. 문자열이란? 배열은 변수처럼 데이터를 저장하는 공간입니다. 변수에는 최대 1개의 데이터만 보관할 수 있었지만 배열에는 여러 개의 데이터를 저장할 수 있습니다. 배열의 종류는 변수와 마찬가지로 저장하고자하는 데이터의 자료형에따라 정수형 배열, 실수형 배열, 문자형 배..
[잼민이도 이해하는 C언어 강의] 8. 반복문 / #while, #for, #do-while
프로그래밍/C언어 2022. 5. 20. [잼민이도 이해하는 C언어 강의] 8. 반복문 / #while, #for, #do-while [잼민이도 이해하는 C언어 강의] 8. 반복문 / #while, #for, #do-while 지난 C언어 강의에서는 조건문이라는 문법을 배웠습니다. 조건문을 통해 특정한 조건을 만족할 때에만 실행할 수 있는 구조를 만드는 방법을 배웠는데 이번에는 특정한 조건을 만족한다면 계속 반복 실행할 수 있는 구조를 만드는 반복문에 대해서 배워보도록 하겠습니다. 1. while 2. for 3. do-while 4. break, continue 5. 중첩된 반복문 반복문에는 3가지의 종류가 있습니다. if문에서 학습했던 if, else-if, else는 함께 사용하는 용도였지만 반복문의 whlie, for, do-while은 모두 하나하나가 성격이 다른 별개의 반복문입니다. 서로 다른 성격을 가지고 있기 때문에 상황..
[잼민이도 이해하는 C언어 강의] 7. 조건문 / #if, #else if, #else
프로그래밍/C언어 2022. 4. 18. [잼민이도 이해하는 C언어 강의] 7. 조건문 / #if, #else if, #else [잼민이도 이해하는 C언어 강의] 7. 조건문 / #if, #else if, #else 안녕하세요 정고리즘의 정고쌤입니다. 지난 c언어 연산자 강의를 통해 데이터들을 가공하고 연산하는 방법에 대해 학습하였습니다. 데이터를 가공하고 연산하는 것은 연산자와 함께 다양한 문법들을 함께 활용하면 더욱 다이나믹한 결과물을 만들어낼 수 있습니다. 오늘은 그 첫번째 조건문이라는 것에 대해서 알아보도록 하겠습니다. 1. if 2. else 3. else if 4. 중첩된 if문 오늘은 조건문이라는 C언어 문법을 알아보겠습니다. 조건문 역시 C계열 언어(C++, C#, C) 뿐만 아니라 Python, JAVA 등 거의 모든 프로그래밍 언어에서 공통적으로 사용되는 기본 문법이므로 꼭 알아두도록 합시다. 1. if 지난 연..
[잼민이도 이해하는 C언어 강의] 6. 연산자 / #산술연산자, #관계연산자, #논리연산자
프로그래밍/C언어 2022. 4. 15. [잼민이도 이해하는 C언어 강의] 6. 연산자 / #산술연산자, #관계연산자, #논리연산자 [잼민이도 이해하는 C언어 강의] 6. 연산자 / #산술연산자, #관계연산자, #논리연산자 안녕하세요 정고리즘의 정고쌤입니다. 지난 시간에는 scanf 입력 함수를 이용하여 데이터를 입력받는 방법에 대해서 알아보았습니다. 이번 강의에서는 입력받은 데이터를 가공하고 연산하기 위한 다양한 연산자들에 대해서 배워보겠습니다. 1. 산술 연산자 2. 관계 연산자 3. 논리 연산자 4. 그 외 연산자 5. 연산자 우선순위 이번에 알아볼 연산자들은 C 계열의 프로그래밍 언어(C++, C#) 뿐만 아니라 다양한 언어에서도 동일하게 적용 가능하니 반드시 알고계셔야하는 필수 개념입니다. 1. 산술 연산자 산술 연산자는 더하거나 빼거나 곱하거나 나누는 연산자들을 말합니다. 기본적으로 초등학생 때 다 배웠던 내용과 동일하기 ..
[잼민이도 이해하는 C언어 강의] 5. 입력하기 / #scanf
프로그래밍/C언어 2022. 4. 9. [잼민이도 이해하는 C언어 강의] 5. 입력하기 / #scanf [잼민이도 이해하는 C언어 강의] 5. 입력하기 / #scanf 안녕하세요 정고리즘의 정고쌤입니다. 지난 시간에는 데이터를 저장하는 변수라는 개념을 배웠습니다. 1. 데이터 입력하기 강의 진행 순서입니다. 2강에서 알아보았던 printf 출력 함수에 이어 데이터를 사용자로부터 입력받을 수 있는 입력 함수를 알아보겠습니다. 1. 데이터 입력하기 printf 는 원하는 내용을 출력할 수 있도록 해주는 출력 함수였습니다. 이를 통해 프로그램을 통해 연산한 결과를 사용자들에게 보여주며 다양한 프로그램을 만들 수 있게 됩니다. 이번에는 반대로 사용자들로부터 데이터를 입력받는 입력 함수에 대해서 알아보고자 합니다. 사실 데이터를 사용자로부터 입력받는 것은 매우 중요한 일입니다. 지금까지는 그저 프로그래머가 작성한 ..

티스토리툴바