목록연속된 부분 수열의 합 (1)

컴공생의 발자취

시간 초과 및 프로그래머스(연속된 부분 수열의 합)

💡 오늘의 학습 키워드- 시간 초과- 프로그래머스    * 연속된 부분 수열의 합 : 미들러 문제(Level 2) 오늘의 회고문제1  : [연속된 부분 수열의 합]어떤 문제가 있었고, 나는 어떤 시도를 했는지오름차순으로 정렬된 수열이 주어질 때, 부분 수열의 합이 K인 왼쪽, 오른쪽 인덱스를 리턴하는 문제이다.여러 개인 경우 길이가 짧은 수열이, 길이가 짧은 수열이 여러 개인 경우는 앞쪽의 인덱스를 리턴해야 한다. 처음엔 어떻게 할지 몰라서 생각해보다가 수열이니까 BFS/DFS 이런 걸 사용하는 건가 싶어서 찾아봤다.그런데 재귀인 것도 같고.. 아직 어떤 알고리즘을 어느 문제에 사용해야 하는지 익숙하지 않아 고민하다가 시간이 훌쩍 흘러버렸다. 그래서 결국 해당 문제를 풀이하신 분의 블로그를 찾아보았다...
💡 코테 2024. 4. 16. 22:48
이전 Prev 1 Next 다음