예전에는 유닉스를 공부하기 위해서 가상 머신을 다운로드 받고 우툰투 설치하고 환경 설정하고 하는 등 많이 복잡한 과정을 거쳤어야 했습니다. 하지만 요즘은 윈도우 환경에서도 쉽게 유닉스를 공부할 수 있게 되었습니다. 유닉스 프로그래밍 공부를 위한 첫 단계인 우분투 설치를 해보겠습니다. 우선 윈도우 10 18.03 버전에서는 ms store의 우분투 설치가 안됩니다. 우분투를 설치하기 전에 먼저 원도우 10을 19.03 버전으로 업데이트 해주시길 바랍니다. 윈도우 버전 확인 방법 시작버튼(윈도우) -> 설정 -> 업데이트 및 보안 -> 업데이트 확인 윈도우가 최신 버전이라면 Microsoft Store에서 Ubuntu를 검색하여 설치해주면 됩니다. 앱을 실행시키는 간단한 방법으로 쉘 환경을 이용가능하게 됩니..

해쉬 테이블은 key를 정수형의 code로 변환하여 해쉬 테이블에 저장하는 자료구조다. key 값의 코드화는 다양한 해쉬 함수 규칙을 통해서 이루진다. 코드화된 해쉬 코드는 해쉬 테이블의 사이즈로 나누어 해쉬 테이블에 연결 리스트(Linked List) 형태로 저장되게 된다. 해쉬 테이블에 저장된 데이터 탐색은 찾고자 하는 key 값을 code로 변환한 뒤 해쉬 테이블의 해당 index에 있는 연결 리스트를 탐색하여 이루어 진다. 따라서 해쉬를 이용할 경우 데이터 탐색에서 시간 복잡도가 O(1)까지 줄일 수 있다는 장점이 있다. 하지만 해쉬 함수가 비효율적으로 짜여진 경우 해쉬 테이블에 골고루 데이터가 연결되지 않고 하나의 index에 데이터가 몰리는 경우가 발생할 수 도 있다. 이러한 경우를 '충돌(C..

substr() basic_string substr(size_type pos = 0, size_type count = npos) const; 문자열의 일부를 리턴합니다. 문자열의 pos 번 째 문자부터 count 길이 만큼의 문자열을 리턴합니다. 만약, 리턴해야될 문자열의 길이가 기존 문자열보다 길다면, 기존 문자열의 마지막까지만 리턴합니다. 또한 , count 로 npos 를 전달받으면, pos부터 기존 문자열의 마지막까지 리턴합니다. 예시 #include #include using namespace std; int main() { string a = "0123456789"; //count 가 npos 이므로 pos부터 문자열 끝까지 리턴 string substr1 = a.substr(5); cout

문제출처] https://codeup.kr/problem.php?id=4891 행복 코이 초등학교에 새로 부임하신 교장선생님은 어린 학생들의 행복감과 학생들의 성적 차이 관계를 알아보기로 했다. 그래서 이전 성적을 조사하여 학생들의 시험 점수 차이 변화를 알아보려고 한다. 예를 들어서 $2016$년 학생 $8$명의 점수가 다음과 같다고 하자. $27, 35, 92, 75, 42, 53, 29, 87$ 그러면 가장 높은 점수는 $92$점이고 가장 낮은 점수는 $27$점이므로 점수의 최대 차이는 $65$이다. 한편 $2017$년 학생 $ codeup.kr 문제요약 정수를 입력받아 최대값과 최소값의 차이를 구하시오. 풀이 배열에 데이터를 입력받은 후 배열에서 최대값과 최소값을 찾을 수도 있습니다. 하지만 저는..

문제출처] https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 문제요약 정수를 저장하는 큐를 구현하는 문제입니다. 풀이 단계별로 문제풀기의 큐 단계 문제입니다. 큐를 직접 구현하여 문제를 해결할 수도 있지만 STL queue 라이브러리를 이용하여 문제를 풀어 볼 것입니다. 먼저 큐에 대해서 알아보겠습니다. 큐(Queue)란? 큐는 FIFO(First In First Out)으로 작동합니다. 즉, ..

문제링크] https://www.acmicpc.net/problem/10773 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ www.acmicpc.net 문제요약 스택을 이용하여 데이터를 저장한다. "0"을 입력 받을 때 pop하고 "0"이 아닌 수를 입력 받으면 push한다. 마..