CafeM0ca

시간복잡도 최선: NlogN (피벗이 중앙에 위치할 경우) 평균: NlogN 최악: N^2 (분할이 0:10으로 되는 경우) 소스코드 #include #include using namespace std; void generate(vector& v) { random_device rd; mt19937 gen(rd()); uniform_int_distribution dis(1,30); for(int i = 0; i v[r]) { // 오름차순 j++; } else { i++; swap(v[..

Problem Definetion console에 '-'(dash)를 찍어보면 생각보다 작은 것을 알 수 있다. 그래서 '-'보다 길쭉한 dash가 필요했다. Extended ASCII 아스키코드 196번에 내가 원하던 길쭉해보이는(?) 대쉬를 써보고 싶었다. 보편적으로 C에서 문자를 찍어내기 위해서는 아래와 같다. char ch; printf("%c", ch);하지만 위의 문법은 1Byte까지 지원한다. 2Byte의 문자를 찍어내기 위해서는 extended ASCII(확장 아스키코드)가 필요하다. wchar_t(Widw chracter) wchar_t는 유니코드와 같이 2Byte 이상의 문자를 출력하기 위해 존재한다. 그리고 이를 출력하기 위해서는 wprintf를 사용한다...

X11? Xlib는 C 프로그래밍 언어로 작성된 X 윈도 시스템 프로토콜 클라이언트 라이브러리이다. X 서버와 상호 작용하는 함수들을 포함하고 있다. 이 함수들은 프로그래머들이 통신 프로토콜을 자세히 모르더라도 프로그램을 작성할 수 있게 도와 준다. Xlib을 직접 사용하는 응용 프로그램들은 드문 편이지만, 대개 위젯 툴킷을 제공하기 위해 Xlib 함수들을 사용하는 다른 라이브러리들을 이용하는 편이다 - wikipedia 설치 ubuntu sudo apt-get install libx11-dev mac os X https://www.xquartz.org 에서 Xquartz.dmg 파일을 다운받고 패키지를 설치하자. Xqartz는 x11 라이브러리를 관리하는 곳이다. 설치 이후 제대로 설치되었다면 /opt..

Overview 팀에서 z-wave를 주제로 대회를 하게 되어 정리해본다. 본 문서에서 다룰 내용은 다음과 같다. z-wave란? SDR(Software Defined Radio) IP 네트워크를 통한 Z-wave 신호전송을 위한 Z/IP Tool Z-wave란? 위키피디아에 따르면 'Z-Wave는 주로 가정용 자동화에 사용되는 무선 통신 프로토콜이다. 보안 시스템, 온도 조절 장치, 창문, 자물쇠, 수영장 및 차고문의 개폐와 같은 주거용 기기 및 기타 장치의 무선 제어가 가능하도록 저에너지 전파를 사용하는 메쉬 네트워크이다' 라고 한다. 2019년 7월을 기준으로 아직 IoT 통신 프로토콜에는 ISO(국제표준위원회)에서 지정한 표준이 없다. 따라서 저전력이고 인터페이스가 필요없고 메쉬 네트워크고 무선랜..

특성화고 출신이 병역특례 하려면 필수로 갖춰야 하는 자격증이니 꼭 따자. TMI : 기술사 시험은 난이도가 헬이다. DB 다수 응용시스템 or 다수 사용자가 공용으로 사용하기 위해 통합, 저장, 운영 데이터의 집합 DB 구성요소 개체 : 하나 이상의 속성으로 구성 속성 : 개체의 특성이나 상태 관계 : 두 개 이상의 개체 사이 또는 속상 간의 상호 연관성. 1:1, 1:n, n:m 모델이 있음 DataBase Management Service(DBMS) DB를 정의,조작,제어 할 수 있도록 관리 운영해주는 소프트웨어 DBMS 필수 기능 정의기능 : DB에 저장할 여러 사항을 정의(생성)하는 기능 조작기능 : 검색, 갱신, 삽입, 삭제 등을 지원하는 기능 제어기능 :정확성과 안정성 유지를 위함. 무결성 유..

https://www.acmicpc.net/problem/9020 문제 내용----1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다.골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 숫자를 골드바흐 숫자라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 숫자의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보..

std::vector는 많은 C++ 프로그래머들에게 사랑받는 컨테이너다.배열은 정적이라 컴파일타임에 이미 메모리 공간에 자리잡고 있어서 인덱스 범위 안에만 있다면 접근이 가능하지만벡터는 동적이라 컴파일타임에 메모리가 자리잡고 있지 않다. 간간히 2차원 벡터가 필요할 경우가 있다.이 글에서는 간단하게 설명하고자 한다. 벡터의 기본 선언은 다음과 같다. std::vector v; std::vector도 하나의 클래스로써 자료형으로 취급된다. 따라서 다음과 같은 선언이 허용된다. std::vector dv; 위 선언을 통해 간단하게 2차원 벡터를 만들었다. 그러나 여기서 끝나면 포스팅 안했다. 서론에서 말했듯이 벡터는 동적이므로 위와같이 선언한 후 인덱스에 접근하면 out_of_range 에러 메시지를 볼 수..

이 글을 참조하세요.https://blog.ropnop.com/configuring-a-pretty-and-usable-terminal-emulator-for-wsl/?fbclid=IwAR3lKkGjnFLe1FWfVYLyQmC-TY40NN6om7hT5vJKV6fC98mHBF9Bj_tNJvg 아이콘파일 첨부했으니 바로가기 실행파일에 덮어주자. 또한 본인은 /mnt/c/User/사용자이름/Desktop의 terminator script를 심볼릭링크를 통해 홈디렉토리에 복사했는데 이때 심볼릭 링크를 홈디렉토리에서 걸어줘야한다.~$ ln -s /mnt/c.../터미네이터바로가기경로 심볼릭링크이름 디렉토리에 상관없이 터미네이터를 실행시키기 위해서는 ~/.bashrc에서 아래와 같이 스크립트를 넣어주자. 바뀐 ba..

처음 하노이의 탑을 알게 되었을 때는 잘 몰랐다. 논리를 모르겠다는 말은 아니다. 구현을 모르겠다는 말이다.recusion은 나에게 매우 어려운 존재로 인식되게끔 만든 문제가 하노이의 탑이다.이제와서 완벽하게 코드를 이해하고 구현했는데(남의 코드보고 이해하는걸 싫어하는 타입) 어디가서 부끄러워서 말도 못겠다. #include using namespace std;void move(int from, int to){printf("%d %d\n",from,to);}void hanoi(int n, int from, int by, int to){if (n == 1){move(from, to);}else{hanoi(n - 1, from, to, by);move(from, to);hanoi(n - 1, by, from..