인프런 커뮤니티 질문&답변

TaeSeok Ma님의 프로필 이미지
TaeSeok Ma

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-L

1-L 질문

작성

·

228

·

수정됨

0

저는 Combination을 썼을때 이중 반복문을 사용해야되니까 시간복잡도가 클거라 생각해서 two sum 을 재귀함수를 통해 구현해서 문제를 풀었습니다. 백준에 문제를 제출했을때 8ms 가 나오긴했는데 일반적으로 어떤 방법이 더 효율적인지 여쭤보고 싶습니다.

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

보통은 재귀보다는 반복문이 더 빠릅니다.

보다 자세하게 답변드리기 위해서

재귀함수를 어떻게 작성하셨는지 코드 공유부탁드려도 될까요?

0주차 : 질문하는방법 참고 부탁드립니다.

 

감사합니다.

TaeSeok Ma님의 프로필 이미지
TaeSeok Ma
질문자

큰돌님 안녕하세요. 제가 작성한 코드는 다음과 같습니다.

http://boj.kr/10ccfd77f3c54326a16d7e74672ebbff

 

 

TaeSeok Ma님의 프로필 이미지
TaeSeok Ma

작성한 질문수

질문하기