singularis7’s Life Note

vector split(const string &str) { vector tokens; string::size_type start = 0; string::size_type end = 0; while ((end = str.find(" ", start)) != string::npos) { tokens.push_back(str.substr(start, end - start)); start = end + 1; } tokens.push_back(str.substr(start)); return tokens; }​ #include using namespace std; typedef long long ll; typedef vector vi; typedef vector vpi; void printArray(vi &ary..

느리면 O(N^2), 빠르면 O(NlogN) 의 시간복잡도를 만족하는 기본적인 정렬 알고리즘을 구현해두었다. 주기적으로 들어와서 복습하자! 목표 시간복잡도를 비교해보며 각종 정렬 알고리즘의 효율성 및 특징을 학습한다. Selection Sort 선택정렬은 가장 작은 수를 선택하여 가장 뒷쪽으로 보낸다. O(N^2) 을 만족하는 정렬 알고리즘 중에서는 느린 축에 속한다. Code void selection_sort(vi &array) { for (int i=0; i 레지스터, 누적, 레지스터 -> 메모리를 합쳐서 구현하기 때문에 연산량이 더 많다. Code void burble_sort(vi &array) { for (int i=0; i array[j]) { swap(array[j], array[j-1])..

C++ 언어를 사용하여 경진 프로그래밍을 공부해보고자 합니다. 경진 프로그래밍을 준비하면서 알고리즘을 학습하고 문제를 푸는데 떠올릴 수 있는 능력도 중요하지만 언어에서 제공하는 기능적인 부분을 유연하게 사용할 수 있는 능력 또한 중요하다고 생각합니다. 따라서 간단하게 참고하여 프로그램의 수행 결과를 개선시킬 수 있는 내용을 이 게시글에 모아두고자 합니다. Template Code #include using namespace std; typedef long long ll; typedef vector vi; int main () { ios::sync_with_stdio(0); cin.tie(0); cout

Apple은 어떤 회사입니까? Apple은 매년 3월, 6월, 9월, 10월 4차례에 걸쳐 진행해온 EVENT에서 새로운 세대의 제품과 서비스를 공개해왔습니다. 스티브 잡스가 CEO에 재임했던 기간 동안 Apple은 Event에서 기존에 보지 못했던 혁신적인 제품을 선보였습니다. 기존 데스크톱 컴퓨터 디자인의 고정관념을 탈피한 iMac(1998), 주머니 속에 1000곡을 넣을 수 있다는 캐치프레이즈가 사용되었던 iPod(2001), 터치로 조작할 수 있으면서 대화면을 갖고 있던 아이팟 터치와 휴대폰 그리고 인터넷 통신 기능을 하나의 장치에서 사용될 수 있도록 합쳤던 iPhone(2007), 출시 당시 넷북으로 불리던 인터넷 혹은 사무용 저사양 노트북을 대체하며 iPhone에서 사용된 터치 인터페이스를 ..

2019년 상시 기능사 203회(6월 15일)에서 정보처리기능사 실기 시험을 보았습니다. 이번 시험 결과를 확인해보려면 가채점표를 자격증 따기의 블로그에서 확인해보시면 됩니다. 필자는 최근 2개년치 기출을 정리하여 공부했는데 최근 시험은 패턴을 이루고 있어서 쉽게 정답을 맞힐 수 있었습니다. 실기 시험은 어떻게 구성되어 있나요? 실기 시험은 아래와 같은 과목을 평가합니다. 점수는 100점 만점에 60점 이상을 맞으신다면 합격할 수 있습니다. 알고리즘(배점: 50점): 알고리즘은 순서도를 사용하여 문제를 풉니다. 주로 무언가를 계산하는 알고리즘에 빈칸을 뚫어서 알맞은 답을 채워 넣는 형태로 문제를 풀게 됩니다. 데이터베이스(배점: 20점): 데이터베이스는 SQL 언어를 사용하여 원하는 검색 결과를 찾아내는..