결국 성공했습니다.... 풀이 로직은 맞지만 거의 모든 경우에서 시간초과가 뜰 것이고 따라서 파이썬 정답자가 별로 없는 문제입니다 C++로 푸는걸 매우 추천합니다. 애초에 로직이 맞으면 정답이 돼야한다고 생각합니다. 시간제한이 1초,2초가 아닌 문제를 파이썬으로 풀면 대부분의 상황은 고통만 남습니다. 단, C++을 모르거나 python으로 풀어보고 싶단 분을 위해 글을 써봅니다. 풀이과정은 그래도 써볼게요 풀이와 개념을 안다면 스크롤을 좀만 내려주시면 원하는 것이 있을 겁니다..그래서 풀이도 그냥 대충대충 작성한 감이 있네요 아이디어, 개념 금광세그라는 세그먼트 트리를 응용한 자료구조의 대표문제이다. (문제 이름이 금광이다.) 금광세그란 무엇이나면 배열의 i~j안에서의 연속합의 최댓값을 구할 때 쓰는 자..
