문제가 이해가 안가요
323
1 câu hỏi đã được viết
강의를 한번 쭉 봤는데 무슨 문제인지 이해가 안가네요...
입력 문자열을 알파벳으로 바꿀 수 있는 유형의 개수를 구하는건지, 1개씩 떼서 알파벳으로 바꾸는 걸 구하는건지, 1의 자리 몇개 10의 자리 몇개를 구하는건지, 각 인덱스를 마지막으로 해서 만들 수 있는 알파벳의 수를 구하는건지 모르겠네여..
이전 문제들은 어떤 문제인지 감으로 알 수 있었는데, 이 문제는 잘 모르겠네요
Câu trả lời 1
0
김중재님 안녕하세요.~
해당문제 보충해서 강의 다시 올렸습니다.
이 문제는 String 값 "121"를 받아서 알파벳으로 바꾸는 경우의 수를 구하는문제입니다.
1,2,1 (A,B,A) / 1,21(A,U)/ 12,1(L, A) 이렇게 3개가 나옵니다.
1211 도 구해봅니다. 이런식으로 구해봅니다. 12111 도 구해보고
일정 규칙이 존재하는지 체크하고 파고들어서
dp 배열로 만들고 이걸 점화식으로 만들어 내는게 핵심입니다.
상당히 까다로운 문제인데요.
상당히 많이 나오고 어려워하는 문제죠 (DP문제 특성상)
핵심 되는문제들을 계속 추가예정입니다.
감사합니다~
질문 드립니다!
1
249
1
PriorityQueue
1
337
1
면적을 구하는 res를 for문 내에 있는 if문 안에 넣으면 되지 않나요?
1
311
1
강의에 있는 자료구조만 공부하면 되나요??
1
229
1
bfs, dfs 강의 자료
1
241
1
만약 문자열이 매칭되는 조건("arrest", "test")이 문자열의 인덱스 기준 뒤에서부터 발생하면 어떻게 풀어야할까요?
2
434
1
그림이 잘 이해되지 않습니다.
1
182
1
어떤 문제인지에 대한 설명이 없어서 이해가 안가네요;;
1
300
3
강사님 문제가 잘 이해가 안가요
3
180
1
merge함수 질문 있습니다.
1
226
1
dp 강의자료 어딧어요??
1
379
2
응용문제4) DFS 응용문제 질문이요!
1
161
1
Dp HouseRobber 질문
1
222
1
DP 1분 간단 영상이 보이지 않습니다.
1
285
1
스택 문제 영상이 추가적으로 들어갔습니다.
1
158
1
list 질문입니다
2
189
1
DP문제 문의
1
237
2
Comparator 질문입니다.
1
468
2
안녕하세요. 질문입니다.
1
262
1
BFS 게임 맵 최단거리 문의
1
328
3
코딩테스트 처음 입문 했는데 질문이 있습니다.
1
153
1
안녕하세요. 수강생입니다. 이 강의만 전부 소스 보낼 수 있을까요?
1
159
1
추가 강의 문의.
1
367
3
개념 설명이 잘못나온거 같습니다.
1
157
1