1-L 주몽 다른 풀이 질문있습니다.

Question

안녕하세요 선생님항상 강의 재밌게 풀이 해주셔서 감사합니다.http://boj.kr/687f2bbe76514a2f9614c1a633e26717문제를 풀면서 다른 풀이 방식으로 접근을 하였는데,궁금한 점이 생겨 질문드립니다.이중 for문을 사용하면 시간복잡도가 O(n^2)으로 생각하여 위 링크와 같이 생각을 하였는데, 이런 방식으로 접근하여도 올바른 접근법인가요?

Answer

안녕하세요 건학님ㅎㅎ너무 잘푸셨네요 ㅎㅎ사실 이 문제는 건학님처럼 투포인터로 푸는게 가장 효율적인 코드입니다. 다만 1주차이고 무식하게 푸는 방법을 알려주기 위해 저렇게 풀고 알려드린 건데정말 잘하셨네요 ㅎㅎ굿굿입니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

이건학

1-L 주몽 다른 풀이 질문있습니다.

이 글과 비슷한 Q&A

리소스 파일 경로

제네릭 메서드

5-Y 원판 돌리기

(공부 방법 관련) 모르겠으면 답을 보고 풀어도 되는걸까요ㅠㅠ