README.md

투포인터

메인으로 돌아가기

💻 튜터링

라이브 코딩

문제 번호	문제 이름	난이도	풀이 링크	분류
2470	두 용액		바로가기	이분 탐색, 정렬, 두 포인터
11659	구간 합 구하기 4		바로가기	누적 합
21921	블로그		바로가기	누적 합, 슬라이딩 윈도우

✏️ 과제

마감기한

~ 11 / 15 (수) 18:59 - 과제 제출
~ 11 / 16 (목) 23:59 - 추가 제출

필수

문제 번호	문제 이름	난이도	풀이 링크	분류
2531	회전 초밥		바로가기	브루트포스 알고리즘, 두 포인터
14503	로봇 청소기		바로가기	구현, 시뮬레이션
20922	겹치는 건 싫어		바로가기	두 포인터

도전

문제 번호	문제 이름	난이도	풀이 링크	분류
2473	세 용액		바로가기	이분 탐색, 정렬, 두 포인터
20437	문자열 게임 2		바로가기	슬라이딩 윈도우, 문자열

---

힌트

로봇 청소기

    청소할 공간이 없을 때까지 계속해서 청소하는 방식이네요. 배웠던 알고리즘과 비슷해보이지 않나요? 방향에 유의하여 풀어보아요.

회전 초밥

    예외 상황은 먼저 고려하는 게 좋아요. 쿠폰으로 먹을 수 있는 초밥부터 먹는 건 어떤가요?? 그리고 윈도우를 움직일 때마다 가짓수를 잘 세어보아요!

겹치는 건 싫어

    연속 부분 수열의 범위를 차근차근 하나씩 늘려가 보아요. 현재 부분 수열 내에 각 숫자가 몇 개씩 있는지 잘 세어야 해요.

세 용액

    용액이 3개니 포인터가 세 개나 필요할 것 같네요. 두 개의 포인터만 사용하면서 투 포인터 문제처럼 풀 수는 없을까요??

문자열 게임 2

    주어진 문자열을 그대로 탐색하기는 어려워 보여요. 문자별로 따로 탐색해 보는 건 어떤가요?

---