백준 2747 / 2748 - 피보나치 수 1,2 (재귀 vs 반복)

2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 수 피 보나 치수에 대해 정리하자면 다음과 같습니다. 피보나치 수는 0과 1로 시작합니다. 0번째 피보나치 수 = 0 1번째 피보나치 수 = ..

2021.11.25

컴퓨터/문제풀이집

Commnet

C 언어 - 버퍼(Buffer)의 개념과 이해

해당 포스트를 읽기 전 스트림에 대한 이해를 하고 읽기를 권장합니다. C 언어 - 스트림(Stream)의 개념과 이해 스트림(Stream)이란 무엇인가? Stream의 사전적인 의미는 흐르다, 흐름 등의 뜻으로 쓰입니다. 컴퓨터는 다양한 하드웨어와 소프트웨어가 합쳐져 있는 형태로 구성되어있습니다. 이런 다양한 장치 blog-of-gon.tistory.com 버퍼(Buffer)란? 버퍼(Buffer)의 사전적인 의미는 완충제 또는 완충제의 역할을 하는 것입니다. 컴퓨터 공학에서 불리는 버퍼 또한 장치와 장치 간의 데이터 전송을 할 때 완충작용을 하기 위한 임시 데이터 저장 공간입니다. 그림과 같이 입력스트림을 통해 키보드와 컴퓨터(CPU)가 연결되어 있다고 가정해 봅시다. 키보드라는 입력장치와 컴퓨터(CP..

2021.11.24

컴퓨터/C

Commnet

Python - Tuple(튜플)

튜플(Tuple)이란? Python에서는 튜플의 개념의 자료형을 기본적으로 지원합니다. 튜플은 여러 개의 데이터를 묶은 하나의 집합으로서 존재하는 자료 형태입니다. 이미 알고 계실 확률이 높은 리스트 형태의 자료구조와 매우 유사합니다. 하지만 리스트와 튜플은 분명한 차이점이 존재합니다. 파이썬에서 튜플(Tuple)의 특징을 정리하자면 다음과 같습니다. 튜플은 생성된 이후 값을 변경할 수 없습니다. 리스트에 비해 적은 메모리를 소모하며, 속도가 빠릅니다. 괄호 ( )와 ,를 사용하여 데이터를 구분합니다. 이 형태를 잘 보면 결국 튜플의 형태는 리스트처럼 데이터들의 묶음이지만, 변경되지 않는 형태를 사용할 때 용의 합니다. 튜플의 선언 튜플은 ()와 , 로 구분하여 선언합니다. 파이썬에서 튜플을 선언하는 방..

2021.11.24

컴퓨터/Python

Commnet

Python - 함수(Function)

함수란? 프로그래밍에서 함수는 특정한 기능을 만드는 개념입니다. 복잡하고 많은 소스코드들을 효율적으로 재활용을 시킬 수 있으며, 소스코드의 가독성을 향상해주는 역할을 합니다. Python에서의 함수 본 블로그의 Python 챕터들은 C언어 계열의 문법 기초를 알고 있다는 가정하에 작성됩니다. 이해가 어렵다면 C언어 계열 문법을 이해하고 오시길 권장합니다. 파이썬에서 함수를 사용하는 방법은 C언어 계열의 언어과 비슷하지만 조금 더 간단합니다. 본 포스트에서는 파이썬에서 함수를 사용하기 위한 키워드와 문법의 기초적인 형식에 대해 알아보도록 하겠습니다. 기초 구조 - 선언과 정의 Python에서는 기본적으로 아래와 같은 형태의 구조로 함수를 선언합니다. #함수 선언과 정의 def 함수명(매개변수): #매개변수..

2021.11.18

컴퓨터/Python

Commnet

MySQL - Table 데이터 보기 3 - 정렬편 (Order by절)

Table 데이터 보기에 정렬을 가미하자 - OrderBy절 지난 포스트에서 우리는 2가지 방법으로 테이블 데이터를 확인하는 방법을 배웠습니다. 테이블에서 원하는 데이터를 불러오기 테이블에서 조건에 만족하는 데이터를 불러오기 그다음 원하는 것은 무엇일까요? 바로 '정렬이 된' 데이터를 보고 싶을 것입니다. 본 포스트에서는 정렬의 요소를 추가한 질의문을 알아보도록 하겠습니다. 하단에 있는 예시의 데이터가 있다고 가정하고 설명하겠습니다. 테이블 명 : customer OrderBy절이 포함된 사용 형태 다음과 같은 순서의 질의를 이용해 정렬을 사용할 수 있습니다. SELCET 컬럼명 FROM 테이블명 (WHERE 조건식) ORDER BY 컬럼명 (DESC) WHERE 절을 사용하지 않는다면 생략할 수 있다...

2021.11.16

컴퓨터/데이터베이스

Commnet

Python - 주석 (Comment)

주석이란? 프로그래밍 언어로 작성된 소스코드를 해석하는 일은 쉬운 일이 아닙니다. 만약 아주 많은 양의 소스코드를 작성하고 다른 사람들이 보거나, 또는 오랜 시간이 경과된 후에 볼 때 프로그래밍 언어로 작성된 소스코드를 보는 것은 쉬운 일은 아닙니다. 때문에 다양한 프로그래밍 언어에서는 소스코드를 안내하기 위한 주석(Comment)을 제공합니다. 이 주석은 컴퓨터에서 받아들이지 않고 오로지 사용하는 유저에게만 보이게 하는 기능입니다. 이번 포스트에서는 Python에서 주석을 사용하는 방법에 대해 알아보도록 하겠습니다. 기본 주석 사용 법 - 한줄 주석 파이썬을 이용하여 소스코드를 작성하고자 할 때 기본적으로 주석 처리를 하는 방법은 아래와 같습니다. 주석처리하고 싶은 시작 점에 #을 붙인다. #을 붙이면..

2021.11.16

컴퓨터/Python

Commnet

MySQL - Table 데이터 보기 2 (Where 절)

Table 데이터 보기에 조건을 추가하다 - Where절 데이터 베이스에 구축되어 있는 테이블 안의 데이터가 많다면, 기본적인 형태인 SELECT ~ FROM ~ 만으로는 원하는 데이터를 찾기 힘들거나 불필요한 데이터가 포함되어 있을 수 있습니다. Where 절을 이용하면 테이블에서 특정한 조건을 만족하는 데이터만 볼 수 있게 됩니다. 본 포스트는 하단에 있는 예시의 데이터가 있다고 가정하고 설명하겠습니다. 테이블 명 : customer Where절이 포함된 사용 형태 다음과 같이 질의를 한다면 Where절을 이용한 조건을 만들 수 있습니다. SELCET 컬럼명 FROM 테이블명 WHERE 조건식 크게 조건식 사용하는 방법은 아래와 같습니다. 종류 연산자 설명 비교 =,,=,!=, 부등호를 통한 비교 연..

2021.11.09

컴퓨터/데이터베이스

Commnet

Python - Slicing(슬라이싱) - 연속적인 객체들의 요소를 가져오자

Python의 Slicing 파이썬에서는 슬라이싱이라는 문법을 제공하고 있습니다. 슬라이싱을 직역하자면 자르다, 썰다의 의미를 가지고 있으며 파이썬 내에서 이 슬라이싱의 문법, 기법은 연속적인 데이터, 또는 개체들을 모은 자료구조 (대표적으로 리스트, 튜플, 문자열 등)에서 각각의 요소들을 쉽게 가져오기 위한 표기법입니다. 본 포스트는 아래와 같은 리스트 형태의 자료구조가 있다고 가정해 보도록 하겠습니다. List = [1,2,3,4,5,6,7,8,9,10] 기본 형태 슬라이싱을 사용한다는 것은 결국 연속적인 형태로 저장된 자료구조를 어디서부터 어떻게 자르고 가지고 오는지의 표기법입니다. 기본적으로 표기를 하기 위한 구조는 아래와 같습니다. List[Start:End:Step] 중괄호 [ ]를 이용하여 ..

2021.11.09

컴퓨터/Python

Commnet

MySQL - Table 데이터 보기 1 (기본 형태)

Table의 데이터를 보다 논리적으로 구축된 테이블 또는 직접 구축한 테이블 안에 프로그래머의 의도에 따라 데이터가 차곡차곡 쌓이게 됩니다. 이 데이터들을 사용자는 질의를 통해 적절하게 확인할 수 있어야 합니다. 아래와 같은 테이블이 존재한다는 가정하에 예시를 들도록 하겠습니다. Select와 From 부분 가장 기초적인 질의의 형태입니다. SELECT 컬럼명 FROM 테이블명; 모든 컬럼 출력하기 SELECT * FROM board; 칼럼명에 전체를 선택하겠다는 의미의 *을 사용하여 모든 데이터를 확인할 수 있습니다. 특정 컬럼 출력하기 SELECT title,writer FROM board; 각각의 컬럼들을 쉼표로 구분하여 선택할 수 있습니다. 위처럼 간단하게 Selcet와 From절 질의를 통해서 ..

2021.11.03

컴퓨터/데이터베이스

Commnet

자료구조 - Set

Set이란? Set형태의 자료구조는 List와 Map의 사이의 개념 정도의 자료구조입니다. 지난 자료구조들을 간략하게 정의해보자면 아래와 같습니다. List 데이터를 순서대로 저장하는 자료구조 (값의 중복은 허용됨) Map 데이터를 Key 와 Value의 형태로 저장하는 자료구조 (Key의 중복은 허용되지 않음) Set은 기본적으로 순서대로 데이터를 저장하지 않습니다. 하지만 List의 형태와는 달리 값의 중복을 허용하지 않습니다. 다시 정리하자면 다음과 같습니다. Set은 중복값을 삽입할 수 없다. Set은 기본적으로 특정한 순서대로 데이터를 저장하지 않는다. 간단하게 집합의 개념의 구현체이다. 흔히 자료구조로 불리는 Set은 수학에서 배운 집합이라 생각하시면 이해가 편합니다. 단순하게 메모리 공간에서..

2021.11.02

컴퓨터/알고리즘&자료구조

Commnet