난이도: Lv.3유형: 투 포인터해결 여부: 틀림내가 생각했던 아이디어/큰 가닥양방향으로 잘라가면 될거라 생각했다. 앞에서 끝까지 자르고, 끝에서 다시 앞까지 자르고오답 이유타임오버가 나서 temp를 그대로 넘겨주는게 아니라 변수로만 표시하는 방식으로 바꾸었다. 그런데도 에러가 났다.다음과 같은 반례가 있기 때문이다.. gems = ["A", "B", "B", "B", "C", "A", "B", "C"] 이런상황일때 정답은 6,8 이지만 나는 1,5를 뱉는다.해답투포인터를 제대로 사용하지 않은것이 문제였다. 나는 단순히 범위를 줄이는데만 사용했는데 모든 상황을 탐색하는 투포인터는 다음과 같이 움직인다.startpos, endpos 를 0으로 초기화 한다.endpos는 조건이 맞지 않는동안 (맞을때까지)움..
Algorithm/Two pointer, Prefix sum
난이도: Lv.3유형: 부분합해결 여부: 틀림 이후 개선시켜 정답내가 생각했던 아이디어/큰 가닥부분합이라는 가닥은 잡았다.그래서 Sn 수열을 만들어서 빼면 되지 않을까 싶었다.그래서 -1, 1 이걸 역순으로 곱한거 수열 2개를 만들고 거기서 나오는 최댓값 2개를 서로 비교해서 최종 max를 정하면 되지 않을까?오답 이유근데 그러면 음수가 섞여있고, 음수밖에 없을수도 있으니 Sr-Sl 조건에서 r>l 이어야만 한다고 생각해 for문을 한번 더 돌렸다. 그러면 실패와 시간 초과가 떴다. Sr-Sl 이라고 생각했을때 지정된 r보다 작은 l이지만 그중에서 Sl을 최소로 해야했다. 그 과정에서 그냥 maxi 검증하듯이 하면 되는데 아예 Sl이 없는경우랑 머리속에 섞여서 햇갈려서 [:] 로 리스트 슬라이싱 후 매번..
