수강한 강의 Part 3. 알고리즘 유형별 풀이 Chapter 02 알고리즘 - 두 포인터 (Two Pointers) - 응용 편 학습 후기 어느덧 챌린지 30일 차가 되었다. 매일 강의를 듣고 블로그에 글을 쓰며 며칠이 지났는지 확인하지 않았지만 오늘 문뜩 글 첫 제목을 쓰는데 30일 차여서 좀 놀랍다. 앞으로 남은 20일 더 힘내서 공부하자 백준 13144번 문제 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수 정답이 최대치일 때를 생각해본다. 1~10만까지 차례로 늘어나는 배열이라면 모든 구간이 카운트되기에 그때 계수는 50억이므로 Long을 자료형으로 선택한다. 접근법 1. 가장 쉬운 방법 O(N^3) 1) 왼쪽 시작을 L로 결정: 총 O(N) 2) 오른쪽..
