CS 면접에서 실제로 나왔던 면접 질문이다 "Sorting Algorithm에서 stable 하다는 것은 무엇을 의미하나요?" stable한 sort는 중복 키 순서 유지를 보장하고, unstable은 그 순서가 보장하지 못한다 수많은 정렬 알고리즘이 있는데, stable과 unstable 성질로 나눌 수 있다 stable sort - bubble, insertion, merge unstable sort - selection, quick, heap [참고] http://blog.naver.com/zephyehu/150013176075

삽입 정렬 알고리즘은 key 값 앞에는 정렬이 되어있다는 가정 하에서, 앞쪽을 뒤에서부터 순서대로 탐색하면서 넣어줘야 할 위치를 찾는다. 탐색하는 과정에서 순서를 바꿔줘야 한다면 지속적으로 swap을 해준다

선택 정렬이란 가장 작은 것을 선택해서 앞으로 보내는 정렬기법이다. 가장 작은 것을 선택하는 데에 N번과 리스트의 길이 N이 곱해져서 총 시간복잡도 O(N^2)을 갖게 된다

휴일이 시작하면서부터 바로 캠핑을 즐기는 것이 최적의 해를 구하는 답이 된다. 나머지 연산을 통해 마지막 남은 연휴에 대해서는 즐길 수 있는 날과 대소비교를 통해 결과값을 구하면 된다 문제: https://www.acmicpc.net/problem/4796 깃허브주소: https://github.com/surinoel/boj/blob/master/4796.cpp

CPU도 권한모드를 가지게 되는데, 위 CPU Protection Rings 그림을 보면 Ring 0은 커널 모드를 지칭하며, Ring 3은 사용자 모드를 지칭한다. 운영체제 위에서 CPU는 사용자 모드와 커널 모드를 가지게 된다. 사용자 모드는 주로 응용 프로그램 영역에서 사용되며 시스템 콜을 통해서 운영체제 자원을 쓰지 않아도 될 때를 말한다. 반면에 커널 모드는 하드웨어 자원을 써야하는 경우에 이를 수행하기 위한 자원 접근을 가능케 하는 모드다. 예를 들어 단순히 선언된 변수에 대해서 덧셈을 수행하는 연산은 시스템 자원을 필요로 하지 않는다. 따라서 CPU 모드가 사용자 모드로 놓고 프로그램이 동작한다. 한편 디스크 파일에 저장된 변수를 불러와서 수행하는 덧셈연산은 파일에 접근하기 위해서 CPU가 ..

Github 서버에 ssh키를 등록하면 push 혹은 새로운 저장소를 만들때마다 번거로운 작업을 생략할 수 있다 [참고] https://kwonsoonwoo.github.io/git/2018/09/03/Github-SSH-%ED%82%A4-%EC%83%9D%EC%84%B1-%EB%B0%8F-%EB%93%B1%EB%A1%9D%ED%95%98%EC%97%AC-%EC%82%AC%EC%9A%A9%ED%95%98%EA%B8%B0.html