GGONG LOG

연산자 오버로딩에 대한 정리(+예제) 연산자 오버로딩(Operator Overloading) 기존 정의되어있는 연산자를 재정의하여 사용자 정의 클래스로 사용하는것 객체들의 연산을 편리하게 하기 위함 operator 연산자 형태로 함수 이름 선언 오버로딩 불가능한 연산자 . 멤버 접근 연산자 .* 멤버 포인터 연산자 :: 범위 지정자 ?: 조건연산자 예시 Virus라는 class를 정렬할때, 멤버 변수인 size를 기준으로 정렬하고자할때 사용 class Virus { public: int size; // 바이러스 크기 int x; // 바이러스 x 좌표 int y; // 바이러스 y 좌표 int second; // 바이러스 전염 시간 // Virus 생성자 Virus(int size, int x, int ..

백준13913 숨바꼭질 4 풀이 정리 13913 숨바꼭질 4 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 입력 5 17 첫째 줄에 수빈이가 동생을 찾는 가장 빠른 시간을 출력..

백준 1697 숨바꼭질 풀이 정리 1697 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 입력 5 17 수빈이가 동생을 찾는 가장 빠른 시간을 출력한다. 4 풀이 수빈..

C++ STL중 하나인 Pair 사용법에 대한 정리(+예제) Pair 2개의 타입의 데이터를 한쌍으로 묶어 저장하는 기능을 제공하는 클래스 operator로 ==, !=, , = 가 정의 되어있음 sort 함수로 정렬 가능 Pair 선언 #include // 실제 pair의 헤더파일 #include // utility 헤더파일 포함 #include // utility 헤더파일 포함 //pair p; pair p; pair p; Pair 멤버함수 원소 접근 pair p; p.first = 1; //pair의 첫번째 인자에 접근 p.second = 2.1; //pair의 두번째 인자에 접근 생성 pair p; p = make_pair(2, 4); Vector 응용 #include ve..

C++ STL중 하나인 Vector 사용법에 대한 정리(+예제) Vector C++ 표준 라이브러리(Standard Template Library)에 있는 순차 컨테이너(Sequence Container)로 크기가 가변적으로 변하는 배열 자동으로 메모리가 할당되는 배열 메모리에 연속적으로 저장 맨 끝에서만 삽입과 삭제가 이루어짐 template을 이용하기 때문에 자유롭게 데이터 타입 사용 가능 원소가 삽입될때 메모리 재할당이 발생 할 수 있음 Vector 선언 #include vector v; // vector 이름 -> 크기 지정 X vector v(10) // vector 이름(크기) vector v(10, 1) // vector 이름(크기, 초기화 상수) -> 크기 10 벡터를 1로 초기화 vect..