목록C/C++ (1)
늘
[백준] 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