문제https://www.acmicpc.net/problem/1713느낀점구현 기본 문제, map은 정렬이 안된다. 차라리 vector와 pair로 만들어야한다. 그렇게하면 코드는 좀 복잡해져도 정렬 가능하다. map으로 괜히 정렬하려다가 시간만 날림.. 구현 문제를 더 풀어야겠다..풀이#include #include #include #include #include #include using namespace std;#define pii pairint main{ int N; cin >> N; int C; cin >> C; deque> count; for (int i = 0; i > temp; bool exist = false; for (size..

문제https://www.acmicpc.net/problem/1421느낀점구현 기본 문제, 문제를 정확하게 읽어야 엣지 케이스를 잘 대비할 수 있다.. 구현 문제 더 풀자풀이#include #include #include using namespace std;int main{ int N, C, W; cin >> N >> C >> W; vector arr$N$; int maxtree = 0; long long maxValue = 0; for $int i = 0; i > arr[i]; maxtree = max(maxtree, arr[i]$; } for $int i = 0; i arr[j]$ { conti..

문제https://www.acmicpc.net/problem/1283느낀점문자열 기본 구현 문제, 구현 문제는 차근차근 접근하자풀이#include #include #include #include #include using namespace std;int main{ int N; cin >> N; cin.ignore; vector arr$N$; set abbr; vector words; for $int i = 0; i 1$ { out += " "; } } if $!flag$ { out = ""; for (size_t i ..

문제https://www.acmicpc.net/problem/28066느낀점구현 기본 문제, 왜 이렇게 헤맸지.. 시간 복잡도에 걸릴까봐 이상하게 풀다가 간단하게 데크로 풀었다.. 풀이#include #include using namespace std;int main{ int N, K; cin >> N >> K; deque arr$N$; for (int i = 0; i

문제https://www.acmicpc.net/problem/6137느낀점응용 투포인터 문제, 어렵지 않았다풀이#include #include using namespace std;int main{ int N; cin >> N; string s = ""; string answer = ""; for $int i = 0; i > c; s += c; } int left = 0, right = N - 1; while (left s[right]$ { answer += s[right]; right--; } else { answer += s[left]..

문제https://www.acmicpc.net/problem/3151느낀점응용 투포인터 문제, 포인터가 하나 늘어나면 이분탐색으로 찾을 수 있다. 합이 0이 되는 조건을 생각하는 게 어려웠는데, 문제의 상황을 더 잘 이해하자풀이#include #include #include using namespace std;int main{ int N; cin >> N; vector arr$N$; for $int i = 0; i > arr[i]; } sort(arr.begin($, arr.end); long long answer = 0; for (int i = 0; i