inflearn logo
강의

講義
知識共有

コーディングテストの前に知っておくべき概念と問題（with Java）

問題2）デコード方法（Decode ways）_問題説明

문제가 이해가 안가요

325

rlawndwo13053792

投稿した質問数 1

1

강의를 한번 쭉 봤는데 무슨 문제인지 이해가 안가네요...

입력 문자열을 알파벳으로 바꿀 수 있는 유형의 개수를 구하는건지, 1개씩 떼서 알파벳으로 바꾸는 걸 구하는건지, 1의 자리 몇개 10의 자리 몇개를 구하는건지, 각 인덱스를 마지막으로 해서 만들 수 있는 알파벳의 수를 구하는건지 모르겠네여.. 

이전 문제들은 어떤 문제인지 감으로 알 수 있었는데, 이 문제는 잘 모르겠네요

java 코테 준비 같이 해요!

回答 1

0

pushupman

김중재님 안녕하세요.~

해당문제 보충해서 강의 다시 올렸습니다.

이 문제는  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

312

1

강의에 있는 자료구조만 공부하면 되나요??

1

231

1

bfs, dfs 강의 자료

1

244

1

만약 문자열이 매칭되는 조건("arrest", "test")이 문자열의 인덱스 기준 뒤에서부터 발생하면 어떻게 풀어야할까요?

2

436

1

그림이 잘 이해되지 않습니다.

1

184

1

어떤 문제인지에 대한 설명이 없어서 이해가 안가네요;;

1

302

3

강사님 문제가 잘 이해가 안가요

3

182

1

merge함수 질문 있습니다.

1

227

1

dp 강의자료 어딧어요??

1

380

2

응용문제4) DFS 응용문제 질문이요!

1

163

1

Dp HouseRobber 질문

1

224

1

DP 1분 간단 영상이 보이지 않습니다.

1

286

1

스택 문제 영상이 추가적으로 들어갔습니다.

1

159

1

list 질문입니다

2

191

1

DP문제 문의

1

238

2

Comparator 질문입니다.

1

470

2

안녕하세요. 질문입니다.

1

264

1

BFS 게임 맵 최단거리 문의

1

330

3

코딩테스트 처음 입문 했는데 질문이 있습니다.

1

156

1

안녕하세요. 수강생입니다. 이 강의만 전부 소스 보낼 수 있을까요?

1

160

1

추가 강의 문의.

1

369

3

개념 설명이 잘못나온거 같습니다.

1

160

1