알고리즘은 몇 달만 손을 놔도 감이 죽는 것 같다. 결과적으로 6솔 마무리를 하긴 했는데 상당히 불만스러운 코테였다. 마지막 한시간 빼곤 코테 내내 긴장된 상태로 덜덜 떨면서 보고.. 문제를 잘못 봐서 맞왜틀만 계속하고.. 너무 슬펐다. 어디까지 엠바고가 걸려있는질 몰라서 풀이는 간략하게 느낌만 써놔야겠다. 전체적으로 역대 카카오 코테보단 훨씬 쉽게 나왔다. 1번) 사실 문제가 기억 안 난다. 그냥 쉬운 구현 문제였던 걸로 기억함.. JS로 슥삭했다. 2번) JS로 슥삭 했다. 간단한 파싱 + 소수 판별 문제 3번) 이제는 카카오 국룰이 되어버린 시간 파싱 문제였다. 스크롤 압박은 심하지만 문제 자체는 간단했다. 이것도 JS로 슥삭했다. 4번) 카카오 국룰 완탐 문제였다. 문제는 쉬운데 정답 우선순위 조..
링크 codeforces.com/contest/1497 Dashboard - Codeforces Round #708 (Div. 2) - Codeforces codeforces.com 이번 대회는 중간에 서버가 터져서 unrated 되었다. 망했었는데 너무 다행이다.. 이제부터 참가한 라운드를 업솔빙하기로 했다. Problem Set 기준 난이도가 2000 이하인 문제까지는 다시 풀어보려고 한다. A번: 제출시간 00:11 풀이 자체는 문제 해석을 끝내자마자 떠올렸다. 각 원소를 오름차순으로 중복되지 않게 한 번씩 출력한 뒤, 나머지는 뒤에 마음대로 출력하면 된다. 근데 내가 unique() 함수를 잘못 알고 있어 구현이 좀 오래 걸렸다. 보통 벡터에서 중복된 원소를 제거할 때 v.erase(unique(..
링크 codeforces.com/contest/1496 Dashboard - Codeforces Round #706 (Div. 2) - Codeforces codeforces.com A번: 제출시간 00:24 문제 해석 + 이해하는데만 10분 넘게 걸린 것 같다.. 결국 ak+1은 팰린드롬이든 아니든 상관없고, 나머지 k개는 각각 대칭되어야 한다. 그러니 양끝에서부터 같은 문자의 개수를 세준 뒤 k값과 비교하자. 문자열 길이가 짝수일때는 ak+1의 길이가 적어도 2이상이어야 하므로 살짝의 예외처리가 필요하다. B번: 제출시간 00:46 분명히 빠르게 풀이를 짜고 구현했다고 생각했는데 20분이나 걸렸다.. 만약 초기 상태에서 mex<max인 경우 몇 번을 연산하든 mex..