목록분류 전체보기 (89)
학사 나부랭이
#include using namespace std; int main() { int v, a, b, now = 0, date = 0;; cin >> a >> b >> v; date = (v - a) / (a - b); if ((v - a) % (a - b)) date++; date++; cout > a >> b >> v; date = v / (a - b); if ((a - b) * (date - 1) + a >= v) date -= b; //마지막 날에 a만큼 올라갈때 정상이면 else if ((a - b) * date < v) date++; //위에 나눈 값에서 버려진 값이 있으면...? 아?! 뭐가 틀렸는지 감이 오는데에에엥 (´;ω;`) 테에에엥 마마아아아! 머리 꼬인데스웅!!!! cout
#include #include using namespace std; int main() { int n; cin >> n; long long res = 0, s = 1; string str; cin >> str; for (int i = 0; i < str.size(); i++) { //(a + b) mod n = ((a mod n_[ⓐ에서 res < 1234567891 즉 해줄 필요 X]) + (b mod n_[str.at * s < 1234567891])) mod n_[ⓑ] //(a * b) mod n = ((a mod n_[str.at < 1234567891]) *_[ⓐ에서 s곱] (b mod n_[ⓒ])) mod n_[ⓑ] //res += ((long long)str.at(i) - 96) * sqr..
덱이란? 큐와 비슷하지만 앞뒤로 다 넣고 뺄 수 있는 빨대 같은 구조 #include #include using namespace std; struct deque { int* data; int blockn, front, back; public: void pushf(int i); void pushb(int i); int popf(); int popb(); int size(); int empty(); int frt(); int bak(); deque(); ~deque(); }; deque::deque() { blockn = 10; front = back = 0; data = new int[blockn]; } deque::~deque() { delete[] data; } void deque::pushf(int..
#include #include using namespace std; int main() { cin.tie(0); long long f, s, n2, inst, bef[2][50]; int n, high, low, piv; bool chk; cin >> f >> s >> n; for (int i = 0; i > inst; high = i; low = 0; while (1) { //인덱스를 찾아 이진탐색...이었는데 안 해줘도... piv = (high + low) / 2; if (bef[0][piv] == -1) break; if (bef[0..
#include using namespace std; int min(int i, int j1, int j2) { if ((i -1) { path(q, p[q][r], p); cout
#include using namespace std; class queue { int* data, * top, * bot, datanum, qnum; public: queue(); int pop(); void push(int ndata); int front(); int size(); ~queue(); }; queue::queue() { data = new int[10]; top = data; bot = data; datanum = 0; qnum = 10; } queue::~queue() { delete[] data; } int queue::pop() { if (top < bot) { int tmp = *top; datanum--; top++; return tmp; } else return -1; } vo..
해시 함수에 대해 설명 MD 알고리즘, SHA 알고리즘, CRC 알고리즘 등이 있으며 다음과 같은 특징을 가진다. 해시 함수의 특징 1. 암호는 정보를 숨기기 위해 사용되지만 해시는 정보의 위/변조(무결성)을 확인하기 위해 사용된다. 2. 입력값의 길이가 어떻든 결괏값(해시값)은 항상 같은 길이를 가진다. 3. 계산하기 용이(빠른 처리속도)하고 확장성이 좋아야 한다. A. 일방향성-해시값으로 입력값을 역산(복호화)할 수 없다. B. 충돌 회피성-입력값이 조금이라도 바뀌면 결과는 항상 달라야하고 동일한 해시값을 갖는 다른 입력값을 유추할 수 없어야 한다, 해시 함수의 역할 1. 해시 인덱스 데이터 베이스의 탐색을 위한 인덱스나 테이블의 파티셔닝 용도로 사용된다. 키워드를 그 해시값과 일치하는 인덱스를 찾는..
액티비티 사용자 인터페이스를 구성하는 기본 단위. X윈도랑 비슷하지만 더 큰 개념. 눈에 보이는 화면 하나가 액티비티이며 이는 여러 뷰나 프래그먼트로 구성됨. 서비스 UI가 없이 백그라운드에서 실행되는 컴포넌트. 미디어 플레이어(비활타도 백그라운드에서 노래 불러줌.), 네트워크 감시, 백그라운드 계산 등 사용. UI가 없으니까 사용자 명령을 받을수 있는 액티비티와 연결해서 사용. Broadcast Receiver 시스템이 전달할 방송을 대기하고 신호 수신하는 역할. 배터리 떨어졌거나 사진 찍거나 전송 완료하거나 등(이거 완전 인터럽트 아녀?!) 신호만 대기, UI 없음 => 수신하면 의미를 해석해서 적절한 액티비티나 서비스를 띄움. 격리된 환경에서 컴포넌트끼리 통신할 수 있는 공식적, 유일한 방법 Con..