줌코딩의 코딩일기

문제 문제 링크 어떻게 접근할 것인가? 일단 받아서 반복문 안에서 매번 나머지를 찾아준다. 나머지의 크기에 따라 출력 방식을 달리해준다. 코드 #include <cstdio> #include <vector> using namespace std; int main(){ long long n; int b, r; vector<char> v; scanf("%lld %d", &n, &b); while(n != 0){ r = n%b; if(r < 10)...

문제 문제 링크 어떻게 접근할 것인가? (a * b) % m 는 ((a % m) * (b % m)) % m 이다. 그렇다면… (a / b) % m 는 ((a % m) / (b % m)) % m (???) 그럼 그렇지 바로 틀려버렸다… (a / b) % m 은 무엇인가...

문제 문제 링크 어떻게 접근할 것인가? 힙의 비교 방법을 짜주면 끝! heap 활용 코드 #include <cstdio> #include <vector> #include <queue> #include <algorithm> using namespace std; struct cmp{ bool operator()(int a, int b){ if(abs(a) == abs(b)) return a > b; return abs(a) > abs(b); } }; int main(){ int n, x;...

문제 문제 링크 어떻게 접근할 것인가? 카드가 겹치지 않으므로 binary tree로 구현되어있는 set의 함수를 사용해도 되고 찾는 시간을 줄이기 위해 이분탐색을 활용해도 된다. 근데 확실히 이분탐색을 이용했을 때 빠르다. set 활용 코드 #include <cstdio> #include <set> using namespace std; int main(){ long long n, m, x; set<long long> s; scanf("%lld",...

문제 문제 링크 어떻게 접근할 것인가? set으로 문제를 접근해도 되고 hash를 활용해도 된다. c++의 입출력을 이용하는 것은 무조건 최소한으로 해야한다.(이것때문에 날린시간이 몇시간인지ㅠㅠ) set 활용 코드 #include <cstdio> #include <algorithm> #include <map> #include <iostream> #include <set> using namespace std; int n; string name, c; set<string, greater<string> > s; int main(){ cin...