문제 제한 사항을 보고 target의 범위와 개수가 많다는 것을 보고 완전 탐색은 불가능하다고 생각했다. 모든 target을 처리해야 하기 때문에 정렬한 후 그리디로 처리해도 될 것이라 판단했다. 문제 설명 A 나라가 B 나라를 침공하였습니다. B 나라의 대부분의 전략 자원은 아이기스 군사 기지에 집중되어 있기 때문에 A 나라는 B 나라의 아이기스 군사 기지에 융단폭격을 가했습니다. A 나라의 공격에 대항하여 아이기스 군사 기지에서는 무수히 쏟아지는 폭격 미사일들을 요격하려고 합니다. 이곳에는 백발백중을 자랑하는 요격 시스템이 있지만 운용 비용이 상당하기 때문에 미사일을 최소로 사용해서 모든 폭격 미사일을 요격하려 합니다. A 나라와 B 나라가 싸우고 있는 이 세계는 2차원 공간으로 이루어져 있습니다. ..
전체 글
std::swap이 정의한 타입에 대해 느리게 동작할 여지가 있다면 swap을 멤버 함수로 제공해라. 이 멤버 swap은 예외를 던지지 않도록 해야 한다. 멤버 swap을 제공했다면, 이 멤버를 호출하는 비멤버 swap도 제공해라. 클래스에 대해서는 std:swap도 특수화해야 한다. 사용자 입장에서 swap을 호출할 때, std::swap에 대한 using 선언을 넣어 준 후에 네임스페이스 한정 없이 swap을 호출하라. 사용자 정의 타입에 대한 std 템플릿을 완전 특수화하는 것은 가능하다. 그러나, std에 어떤 것이라도 추가하려 하지 마라. swap 지원 & 예외 처리 swap은 예외 안전성 프로그래밍에 없어선 안되는 함수이다. 자기 대입의 가능성에 대처하기 위한 대표적인 메커니즘으로 널리 알려져..
문제 주어진 두 원 사이에 있는 정수의 점의 개수를 구하는 문제이다. 원의 방정식을 이용하여 쉽게 풀 수 있다. 제한 사항을 보면 주어지는 원의 반지름(r)이 꽤 크다. 따라서, 완전 탐색은 불가능하다고 판단했다. 문제 설명 x축과 y축으로 이루어진 2차원 직교 좌표계에 중심이 원점인 서로 다른 크기의 원이 두 개 주어집니다. 반지름을 나타내는 두 정수 r1, r2가 매개변수로 주어질 때, 두 원 사이의 공간에 x좌표와 y좌표가 모두 정수인 점의 개수를 return하도록 solution 함수를 완성해 주세요. ※ 각 원 위의 점도 포함하여 셉니다. https://school.programmers.co.kr/learn/courses/30/lessons/181187# 프로그래머스 코드 중심의 개발자 채용. ..
어떤 함수에 들어가는 모든 매개변수(this 포인터가 가리키는 객체도 포함)에 대해 타입 변환을 해 줄 필요가 있다면, 그 함수는 비멤버이어야 한다. 모든 매개변수에 대한 타입 변환은 비멤버 함수로 어떤 함수에서 모든 매개변수에 대한 암시적 변환을 지원하기 위해서는 그 함수를 비멤버 함수로 선언해야 한다. 유리수를 나타내는 클래스 Rational이 있다고 가정해 보자. class Rational { public: Rational(int numerator = 0, int denominator = 1); // not explicit = 암시적 변환 허용 int numerator() const; // getter int denominator() const; private: ... }; 유리수 클래스의 편의성을..
멤버 함수보다는 비멤버 비프렌드 함수를 자주 사용해라. 캡슐화 정도가 높아지고, 패키징 유연성도 커지며, 기능적인 확장성도 늘어난다. 멤버 함수보다는 비멤버 비프렌드 함수를 써라 멤버 함수를 사용하는 것보다 비멤버 비프렌드 함수를 사용하면 캡슐화, 패키징 유연성, 기능 확장에 대한 이점을 얻을 수 있다. 웹브라우저를 나타내는 클래스가 있다고 가정하자. 웹브라우저 클래스는 다양한 기능을 제공하는 함수들이 많을 것이다. 다운로드한 파일, 캐시를 지우는 함수, 방문 URL 기록을 없애는 함수, 시스템이 갖고 있는 쿠키를 제거하는 함수 등 이 있을 수 있다. class WebBrowser { public: ... void clearCache(); void clearHistory(); void removeCook..
연속된 부분 수열의 합 오름 차순으로 정렬된 수열에서 부분 수열의 합이 k인 가장 짧고 왼쪽에 있는 부분 수열을 찾는 문제이다. 이미 정렬되어 있기 때문에 투 푸인터를 이용하면 쉽게 풀 수 있다. 문제 설명 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다. 부분 수열의 합은 k입니다. 합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다. 길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 작은)에 나오는 수열을 찾습니다. 수열을 나타내는 정수 배열 sequence와 부분 수열의 합을 나타내는 정수 k가 매개변수로 주어질 때, 위 조건을 만족하는 ..
과제 진행하기 시간을 시간, 분으로 관리하면 헷갈릴 것 같아 분으로 환산한 뒤 계산했다. 그리고 모든 데이터가 string으로 들어온다. 이를 원하는 타입으로 변환하여 계산하는 부분이 번거로웠는데 여러 문제에서 이런 부분이 있다. 항상 생각했지만 regex를 공부해서 쉽게 처리하면 좋을 것 같다. (성능 문제) 현재 문제에서는 char의 ASCII값을 기준값('0'의 ASCII)을 빼는 식으로 계산했고 소요 시간의 자릿수가 고정된 것이 아니라 stoi를 사용하여 변환했다. find, substr을 사용하는 것을 추천 int det = 문자열.find('찾을 문자'); string pre = 문자열.substr(0, det); string suf = 문자열.substr(det + 1); 성능은 ASCII를..