작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-L
작성
·
228
수정됨
0
저는 Combination을 썼을때 이중 반복문을 사용해야되니까 시간복잡도가 클거라 생각해서 two sum 을 재귀함수를 통해 구현해서 문제를 풀었습니다. 백준에 문제를 제출했을때 8ms 가 나오긴했는데 일반적으로 어떤 방법이 더 효율적인지 여쭤보고 싶습니다.
답변 1
안녕하세요 ㅎㅎ
보통은 재귀보다는 반복문이 더 빠릅니다.
보다 자세하게 답변드리기 위해서
재귀함수를 어떻게 작성하셨는지 코드 공유부탁드려도 될까요?
0주차 : 질문하는방법 참고 부탁드립니다.
감사합니다.
큰돌님 안녕하세요. 제가 작성한 코드는 다음과 같습니다.
http://boj.kr/10ccfd77f3c54326a16d7e74672ebbff
큰돌님 안녕하세요. 제가 작성한 코드는 다음과 같습니다.
http://boj.kr/10ccfd77f3c54326a16d7e74672ebbff