문제https://www.acmicpc.net/problem/14246느낀점로직 자체는 간단했는데 이래저래 뻘짓을 많이 한 거 같다.. 투포인터는 등호에 따라서 결과가 많이 바뀌기 때문에 잘 신경써줘야할 듯.. 그리고 이 문제는 타입으로 장난쳤는데, 그 부분은 별로였다..풀이#include #include using namespace std;int main{ int n; cin >> n; vector numList$n + 1, 0$; for (int i = 0; i > temp; numList[i] = temp; } long long k; cin >> k; int start = 0, end = 0; long long sum = 0, cnt ..

문제https://www.acmicpc.net/problem/28353느낀점투포인터는 크게 두 가지 유형이 있다. 첫 번째는 정렬한 후, 양 끝에서 좁혀가는 문제이고 두 번째는 같은 포인터에서 시작해서 조건에 맞는 경우 하나씩 왼쪽 포인터에서 제외시켜주는 경우이다. 두 번째 유형인줄 알고 풀다가 첫 번째 유형이라는 것을 깨달았다... 문제를 잘 읽고 어떻게 풀지를 잘 선택하자.풀이#include #include #include using namespace std;int main{ int N, K; cin >> N >> K; vector cats$N$; for (int i = 0; i > temp; cats[i] = temp; } sort(cats.begin..

문제https://www.acmicpc.net/problem/10025느낀점투 포인터 문제의 경우, 브루트포스와 같은 O$N*2$를 피하기위해 하나의 반복문만 사용한다. 그리고 인덱스가 진행됨에따라 문제의 정답을 하나씩 빼고 더하게 되는데 그것을 적용할 수 있는 부분을 문제에서 잘 찾는 게 중요하다.풀이#include #include #include using namespace std;#define pii pairint main{ int N, K; int maxCoord = -1; cin >> N >> K; vector iceList$1000001, 0$; for (int i = 0; i > ice >> coord; maxCoord = max(coord, max..

문제https://www.acmicpc.net/problem/30804느낀점생각하는 것 자체는 어렵지 않았던 것 같은데, 완전 탐색으로 풀었다가 시간초과가나서 투포인터로 풀었다. 투포인터에서 왼쪽, 오른쪽 값을 어떻게 움직여야하는가를 생각하는게 어려웠다. 투포인터 문제에 더 익숙해지자풀이#include #include #include #include using namespace std;int main{ int N; cin >> N; deque fruits; for $int i = 0; i > temp; fruits.push_back(temp$; } int left = 0; int maxValue = 0; int distinct = 0; ve..

문제https://www.acmicpc.net/problem/20006느낀점이전에 비슷한 문제를 풀었던 것 같다. 최대한 문제를 많이 풀어보자 ! map, pair에서 오류를 찾지 못해 한동안 헤맸다. map, pair등 stl에 익숙해지자!풀이#include #include #include #include #include #define pii pairusing namespace std;int main{ int p, m; cin >> p >> m; map> room; int startNumber = 0; for $int i = 0; i > l >> n; if (room.empty($) { room[startNumber].push_..

문제https://www.acmicpc.net/problem/11899느낀점기본 적인 스택 문제풀이#include #include #include int main{ std::string s; std::cin >> s; std::vector stack; int cnt = 0; for (int i = 0; i