목록2025/01/07 (1)

열정 실천

[알고리즘] 프로그래머스 연속된 부분 수열의 합 :: 투포인터 with JAVA

처음엔 그냥 생각나는대로 이중포문써서 다 더해보고 제일 작은거 찾기 했더니 역시나 시간초과,,ㅎㅎ오늘 만난 친구가 코테를 다 풀었는데도 싸피를 떨어졌다고 하는거보니 문제를 맞혀도 시간이 짧게, 공간 낭비가 적은 코드를 작성하는게 중요한 것 같다.  해결법은 투 포인터!!!! 이중 for 문은 어떻게 해서든지 복잡도가 최소 N^2이다.하지만 투 포인터를 쓰면 복잡도가 O(N)으로 시간 효율이 아주 크게 작동한다.  투포인터를 이용해서 작성해보았다. 자꾸 out of index 오류가 나서 생각해보니 end pointer가 배열의 마지막 인덱스에 있을 때 1을 더하고 나서 배열을 접근해서 그런거였다. 그래서 마지막 인덱스일때는 스킵하도록 코드 두 줄 추가...! (효율적인 방법인지는 모르겠다,,,) clas..
개발 공부/코딩 문제풀이 2025. 1. 7. 23:21
이전 Prev 1 Next 다음