투포인터
1.[python] 백준 1806번 부분합
https://www.acmicpc.net/problem/1806부분합 중에 그 합이 S 이상이 되는 것 (당연히 부분합 == S인 줄... 문제 잘 읽자) 투포인터는 start, end 가 동시에 0에서 시작하는 것도 있고, start 는 0, end 는 n
2024년 8월 8일
2.[python] 백준 1253번 좋다
https://www.acmicpc.net/problem/1253두 수의 합은 투포인터지, 이분탐색이 아니다. 이분탐색으로 풀었다 우연찮게 테스트케이스가 맞아서 틀린 문제.i 번째 요소를 제외해야 한다. 이것 때문에 애를 먹었는데, 무슨 말이냐 하니... 0,
2024년 8월 13일
3.[python] 백준 20922번 겹치는 건 싫어
https://www.acmicpc.net/problem/20922투포인터 너무 싫어...투포인터라고 생각까지는 했다. 근데 생각에 오류가 있었다. 만약에 while temp\[nlistend] > k: 어떤 숫자의 빈도가 k를 초과하면, start 를 하나
2024년 8월 29일
4.[python] 프로그래머스 보석 쇼핑
https://school.programmers.co.kr/learn/courses/30/lessons/67258예시 "DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"를 가지고 코드를 살펴보자
2024년 10월 11일