[220707][반스][인프런](3-6) 최대 길이 연속부분수열 - Githubissues

ffinn92 / Keep-at-solve-it

꾸준히 알고리즘 풀기 위한 스터디 저장소입니다.

2 stars 3 forks source link

[220707][반스][인프런](3-6) 최대 길이 연속부분수열 #88

Closed ffinn92 closed 2 years ago

ffinn92 commented 2 years ago

📌 문제

문제

⭐️ 아이디어

양쪽의 1이 인접해있는 0을 바꾸는걸 우선적으로 해보자

🤔 고민한 내용

1이 인접해있는게 여러개면, 다시 원복하고 처음부터 확인해봐야 할텐데 그럼 O(n2)이되는데..? 어떻게 O(n)으로 만들지

💪 새롭게 배운 내용

굳이 O(n)으로 할필요가 없었던것 같다.
변경 횟수 count 검증과정을 통해 p1 포인터를 움직이게 만들었다.

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

O(n)에 너무 집착하였고, count 검증 + p1 포인터 활용을 생각하지 못했다.

✅ 본인 풀이

🏋️‍♀️ 시도횟수 : n회 | ⏱ 걸린시간 : 100ms | 💾 메모리 : 100MB

참고한 자료

링크