본문 바로가기

전체 글

10921 그렇고 그런 사이 어떻게 풀지?? 어떻게 푸냐??? 고민하다가 이걸 정렬했을 때 5가 앞으로 오면 나머지 4명은 얼레리꼴레리가 된다는 걸 알았다. 계속 그 수를 빼주면서 순서를 정렬하면 된다.. 어렵다... 왜 실버지 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = p.. 더보기
18187 평면 분할 아.. 모르겠어서 다른 사람 풀이 찾아봤는데 그냥 규칙으로 푸네. 약간 찜찜하다.. 왜 이렇게 되는지 모르겠음 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using ii.. 더보기
18870 좌표 압축 와 좌표압축 진짜 오랜만에 본다. 그냥 정석 문제라 그대로 좌표압축 사용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; cla.. 더보기
좌표압축 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; class Mapping { public: void init(const vector& raw.. 더보기
16139 인간-컴퓨터 상호작용 부분합 사용해서 풀었다 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int arr[30][200005]; int main() { ios_.. 더보기
15979 스승님 찾기 시도1: 뭔가 그려보니 최대공약수로 구할 수 있을 것 같았다 시도2: 아 음수에서 틀린듯 고쳤다 -> 그런데도 틀렸다.. 왜..... 시도3: 아.. 이게 gcd가 무조건 최소가 아니구나!!! 재밌었다. 처음에 gcd 생각하고 크.. 했었는데 생각해볼 부분이 하나 더 남아있었구나. 출제자의 도움 받아서 품 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() .. 더보기
11725 트리의 부모 찾기 부모 노드를 따로 저장해서 풀었다. 이전에 풀어본 개념이라 쉽게 해결했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; bool visi.. 더보기
11724 연결 요소의 개수 유파로 쉽게 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; vector parent; void init(int n) { paren.. 더보기