[C] Backjoon 17070 파이프 옮기기1
백준 17070번 문제는 파이프 옮기기 1이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
Category
C/C++
[C] Backjoon 16637 괄호 추가하기
백준 16637번 문제는 괄호 추가하기이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
[C] Backjoon 14502 연구소
백준 14502번 문제는 연구소이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
[C] Backjoon 14501 퇴사
백준 14501번 문제는 퇴사이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
[C] Backjoon 14499 주사위굴리기
백준 14499번 문제는 파이프 옮기기 1이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
[C] Backjoon 14500 테트로미노
백준 14500번 문제는 테트리미노이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
[C] Backjoon 17471 게리맨더링
백준 17070번 문제는 게리맨더링이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
[C] Backjoon 13458 시험감독
백준 13458번 문제는 시험 감독이다. 문제에 대한 내용과 그림 등은 백준에서 직접 확인하길 바란다. 복잡하지 않은 알고리즘 문제에서는 바로 코딩을 해도 되지만, 문제를 분석하고 어떤 함수와 요소들을 활용하여 문제를 해결할지 고민하고 정리하는 것이 시행착오를 줄일 수 있다.
[C] BFS(Breadth First Search) 너비 우선 탐색
이번 글에서는 깊이 우선 탐색에 대해 집중적으로 알아보고자 한다. BFS는 정점 A에서 B로 이동하기 위해 거쳐가는 정점들의 리스트는 각기 다를 때 문어발 형식으로 나아가는 탐색 방법이다. 시작 정점에서 다음 깊이 정점을 모두 각각 방문하고 나서, 방문했던 정점을 시작으로 다시 인...
[C] BFS(Breadth First Search)
In this article, I will focus on breadth first search. BFS is a search algorithm that proceeds in the form of an octopus when the list of vertices going from...
[C] DFS(Depth First Search) 깊이우선탐색
그래프 자료구조에 대해서 설명할 때, 경로에 대해 학습했다. 정점 A에서 B로 이동하기 위해 거쳐가는 정점들의 리스트는 각기 다를 수 있으며, 그로인해 각기 다른 경로 길이를 가질 수 있다. 경로를 탐색하기 위한 대표적인 방법은 DFS와 BFS이다. 이번 글에서는 깊이 우선 탐색에...
[C] DFS(Depth First Search)
When explaining the graph data structure, we learned about the path. The list of vertices that goes through to move from vertex A to B may be different, and ...
[C] 그래프
그래프란객체 간의 관계를 표현하는 비선형 자료구조이며, 다 대 다의 관계를 표현한다. C 언어에서의 그래프는 다른 언어 및 일반적으로 사용하는 그래프의 개념과는 다름을 유의해야한다. 그래프는 주로 G 로 나타내며 G=(V,E) 와 같이 V 와 E의 정보로 정의된다. V 는 그래프로...
[C] Graph
A graph is a nonlinear data structure that expresses the relationship between objects, and expresses a many-to-many relationship. It should be noted that gra...
[C] 순열, 조합
순열과 조합에 대한 부분은 알고리즘 문제풀이에 빈번히 등장하는 단골손님이자, 재귀호출을 이해하기에 좋은 예재이기도 하다. 또한 Depth-First Search (DFS)와도 코드 구성이 유사해 도움이 많이된다. 순열과 조합 자체에 대한 수학적인 설명은 하지 않고 의미만 살펴보고 ...
[C] Permutation, Combination
The part about permutation and combination is a regular customer who frequently appears in algorithmic problem solving and is a good example to understand re...
[C] 재귀호출
재귀호출은 함수 내에서 동일한 함수, 즉 자기 자신을 호출하는 것이다. 재귀호출은 함수 내에서 동일 함수를 호출하지만 메모리 영역이 다르게 설정되므로 다른 함수처럼 작동한다. 일반적으로 재귀호출을 사용하는 함수는 재귀 호출에 대한 종료 조건을 횟수나 조건 형태로 설정한다. 이를 구...
[C] Recursive call
Recursive calls are calling the same function within a function, i.e. itself. Recursive calls call the same function within a function, but behave like other...
[C] 큐
후입선출구조를 가지는 스택과는 다르게 큐는 데이터의 삽입과 삭제의 위치가 반대인 선입선출 구조이다. 즉 먼저 넣었던 데이터가 먼저 나오는 자료구조이다. 데이터를 꺼내오는 위치와 넣는 위치가 다르기 때문에 큐는 2개의 인덱스를 사용한다. 주로 front 와 rear로 명명하여 사용한...
[C] Queue
Unlike stacks that have a LIFO structure, a queue is a FIFO(first-input-first-output) structure in which the positions of insertion and deletion of data are ...
[C] 스택
스택은 말 그대로 데이터를 차곡차곡 쌓아 올린 형태의 자료구조이다. 상자 속에 책을 차례차례 쌓게되면 맨 밑의 책부터 빼내는 것이 불가능한 것 처럼 스택 역시 맨 위에서부터 접근하고 처리하는 자료구조이다. 이러한 자료구조는 가장 마지막에 삽입된 데이터가 가장 먼저 삭제되기 때문에 ...
[C] Stack
The stack is literally a data structure in the form of stacking data one by one. The stack is also a data structure that is accessed and processed from the t...
[C] 자료구조
사전적인 의미의 자료구조는 자료에 대한 처리를 효율적으로 수행하기 위해 자료를 표현하고 저장하고 정리하는 것이다. 프로그램의 설계함에 있어 구현의 난이도나 최종 결과물에 대한 의존성 측면에서 적절한 자료구조를 선택하는 것은 다른 것들보다 우선시되어야할 항목이다. 코딩시험 및 평가...
[C] Data Structure
Data structure in the dictionary sense is to express, store, and organize data in order to efficiently process data. In designing a software program, selecti...
[C] 힙 & 동적 메모리 할당
이전 post에서는 정해진 크기 변수형과 함께 선언하여 사용하는 배열 형태를 살펴봤었다. 하지만 이렇게 배열의 크기를 정해서 일정 공간의 메모리를 사용하는 정적 메모리 할당 방법은 한정적인 크기를 유지하면서 사용해야한다는 점에서 메모리가 낭비된다. 동적 메모리 할당은 Heap 영역...
[C] 구조체
자료형을 하나씩 선언하여 사용하는 것에서 더 나아가 여러가지 데이터 타입을 모아서 다루고자 할때 구조체를 주로 사용한다. 구조체는 기본 자료형을 조합하여 만든 파생형이며 int, char, float 와 같이 자료형으로 분류되어 동일한 특성을 가진다. 구조체는 모양 / 양식을 우선...
[C] Structure
Structures are mainly used when you want to collect and deal with various data types from declaring and using data types one by one. Structures are derived t...
[C] Heap & Dynamic memory allocation
In the previous post, we looked at the array form that is declared and used with a fixed size variable type. However, the static memory allocation method, wh...
[C] 포인터 활용
포인터 개념은 단순하지만 사용사례가 헷갈리기 쉬우므로 몇가지 간단한 함수를 통해 알아보고자 한다. 첫번째는 증감연산자와 포인터를 함께 쓸 때이다. *a++, *++a 두 개는 operation에서 설명한 것과 같이 연산자의 우선순위에 따라 처리된다. 먼저 *a++의 경우 a와 가까...
[C] Pointer application
The pointer concept is simple, but the use case is confusing, so let’s look at a few simple functions. The first is when you use an increment operator and a ...
[C] 포인터
포인터는 말 그대로 가르키는 것, 가르키는 행위 객체 정도로 이해할 수 있다. 포인터의 역할과는 상관없이 그 또한 객체이기 때문에 변수로 정의되고 활용될 수 있다. Data type에 대한 post에서 소개한 정수/실수/문자 자료형처럼 가르키는 행동을하는 변수가 포인터 변수이며, ...
[C] Pointer
Pointers can be understood as literally pointing to, pointing action objects. Regardless of the role of a pointer, since it is also an object, it can be defi...
[C] 알고리즘 : 최대 값 찾기
배열 내에 최대 값을 찾기 위해서는 최대 값을 바로 찾거나, 배열 최대 값이 위치한 인덱스를 반환하면 된다. 최대 값이 위치한 인덱스를 알면 배열 내 최대 값에 접근 가능하기 때문에 대부분의 경우에는 인덱스를 찾는 알고리즘을 구현한다. 간단한 알고리즘은 for 문 내에서 순환하는 ...
[C] 선택 정렬
선택정렬은 특정 위치에 비교 대상 중 가장 큰/작은 값을 치환하는 정렬 알고리즘이다. 오름차순의 경우 맨 첫 자리에 배열 요소 중 최소값을 넣고, 다음 위치에는 남은 요소 중 최소값을 치환하는 형태로 배열 끝까지 진행된다. 알고리즘을 살펴보면 배열을 입력받아 이중 for 문을 수행...
[C] 버블 정렬
버블정렬은 정렬을 수행하는 모양에서 붙여진 이름으로 인접한 두 요소의 값을 비교하여 교환하는 형태로 정렬을 수행한다. 단순정렬과의 차이는 값이 위치하는 순서나 치환하는 순서가 다를 뿐 알고리즘의 코드 구조는 동일하다. 오름차순 정렬의 경우 가장 큰 원소가 계속적인 치환을 통해 맨...
[C] 단순 정렬
배열 내 요소를 정렬하는 다양한 알고리즘 중 단순 정렬에 대해 소개한다. 단순 정렬은 원리적으로 거품 정렬과 동일하다. 기본적으로 이중 for 문을 통해 구현하고 바깥 for 문은 정렬 대상 자리를 이동시키는 역할을 하며, 안쪽 for 문은 비교 대상을 탐색하는 역할을 한다. 오름...
[C] Simple sort
Of the various algorithms for sorting elements in an array, Simple sort is the simplest. Simple sort is in principle the same as Bubble sort. Basically, it i...
[C] Selection sort
Selective sorting is a sorting algorithm that replaces the largest/smallest value among the comparison targets at a specific position. In the case of ascendi...
[C] Bubble sort, 버블 정렬
Bubble sorting performs sorting in the form of comparing and exchanging values of two adjacent elements with the name given to the form performing sorting li...
[C] Fining max value
To find the maximum value in an array, you can directly find the maximum value or return the index where the maximum value of the array is located. Since the...
[C] 배열
데이터 타입을 설명할 때, Data type에서는 변수 한개에 대해 자료형을 선언하고 값을 대입했다. 하지만 100개의 값에 대해서 100개의 변수를 선언하는 것은 매우 비효율적이다. 이렇게 여러 값을 다루고자 할 때 배열을 사용한다. 배열은 같은 자료형을 묶어서 하나로 관리하는...
[C] Array
In Data type, a data type was declared for one variable and a value was assigned. However, it is very inefficient to declare 100 variables for 100 values. Ar...
[C] If, For, While, and Switch
If statement is composed of conditional decision statement and execution statement. If the conditional expression in If() is true, the subsequent execution s...
[C] If, For, While, and Switch 문
If문은 조건 판단문과 실행문으로 구성된다. If()안의 조건식이 참이면 이후 실행문을 수행하고 거짓이면 실행하지 않는다. If와 함께 사용되는 else는 If() 조건식이 거짓일때, 혹은 상위 조건식이 실행되지 않으면 수행된다. 여러 조건을 탐색하는 경우, else if () 문...
[C] 변수와 함수의 선언
C언어 기반으로 코드를 작성할 때 변수나 함수를 사용하게 된다. 이들은 정의와 함께 선언되는데, 선언되는 위치와 양식에 따라 다른 동작을 하기 때문에 이해할 필요가 있다. 변수의 경우 선언하는 위치에 따라 2가지 종류로 나눌 수 있다. 첫 번째는 전역변수이고, 다른 하나는 지역 변...
[C] 관계, 논리, 그리고 삼항연산자
c 언어에서 참/거짓은 각각 0이 아닌 값과 0에 대응된다. 연산자를 통해 참/거짓을 판단하는 조건 식은 주로 if, for, while 문에서 활용되며, 관계 및 논리 연산자를 통해 표현된다. 비교 연산자는 값의 크기를 비교하거나 값의 일치 여부를 확인하기 위해 사용되고, 논리 ...
[C] Declaration of variables and functions
When writing code based on the C language, variables or functions are used. These are declared with definitions, and they need to be understood because they ...
[C] Relational, logical, and ternary operators
In c language, True / False corresponds to non-zero and zero, respectively. Conditional expressions that judge true/false through operators are mainly used i...
[C] 사칙연산
c언어에서의 사칙연산을 올바르게 수행하기 위해서는 자료형, 연산자, 그리고 연산 우선순위에 대한 이해가 필요하다. 자료형에 대해서는 앞선 Data Type 에서 다루었다. 사칙연산 중 나눗셈에 대해서 자료형에 따라 그 값과 연산이 달라지게 되는데, 나눗셈 연산자의 경우 실수 간 연...
[C] Four arithmetic operations 사칙연산
In order to correctly perform the four arithmetic operations in the c language, it is necessary to understand the data types, operators, and operation preced...
[C] 기수법
C언어에서 사용하는 대표적인 Data type을 소개하기 이전에 살펴볼 것은 기수법이다. 기수법은 수를 표현하는 방법으로 사람이 일반적으로 실생활속에서 사용하는 10진수외에도 2진수, 8진수, 16진수 등이 있다. 2진수은 0과 1만을 사용하여 수를 표현하는 기수법이다. 10진수 ...
[C] 문자열
ASCII는 글자들의 코드 배정표라고 생각하면 쉽게 이해할 수 있다. 각각의 글자들은 숫자 값이 할당되어 있으며, 1B (8 bit) 메모리를 사용한다. 이를 16진수로 표현하면 글자 1의 경우 0x31 과 같이 대응할 수 있다. ASCII 코드는 영문, 숫자 그리고 제어문자로 이...
[C] scanf
scanf function also has a letter f ,formatted as printf meaning that it can specify the format. scanf function accepts input and is a standard library functi...
[C] scanf 함수
scanf 함수는 printf 함수와 동일하게 f, formatted 즉 서식을 지정할 수 있다. scanf 함수는 입력을 받아들이는 함수이며, printf 와 동일하게 표준 라이브러리 함수이기 때문에 사용시 #include <stdio.h> 를 서두에 선언해야 한다. ...
[C] ASCII, String 문자열
ASCII is easy to understand if you think of it as a code assignment table for letters. Each letter is assigned a numeric value and uses 1B (8 bit) memory. If...
[C] 자료형
자료형은 변수의 종류를 의미한다. 변수란 코드가 순차적으로 진행됨에 따라 값을 전달 혹은 저장하기 위한 객체를 의미한다. 특히 C언어의 경우 메모리 주소까지 접근 가능한 프로그래밍 언어이기 때문에 효율적인 코딩을 위해 데이터의 종류에 따라 적합한 타입을 설정하는 것이 중요하다. C...
[C] Data Type 자료형
Data type means the type of variables. Variables refer to an object to transfer or store a value as the code proceeds. In particular, since C is a programmin...
[C] Numeral System
Before introducing the representative data types used in the C language, one thing to look at is numeral system. Numeral system is a method of expressing num...
[C] printf, format specifier 서식 지정자
printf 의 f 는 formatted의 약자이며 출력에 대한 서식을 지정할 수 있음을 의미한다. 출력 서식은 “ “ 사이에 서식 지정자 내용과 함께 삽입하여 지정할 수 있다. 대표적인 서식 지정자는 아래 표와 같다.
[C] Hello World
프로그래밍 언어를 배울때 가장 먼저 해 보는 것은 Hello World를 출력하는 것이다. 이 단계는 각 언어별 Hello World 시리즈가 있을 정도로 대표적인 학습단계이다. Hellow World 출력을 맨 먼저 소개하고 학습하는 이유는 작성한 코드가 정상적으로 동작함을 보여...
[C] printf, format specifier 서식 지정자
The letter f in printf stands for formatted, meaning that you can format the output. The output format can be specified by inserting the format specifier con...
[C] Hello World
The first thing you do learning a programming language is to print Hello World. It is a representative learning stage so ther is a HelloWorld series for each...
Gitblog
마크다운 수식
Markdown 형식을 따르는 글에서 수식 표현은 글 내에서 이루어지거나 블록 형태로 표현된다. 수식을 표현하는 기본 형태는 두개의 달러기호 사이 혹은 대괄호 사이에 입력하는 것이다. 반면, 하나의 달러기호로 수식을 표현하는 것은 본문 내 달러기호와의 혼용을 피하기 위해 지양된다....
Markdown mathematic formulars
In articles which follow the Markdown format, mathematical formulars are expressed within the text or in block form. The basic form of expressing formulars a...
마크다운 문법
이 블로그는 대다수의 gitblog가 그러하듯 ruby언어로 작성된 jekyll에 기반으로 하고 있다. jekyll은 md, Markdown 언어로 작성된 파일을 입력으로 받아서 정적 웹페이지로 변환하는 인터프리터 역할을 한다. 그래서 이번 글에서는 마크다운 문법을 정리하고자 한다.
Markdown syntax
This blog, like most gitblog, is based on jekyll written in ruby language. jekyll acts as an interpreter that receives files written in md and Markdown as in...
마크다운
이 블로그와 같이 Jekyll을 사용하는 글들은 _post 템플릿에 따라 작성 글이 html로 변환된다. _post 템플릿은 Markdown 확장자 문서를 바탕으로 작성되며 .md .markdown 확장자를 가진다. Markdown 문서는 HTML이나 JAVA보다 손쉽게 글을 작성...
Markdown
Posts using the Jekyll like this blog are converted to html accroading to the _post template. Articles are written based on the _post template and the Markdo...
Law
[Legal] 용어 정리(1)
Reference
[Legal] 징벌적 손해배상
Reference
[Legal] 제조물책임법 국내 사례
Reference
[Legal] 제조물책임법
Reference
[Legal] 오피오이드 소송
Reference
[Legal] Introduction
Reference
Python
[Python] 파이썬 함수, 모듈, 라이브러리, 패키지
파이썬 내용을 정리하다 헷갈렸던 내용을 정리해놓은 다른 블로그들의 도움을 받아서 작성했다. 아래 참조 블로그들의 글도 상당히 정리가 잘 되어있으니, 더 정교하게 학습하고 싶다면 들어가서 확인해보는 것을 추천한다.
[Python] 파이썬이란
파이썬은 1991년에 귀도 반 로섬이 발표한 고급 프로그래밍 언어이다. 파이썬은 인터프리터 방식을 채택한 프로그래밍 언어이기 때문에 컴파일 과정 없이 플랫폼에 독립적이다. 또한 파이썬은 객체지향적 언어이며, 동적 타이핑 대화형 언어 등의 특징을 가지고 있다. 이러한 특징을 바탕으로...
Signal Processing
Fourier Transform
Incomplete article.
Incomplete
Fourier Transform
Incomplete article.