목록알고리즘_백준/두 포인터 (2)
늘
[백준] C/C++ 회문
오랜만에 백준 문제 글을 작성하는 것 같다.😳 회문.. 오래 걸렸다. 처음 문제를 푸는데 안 풀려서 잠시 미뤄두고 다시 머리를 식히고 푸니 그제야 해결이 되었다. 요즘 구현 문제들을 푸는데 상당히 아이디어를 요구하는 방식과 반례 처리? 가 중요한 것 같다는 생각이 든다. 그리고 컨디션이 중요한 느낌..(희한하게 어쩔 때는 잘 풀리는데 안 풀리는 날에는 하나도 안 풀리는 문제 부류...🤣🤫) 풀이 과정을 소개해보겠다. 처음에는 재귀문을 통해서 해결하려고 했다. 시간 초과 풀이 #include #include using namespace std; string s; int l = 0; int r; int flag = 0; int check(int l, int r) { while (l < r) { if (s[l..
알고리즘_백준/두 포인터
2021. 10. 24. 12:55
acmicpc_20922( 겹치는건 싫어)
신촌 ICPC대회에 나왔던 문제이다. 처음에 LIS문제인가 싶어서 만만히 보고 덤볐다가 여러번 시간을 날리고.. 두 포인터문제라는걸 알게되니 금방 풀렸다..! //20922 #include #include #include using namespace std; int n, k; int arr[200001]; int visited[200001]; vector v; int answer; int l, r; int main() { cin >> n >> k; for (int i = 0; i > arr[i]; } visited[arr[0]] = 1; l = r = 0; while (l
알고리즘_백준/두 포인터
2021. 2. 22. 13:25