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

광전사님의 프로필 이미지

작성한 질문수

세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)

브루트 포스 알고리즘 [문제풀이] : BOJ 1182

섹션2. 브루트 포스[문제 풀이] : BOJ1182. 시간복잡도 100만 vs 1억

해결된 질문

24.07.14 21:02 작성

·

82

0

안녕하세요, 강의 감사합니다.

섹션2. 브루트 포스[문제 풀이] : BOJ1182 에 질문이 있습니다.

부분수열의 수가 100만이고 1억 보다 작아서 브루트 포스로 풀 수 있다고 하셨는데,

보통 경우의 수가 1억 미만 인지를 그러면 확인 하면 될까요??

1억을 선택하신 기준이 궁금합니다. 1000만은 가능한가요?

Screenshot 2024-07-14 at 9.00.41 PM.png

 

 

답변 1

1

광전사님의 프로필 이미지
광전사
질문자

2024. 07. 14. 21:07

아 시간 복잡도 강의에서 설명해주셨군요! 감사합니다!