조합 최적화 방법이 있을까요?
515
작성한 질문수 36
안녕하세요 강사님 좋은 강의 항상 감사드립니다!
강의를 듣고 알고리즘 연습 문제 중에 조합 문제가 나와 이번강의를 참고하게 되었는데요.
문제는 시간이 너무 많이 걸려서 시간초과 에러가 발생하게 됩니다..
예를들어
"ABCDE" 문자열 중 4개를 뽑았을 때 발생하는 모든 경우를 먼저 구해야 하는 과정이 있는데, 입력으로 받는 문자열의 길이가 길면 시간이 기하급수적으로 증가해버리게 됩니다.
이전 강의 조합수 (메모이제이션) 처럼 조합을 구할때도 시간을 단축시킬 방법이 있을까요?
답변 1
2
안녕하세요^^
그래서 조합을 구하는 재귀는 문자열의 길이가 30을 넘어가면 DFS로는 힘들다고 생각하고 다른 방법을 모색해야 합니다. 즉 다이나믹으로 이 문제가 해결되는제 확인해봐야 겠죠.
continue를 사용하는 이유
0
101
2
정렬 가능 여부 판단하기
0
80
2
알고리즘 학습법 관련해서 질문드립니다.
0
96
1
코드 리뷰 부탁드립니다!
0
107
1
indexOf를 사용해서 풀어보았습니다 !!
0
75
1
저는 이런식으로 구현 해보았습니다 !!
0
69
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
110
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
74
1
영상 보기 전에 직접 풀어봤습니다.
0
79
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
142
2
정규표현식으로 처리해도 상관없나요 ?
0
127
2
3칸씩 건너뛸 수 있을 경우
0
132
2
강의에 대해 질문있습니다.
0
144
2
Object와 Set을 이용해 풀어봤습니다.
0
128
2
이렇게 해도 되나요?
0
107
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
149
2
이렇게 풀어도 괜찮을까요?
0
146
1
이렇게 풀어도 괜찮을까요?
0
125
1
모든 아나그램 찾기에서 시간복잡도
0
106
1
코드리뷰 부탁드립니다.
0
138
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
134
1
투포인트알고리즘으로 풀어봤습니다.
0
147
0
코드 리뷰 부탁드립니다.
0
121
1
코드 맞게 작성한 거 아닌가여??
0
150
1