wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 처음에는 cin, cout으로 풀이를 하였으나 시간초과가 발생하였습니다. 알고리즘은 맞다고 판단하여 scanf와 printf가 cin, cout보다 빠르기 때문에 입출력 부분만 수정하여 제출하였더니 맞았습니다 #include #include using namespace std; vector vec; void hanoi(int n,int s,int e){ if(n==1){ vec.push_back({s,e}); } else{ hanoi(n-1,s,6-s-e); vec.push_back({s,e}); hanoi(n-1,6-s-e,e); } } int main(){ int num; scanf("%d",&num); hanoi(num,1,3); printf..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

이 글은 psychoria.tistory.com/521 참고하여 ubuntu환경에서 디스크를 mount하는 방법에 대한 글입니다. Mount(마운트)란? 리눅스에서 여러가지 하드웨어 장치를 사용하기 위해서는 운영체제가 하드웨어를 인식하여야 합니다. 리눅스 운영체제가 하드웨어를 인식하게 되면 그때부터 하드웨어 장치를 사용할 수 있는데 이를 가능하게 하는 것이 mount 작업입니다. Ubuntu 환경에서 현재 마운트된 정보를 확인하고 싶으면 mount or mount -v or vi /etc/mtab 명령어를 입력하면 됩니다. 윈도우 운영체제에서는 하드디스크와 같은 하드웨어 장치들은 PnP(plug and play) 장치를 통해 자동 인식이 가능합니다. 따라서 윈도우 운영체제에서는 리눅스처럼 직접 마운트 하..

이 글은 "모두의 네트워크" 책을 참고하여 작성하였습니다. 프로토콜이란? 네트워크에서 데이터를 주고 받기 위해서는 지켜야할 규칙이 있어야 합니다. 예를들어 해외로 여행을 갔을 경우 다른 언어를 사용한다면 못알아듣지만, 영어라는 규칙을 정하면 서로 이해할 수 있는것과 비슷합니다. 이와 같은 규칙을 네트워크에서 프로토콜이라고 합니다. OSI 모델이란? 국제표준화기구(ISO)에서 OSI 모델이라는 표준 규격을 제정했습니다. 네트워크에서 데이터 전송 시에 컴퓨터 내부에서 여러가지 일을 하는데 이러한 일들을 7개의 계층을 나눠서 합니다. 7개의 계층에는 물리, 데이터 링크, 네트워크, 전송, 세션, 표현, 응용 계층으로 나눴고 OSI 7계층이라고도 합니다. 각 계층별로 하는 역할은 뒤에서 설명하도록 하겠습니다. ..

이 글은 "모두의 네트워크" 책을 참고하여 작성하였습니다. Network란? 네트워크란 말은 일상생활에서도 잘 사용하는 것처럼 서로 연결된 상태를 떠오르게 합니다. 컴퓨터 네트워크에서는 컴퓨터와 컴퓨터끼리 연결된 상태를 의미하며 두 대 이상이라도 연결이 되어 있다면 그건 네트워크라고 부를 수 있습니다. 네트워크로 이루어진 컴퓨터들끼리는 데이터를 주고 받을 수 있습니다. 인터넷은 전 세계의 큰 네트워크부터 작은 네트워크까지 연결하는 거대한 네트워크이다. 대부분의 네트워크가 연결되어 있기 때문에 어디서나 웹 사이트를 볼 수 있는 것입니다. 패킷(Packet)이란? 패킷이란 네트워크에서 데이터를 주고 받을 시 전송되는 것을 말합니다. 패킷을 전송할 때는 큰 데이터일지라도 작게 쪼개서 보내야 합니다. 그 이유로..

이 글은 Windows OS가 설치된 컴퓨터에 가상환경이 아닌 Ubuntu로 바꾸는 방법에 대한 글입니다. Ubuntu 다운로드 Ubuntu 공식 홈페이지[https://ubuntu.com/download/desktop] 를 통해 Ubuntu ISO 이미지 파일을 다운로드 받습니다. USB에 이미지 파일을 다운로드하기 위해서는 빈 USB가 필요합니다. 설치된 Ubuntu를 USB 폴더에 넣는다고 설치되는 것이 아닌 다운로드한 파일을 USB 메모리에서 부팅할 수 있도록 "부팅가능한 설치 USB" 로 만들어야 합니다. Rufus Rufus란 USB 메모리 및 플래시 드라이브를 포맷하고 부팅할 수 있도록 만드는 도구입니다. Rufus 공식 사이트[https://rufus.ie/] 에 가서 Portable용으로..

이 글은 c++의 stl 중 하나인 multimap 사용법입니다. multimap multimap은 map과 같이 key와 value로 구성된 container입니다. map과는 달리 key의 중복이 허용합니다. multimap은 기본적으로 오름차순 정렬되어 있습니다. multimap을 사용하기 위해서는 #include을 선언해야 합니다. multimap은 binary search tree으로 이행되기 때문에 탐색의 시간 복잡도는 O(log n)입니다. 함수 empty() multimap이 비어있는지 확인하는 함수 if multimap is empty, return 1 else 0 size() mutlimap의 크기를 반환하는 함수 return size_type (unsigned int) i..

이 글은 python의 클래스와 관련된 내용입니다. Class란 실세계의 것을 모델링하여 속성과 동작을 갖는 데이터 타입 python에서의 string, int, list, dict 모두가 다 클래스로 존재 다루고자 하는 데이터와 데이터를 다루는 연산을 하나로 캡슐화하여 클래스로 표현 class 키워드를 이용하여 정의 init(self) 생성자를 정의, 클래스 인스턴스가 생성될 때 호출됨 self인자는 항상 첫 번째로 오며 자기 자신을 가리킴, c++/c#, java의 this에 해당 생성자에서 해당 클래스가 다루는 데이터를 정의 method 정의 멤버함수라고 하며, 해당 클래스의 object에서만 호출 가능 메소드는 객체 레벨에서 호출되며, 해당 객체의 속성에 대한 연산이 가능 상속 기존에 정의해둔 클..