[C++] auto
·
C/C++
auto 는 컴파일러가 'Inferred Data type"으로 "추론할 수 있는 데이터 타입"으로 자동 형 변환해주는 것이다. std 의 vector같은 컨테이너를 사용할 때 다음과 같은 구문을 흔히 봐왔다. std::vector vec std::vector::iterator itr; for(itr = vec.begin(); itr != vec.end(); ++itr){ } oh.. shit for loop 한번 쓰겠다고 iterator를 이렇게..? auto itr = vec.begin() ; itr != vec.end(); ++itr 이것만으로 쌉거눙; 자동으로 해당 container 데이터 타입에 맞는 pointer를 반환해줌. (auto Casting) [Range based for loop] ..
[std] Vector
·
C/C++
STL (Standard Template Libaray) 가장 기본적인 data structure [정의] 길이(크기)가 가변적인 array list ♣ Vector의 Capacity (할당된 메모리 공간의 크기)를 넘어서는 시점에서 자동으로 메모리 재할당 및 기존 원소값들의 복사가 발생하는 원리로 크기의 가변성을 보장한다. [Time Complexity Analysis] 임의의 위치 접근 (index 사용) : O(1) 맨 뒤 원소 삽입/삭제 : amortized O(1) 임의의 위치 원소 삽입/삭제: O( N + M ) // N: 삽입될 원소 갯수, M: 해당 원소 인덱스 뒤의 원소 갯수 (한칸 씩 뒤로 밀어줘야 함) 분류 임의의 위치 접근 맨 뒤 원소 삽입/삭제 임의의 위치 원소 삽입/삭제 Func..
kDevelop Setting
·
C
[배경] Dev-C++ 를 사용하다가 느낀 단점. 2015년 4월까지 릴리즈 이후로는 업데이트가 없음. 컴파일 이전단계에서 auto-syntax, auto-complete 가 미흡하단점 Debug attach 수동으로 변수명을 일일히 입력해줘야 한다는점 (혹은 text-editor 창에서 커서를 올려야함) 새로운 Realease가 지속적으로 출시되는 Open source based IDE인 kDevelop를 찾아보았다. [Setting Environment] Windows 10 Home Edition 64 bit [Install] 1. kDevelop4 설치 https://userbase.kde.org/KDevelop4/Manual/WindowsSetup 2. CMake 설치 https://cmake.o..
C++ Naming Rule (Feat. Google C++ Guide)
·
C/C++
1. General Naming Rules 외부인도 알아볼 수 있는 변수사용 권장. 되도록 약어를 쓰지 말 것, ※ 단, 위키피디아 등에 등재된 약어, 이미 개발자들 사이에 익히 알려진 약어는 사용가능 ex) i for an iteration(for, while), T for template parameter, 짧은 코드 내의 갯수를 의미하는 n '단어'는 Camel Case or Pascal Case 사용 ex) start rpc 라는 단어를 변수로 선언한다면? Camel Case: startRpc Pascal Case: StartRpc ※ StartRPC같은 네이밍은 잘못된 예이다. 2. Type Name Type names should start with a capital letter and hav..
[백준 1712] 손익분기점
·
Algorithm/Algorithm (문제풀이)
1. 문제 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 www.acmicpc.net 2. 설계도 3. Flowchart 이 순서도는 정답은 도출하나 시간복잡도에서 털렸다. 4. 핵심 전략 수식 세우기 A + B..
[코드업 기초 100제 - 99번 성실한 개미]
·
Algorithm/Algorithm (문제풀이)
🔒 문제 [기초-2차원배열] 성실한 개미 C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다. codeup.kr 이정도 난이도 문제는 별도의 함수 정의가 필요하지 않아서 설계 문서와 Flow chart를 생략한다. 🔑 Key Idea 이동의 우선순위가 →↓ 이다. 따라서 2차원 배열을 늘여놓았을 때 ⚠️ 주의! 배열을 이용한 문제에서 항상 주의해야 할 것은 인덱스 범위이다. 반복문 조건식에 index 범위를 제한해 주는것이 필수! (∵ 범위내 목적지를 찾지못하면 끝을 넘어가게 됨) 인덱스 번호가 0..