결국 오고야 마는 것들

1번 선수가 4번 타자인 걸 고정시키고 brute force로 모든 순서를 구한 뒤 규칙에 맞게 게임을 하면 된다. list에서 erase 함수를 사용하고 다음 노드를 가르킬 때는 iterator를 증가시키면 안된다는 것을 놓쳐서 조금 헤맸다. 구현 문제 극혐이다! #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; int order[9]; int arr[50][9]; int n, ans = 0; void input() { fastio; cin >> n; for(int i = 0; i > arr[i][j]; } } } void hi..

혼내주기 2021. 8. 1. 22:49

19598 최소 회의실 개수와 동일한 문제. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; pair meetings[200000]; int n; void input() { fastio; cin >> n; for(int i = 0; i > meetings[i].first >> meetings[i].second; } int main() { input(); sort(meetings, meetings+n); int cnt = 0, ans = 0; priority_queue pq; for(int i = 0; i < n; ++i) { cnt++; pq.push(-meetings[i].seco..

혼내주기 2021. 8. 1. 22:46

무난한 dp문제인데 cache[100][20]으로 만들었다가 매우 삽질... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; ll cache[100][21]; int arr[100]; int n; void input() { fastio; cin >> n; for(int i = 0; i > arr[i]; } ll d(int idx, int sum) { if(sum > 20 || sum < 0) return 0; if(idx == n-1) { if(sum == arr[n-1]) return 1; else return 0; } ll& ret = ca..

혼내주기 2021. 8. 1. 22:46

좌표 압축 문제를 연습하려고 태그된 문제를 풀었는데, 우큐 풀이밖에 안 떠올라서 우큐로 풀었다. 가장 빠른 구간을 출력한다는 점 외에는 11000 강의실 배정 문제와 다를 게 없다. 누적 합 + 좌표 압축 태그인데, 아무리 생각해봐도 떠오르지가 않고 그렇게 푼 풀이들은 너무 난해해서 이해할 수가 없다... 실행 시간이 우큐가 빨라서 그냥 이렇게 푸는게 맞는 것 같다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; pair arr[1000000]; int n; void input() { fastio; cin >> n; for(int i = 0; i > arr[i].first >>..

혼내주기 2021. 8. 1. 22:44

1차 삽질 - 스택에 char 단위로 넣고 빼다가 메모리초과. 2차 삽질 - 스택에 string 단위로 넣고 빼다가 메모리초과. 결국 스택에서 재귀로 바꿔서 구현했다. 생각해보면 9(9(9(9(9(9(9(9(9(9))))))))))))) 이런식으로 들어오면 string이어도 길이가 터무니없이 길어지는데, 충분히 생각하지 않고 풀기 시작해서 삽질하게 되었다. 문제를 읽고 최악의 경우를 항상 생각하자. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; bool visited[50]; string s; void input() { fastio; cin >> s; } int d(int idx) { int ret = 0;..

혼내주기 2021. 8. 1. 22:43

슬라이딩 윈도우 문제. 큐에다가 k+1개의 이름 길이를 유지하면서 갯수를 세면 된다. 개인적으로 쌍이라는 표현이 조금 헷갈렸는데, 3명의 이름이 모두 같으면 3쌍이라고 생각하고 풀면 된다. ans를 롱롱이를 안써서 조금 헤맸다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; int cnt[300001]; int n, k; void input() { fastio; cin >> n >> k; } int main() { input(); long long ans = 0; queue q; string s; for(int i = 0; i k) { cnt[q.front().size()]..

혼내주기 2021. 8. 1. 22:43

위상정렬 문제. 키 작은 학생 -> 키 큰 학생 방향으로 edge를 더하고, 자신보다 키가 더 작은 비교 결과?가 없는 학생들마다 postorder로 출력하면 된다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; vector innode[32001]; bool visited[32001], isNode[32001]; int n, m; void input() { fastio; cin >> n >> m; for(int i = 1; i > a >> b; isNode[a] = true; innode[b].push_back(a); } } void print(int u) { if(visited[u]) return; vi..

혼내주기 2021. 8. 1. 22:41

2252와 같은 문제인데 쉬운 순서대로 풀기 위해서 큐를 우큐로 바꿔주기만 하면 된다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; vector adj[32001]; int degree[32001]; int n, m; void input() { fastio; cin >> n >> m; for(int i = 1; i > a >> b; ++degree[b]; adj[a].push_back(b); } } int main() { input(); priority_queue q; for(int i = 1; i

혼내주기 2021. 8. 1. 22:40