인프런 커뮤니티 질문&답변
작성한 질문수
1-L 주몽 다른 풀이 질문있습니다.
작성
·
124
·
수정됨
0
안녕하세요 선생님
항상 강의 재밌게 풀이 해주셔서 감사합니다.
http://boj.kr/687f2bbe76514a2f9614c1a633e26717
문제를 풀면서 다른 풀이 방식으로 접근을 하였는데,
궁금한 점이 생겨 질문드립니다.
이중 for문을 사용하면 시간복잡도가 O(n^2)으로 생각하여 위 링크와 같이 생각을 하였는데, 이런 방식으로 접근하여도 올바른 접근법인가요?
답변 1
0
큰돌
지식공유자
안녕하세요 건학님ㅎㅎ
너무 잘푸셨네요 ㅎㅎ
사실 이 문제는 건학님처럼 투포인터로 푸는게 가장 효율적인 코드입니다.
다만 1주차이고 무식하게 푸는 방법을 알려주기 위해 저렇게 풀고 알려드린 건데
정말 잘하셨네요 ㅎㅎ
굿굿입니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
아하 감사합니다!