문제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

문제https://www.acmicpc.net/problem/24523느낀점구현 기본 문제, 시간 초과를 해결하는 로직을 생각하는 것이 상당히 까다로웠다.풀이#include #include using namespace std;int main{ int N; cin >> N; vector arr$N$; vector answer$N, -1$; for $int i = 0; i > arr[i]; } if (N == 1$ { cout = N) { break; } int ref = arr[left]; while $ref == arr[right]$ { righ..