[Week 04] 백준 두포인터 알고리즘 - 5문제 완료

[JeonHyoChang]

고민했던 내용

• 마지막 문제를 그냥 자바의 링크드 리스트로 구현해 끝과 시작을 이어 줄까 하는 고민을 했습니다.
• 마지막 문제 자꾸 시간초과가 떠서 로직을 수도없이 고치려 했지만 틀린게 없어서 엄청난 시간 낭비를 ㅠㅠㅠ, 결국 sum을 구하는 과정때문에.... 앞으로 문제 배열 범위도 신경써서 풀겠습니다!!!

설계내용

• 문제를 푸는데 sort를 하고 풀어도 되는가?의 여부로 크게 2가지 방식으로 접근했습니다.

1. 양옆에서 서서히 줄여 나가 중앙에 집결하면 종료하는 방식(난이도가 쉬운 문제)
2. left, right를 정하고 조건에 적합하면 left +1, 아니면 right +1 / left를 n(제공 범위)까지 반복(난이도가 어려운 문제+원형으로 이어진 방식)

느낀점

• 4번문제의 합을 [x:y] 방식으로 구해서 통과하는 바람에 마지막 문제에서 자꾸 시간초과가 떠서 고생했습니다 ㅠㅠㅠ 시간을 줄이기 위한 로직을(앞서 저장한 값을 활용하는 방식) 생각하고 문제에 접근합시다!!!
• 두포인터 문제는 약간 정해진 방식이 없이 2개의 기준점을 가지고 어떻게 풀이를 하는가? 하는 느낌을 받았습니다. 좀더 유연한 사고를 가지도록 노오오오력 하겠습니다!!
• sum 로직을 다시 생각하는 계기가 되었습니다 ㅠㅠ

PS. 역시 파이썬은 최고인듯 합니다. 여러분 파이썬으로 가시죠? 🕺🏻