본문 바로가기

코딩 및 기타/어서와! 자료구조와 알고리즘

(34)
2일차 ∙ 다양한 C++ 프로그램 개발 환경 - visual Studio - code::Blocks - Dev C++ - Xcode (mac os) ∙ 코딩 컨벤션 - 가독성 있는 코드를 작성하기 위한 공통의 코드 작성 가이드라인(코딩 스타일) - 여러 명의 개발자가 소스 코드를 공유하거나 함께 관리할 때 유용 - 코딩을 잘하는지 판단하는 척도로도 사용 - 명명 규칙 > 타입, 변수 함수 등의 이름은 의미를 알 수 있는 형태로 구성 > 너무 단순하거나 또는 지나치게 정확한 이름은 자제 - 타입 이름(클래스, 구조체, 타입 별칭, 열거형 등) > 타입 이름은 대문자로 시작 > 여러 단어로 이루어진 이름의 경우, 각 단어는 대문자로 시작하고 밑줄을 사용하지 않음 - 변수 임 & 함수이름 > 변수와 함수 이름은 모두..
1일차 ∙자료 구조와 알고리즘 ∙자료구조 - 자료(data)를 효율적으로 이용하기 위한 자료의 저장 방식 > 자료의 형식, 자료 사이의 관계, 자료를 이용하는 방식(연산, 함수) > 효율적 : 실행 시간 + 메모리 사용량 > 주어진 문제에 적합한 자료 구조를 선택함으로써 효율적인 알고리즘을 사용할 수 있음 ∙ 알고리즘 (algorithm) - 컴퓨터로 문제를 해결하기 위한 일련의 절차나 방법 - 입력, 출력 / 명확성, 유한성, 유효성 - 자연어, 순서고(flowchart), 의사코드(pseudo-code), 프로그래밍 언어 코드 등 ∙ C++ 언어의 장점 - 전통적인 프로그래밍 언어 > 방대한 온라인 리소스 > 거의 모든 코딩 플랫폼에서 지원 - 표준 라이브러리에서 다양한 자료 구조와 알고리즘을 지원 - 실행..