문제 번호 | 문제 이름 | 난이도 | 풀이 링크 | 분류 |
---|---|---|---|---|
11659 | 구간 합 구하기 4 | 바로가기 | 누적합 | |
21921 | 블로그 | 바로가기 | 슬라이딩 윈도우 | |
2470 | 두 용액 | 바로가기 | 투 포인터 | |
1644 | 소수의 연속합 | 바로가기 | 투 포인터 | |
10025 | 게으른 백곰 | 바로가기 | 슬라이딩 윈도우 |
~ 4 / 30 (토) 낮 12:00 - 코드 리뷰 O
~ 4 / 30 (토) 밤 11:59 - 코드 리뷰 X
~ 5 / 1 (일) 밤 11:59 - 추가 제출
문제 번호 | 문제 이름 | 난이도 | 풀이 링크 | 분류 |
---|---|---|---|---|
2473 | 세 용액 | C++ Python3 |
정렬, 투 포인터 | |
2020 카카오 인턴십 | 보석 쇼핑 | Level 3 | C++ Python3 |
투 포인터 |
1253 | 좋다 | C++ Python3 |
투 포인터 | |
1484 | 다이어트 | C++ Python3 |
투 포인터 | |
2531 | 회전 초밥 | C++ Python3 |
투 포인터, 슬라이딩 윈도우 |
세 용액
두 용액 문제가 세 용액 문제가 됐을 뿐이에요. 이 문제를 투 포인터 문제로 바꾸려면 어떻게 해야할까요? 하나의 용액을 무시할 방법이 없을까요?
보석 쇼핑
각 구간에 어떤 보석이 얼마나 있는지 어떻게 저장할까요? 그리고 탐색할 때, 구간 내에 있는 '모든 보석'을 고려해야 해요.
좋다
서로 '다른 두 수'가 어떤 수를 만들 수 있는지 확인해야 하네요! 두 개의 포인터가 가리키는 값만 사용하는 방식이죠. 배웠던 걸 거의 그대로 활용하면 돼요!
다이어트
문제에서 주어진 건 몸무게의 차이값밖에 없네요. 그렇다면 무엇을 두 개의 포인터로 설정해야 할까요? 그 중 하나는 구하고자 하는 현재 몸무게일 거예요. 이때, 종료 조건을 잘 설정하는 것이 중요해요!
회전 초밥
쿠폰으로 받는 초밥은 무조건 먹겠네요! 연속해서 먹는 초밥의 수가 '고정'됐는데 초밥 벨트는 원형이네요. 어떤 초밥을 먹었는지는 어떻게 알 수 있을까요?
🔗 링크