무조건 모든 조합을 다 해보는 거라면 21개 각각을 뽑는 것과 안 뽑는 경우니까 2^21가지 경우이고, 뽑아야 하는 개수를 정확하게 맞추는 경우의 수는 최대 21C10입니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
temp1234 4년 전
안녕하세요.
26개의 알파벳 중 무조건 a,c,n,t,i는 나오니까 완탐 돌리면 21개를 전부 탐색해보므로 시간복잡도는 21!이라서 완탐은 분명 TLE가 날 것이라고 생각했습니다. 하지만 이 문제가 완탐으로 AC를 받더라구요.. 제가 계산을 잘못한 것인거겠죠..? 어떻게 계산해봐야 맞는 것일까요?ㅠㅠ
코드는 채점번호 16305764 입니다.