이야기

https://www.acmicpc.net/problem/1300이진 탐색을 이용하면 간단하지만 그 떠올리는 과정이 상당히 힘들었었던 문제이다.#include using namespace std;int main() { cin.tie(0)->sync_with_stdio(false); int N; long long K; cin >> N >> K; //B[k] K보다 작거나 같은 수가 적어도 K개 있다. long long start = 1; long long end = K; long long ans = 0; while (start N) { count += N; } else { count += (mid / i); } } if (count a[N][N] 을 b[N^2]으로 1차원 배열로..

https://www.acmicpc.net/problem/2343간단한 이진 탐색 문제이다. #include #include #include using namespace std;templateint BinarySearch(const T&, int);int main() { cin.tie(0)->sync_with_stdio(false); int lessonNum, bluRayNum; cin >> lessonNum >> bluRayNum; vector v(lessonNum); for (auto& it : v) { cin >> it; } cout int BinarySearch(const T& container, int bluRayNum) { typename T::const_iterator iter = con..

#include #include #include using namespace std;int main() { vector v(10); int num = 1; for(auto& it: v) { it = num++; }// std::find // auto iter = find(v.begin(), v.end(), 11); // if(iter != v.end()) { // cout ::iterator iter = remove_if(v.begin(), v.end(), [](int tmp) {return (tmp % 2);}); // 홀수면 제거하고 싶을 때 v.erase(remove_if(v.begin(), v.end(), [](int tmp) {ret..

#include using namespace std;templateclass Node {public: Node(): next_(nullptr), prev_(nullptr), data_(T()) {} Node(const T& data): next_(nullptr), prev_(nullptr), data_(data) {}public: Node* next_; Node* prev_; T data_;};templateclass Iterator {public: Iterator() : node_(nullptr) {} Iterator(Node* node): node_(node) {} Iterator& operator++() { node_ = node_->next_; return *this; } Iterator o..

#include templateclass Iterator {public: Iterator() : ptr_(nullptr) {} Iterator(T* ptr) : ptr_(ptr) {} Iterator& operator++() { ptr_++; return *this; } Iterator operator++(int) { Iterator tmpItr = *this; ptr_++; return tmpItr; } Iterator& operator--() { ptr_--; return *this; } Iterator operator--(int) { Iterator tmpItr = *this; ptr_--; return tmpItr; } Iterator operator+(const int coun..

타입 캐스팅---------------------------------------------타입 변환 유형---------------------------------------------1.값 타입 변환 의미를 유지하기 위해서, 원본 객체와 다른 비트열 재구성int a = 5; float b = a;   클래스에서는 일반적으로 안 됨 (예외: 타입 변환 생성자, 타입 변환 연산자) class Dog() {public:            Dog(const Knight& k){ // 타입 변환 생성            k.age = age_;}            operator Knight() {return (Knight)(*this)} // 타입 변환 연산자 }Knight knight;Dog dog =..

#include class Knight {protected: int hp_; int attack_; int positionX_; int positionY_;public: Knight(): hp_(100), attack_(1), positionX_(2), positionY_(3) { // 기본 생성자 } Knight(const Knight& k) { // 복사 생성자 hp_ = k.hp_; attack_ = k.attack_; positionX_ = k.positionX_; positionY_ = k.positionY_; } Knight(int hp) : hp_(hp), attack_(0), positionX_(0), positionY_(0) {} // 타입 변환 생성자 Knight k1 = 1; ..

#include class Knight {private: int hp_; int attack_; int positionX_; int positionY_;public: Knight(): hp_(100), attack_(0), positionX_(0), positionY_(0) { // 기본 생성자 } Knight(const Knight& k) { // 복사 생성자 hp_ = k.hp_; attack_ = k.attack_; positionX_ = k.positionX_; positionY_ = k.positionY_; } Knight(int hp) : hp_(hp), attack_(0), positionX_(0), positionY_(0) {} // 타입 변환 생성자 Knight k1 = 1; 도 ..

// CPP_1.cpp : 이 파일에는 'main' 함수가 포함됩니다. 거기서 프로그램 실행이 시작되고 종료됩니다.//#include // float 4byte 1byte 부호 8byte(지수) 23byte(유효숫자) // 0b11 + 0b0.011 = 0b11.011 = 0b1.1011 * 2^1 정규화시 기수는 반드시 1이여야 함 즉 1.xxx 꼴// 지수는 unsigned로 +127해야함 // 0100 0000 0101 1000 0000 0000 0000 0000 = 0x 40580000 float fa = 3.375f; // 0x40580000// double 8byte 1byte 부호 11byte(지수) 52byte(유효숫자)// 0b11 + 0b0.011 = 0b11.011 = 0b1.1011..

#include //bit flag를 사용할 때는 unsigned를 사용하는게 좋다. 왜냐하면 signed 변수들의 비트 쉬프트연산에 >>는 부호비트값을 바꾸지 않음 ex) 1011 1010을 >> 1하면 1101 1101이 됨enum STATE: uint16_t { INVINCIBLE = 0b1000, STUN = 0b0100, CHANGE = 0b0010, NERVOUS = 0b0001};int main() { uint16_t flag = 0b0000; flag |= (STATE::INVINCIBLE | STATE::STUN); if (flag & STATE::INVINCIBLE) { std::cout 어셈블리어중 movzx는 좌측 값의 타입크기가 우측값보다 커도 값을 복사하겠다는 의미,test ..