전체 글
-
Git 이란, Git 기초 사용법Tools 2021. 1. 12. 20:35
(1) Git이란 (2) git config : 초기 설정 (3) git init : 버전관리 시작 (4) git status : 버전관리 파일 확인 (5) git add : 버전관리 파일 추가 (6) git commit : 버전 생성 (7) git log : 버전들의 Log 확인 (8) git diff : 버전 사이의 차이점 (9) git reset : 과거로 되돌아가기 '버전'이란 유의미한 완성된 코드 단위이다. 그리고 Git은 이러한 버전을 세련되게 관리할 수 있게 도와주는 툴이다. git을 잘 사용하지 않다보니, 사용할 때마다 헷갈려서 별도의 포스팅을 작성한다. (1) Git이란 파일을 편집 전 상태로 되돌리기 위한 가장 간단한 방법은 기존 파일을 미리 복사해두는 것이다. 하지만 이 경우에는 특별..
-
알고리즘이란Algorithm/개념 2020. 12. 28. 18:54
(1) 알고리즘이란 (2) 알고리즘 표현 방법 (3) 알고리즘의 분류 (4) 알고리즘의 효율성 표현 (1) 알고리즘이란 알고리즘은 문제를 해결하는 단계적 절차 또는 방법이다. 컴퓨터 분야에서는 컴퓨터를 이용하여 해결할 수 있는 문제여야 한다. 다음은 알고리즘의 일반적인 특성이다. 정확성 : 모든 입력에 대하여 원칙적으로 올바른 답을 출력해야 한다. 수행성 : 각 단계는 컴퓨터에서 수행이 가능하여야 한다. 애매한 표현은 컴퓨터에서 수행할 수 없다. 유한성 : 알고리즘은 일정한 시간 내에 종료되어야 한다. 효율성 : 알고리즘은 항상 시간적, 공간적인 효율을 갖도록 고안되어야 한다. (2) 알고리즘의 표현 방법 알고리즘의 형태는 단계별 절차이므로, 컴퓨터 프로그래밍 언어로만 표현할 필요는 없다. 그러나 일반적..
-
일상 생활에서의 알고리즘Algorithm/개념 2020. 12. 28. 18:26
(1) 최대 숫자 찾기 (2) 임의의 숫자 찾기 (3) 동전 거스름돈 (4) 한붓 그리기 (5) 미로 찾기 (6) 가짜 동전 찾기 (7) 독이 든 술단지 알고리즘이란 문제를 해결하기 위한 단계적인 절차이다. 본 포스트에서는 여러 가지 문제 상황에서 알고리즘이 어떻게 활용되는 지에 대해 작성한다. (1) 최대 숫자 찾기 임의의 숫자가 적혀진 카드 10장이 바닥에 놓여있는 상황을 가정한다. 가장 큰 숫자가 적힌 카드를 찾는 방법들은 무엇인가? 한 가지 방법은 카드의 숫자를 하나씩 비교, 가장 큰 숫자를 기억해가며 진행하는 방법이다. 이러한 방식을 ‘순차탐색(Sequential Search)’이라고 한다. (2) 임의의 숫자 찾기 위와 같은 상황에서 특정한 숫자가 적힌 카드를 찾는 방법들은 무엇인가? 한 가지..