-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
강사님 문제가 잘 이해가 안가요
21.04.23 15:44 작성 조회수 96
3
제가 생각하기에는 "121"이 주었졌을 때
[1,2,1] [12,1] [1,21] 따라서 output 3
"3621"이 주어졌을 때
[3,6,2,1] [3,6,21] 따라서 output 2개 이런식으로만 이해가 됩니다.
강사님은 "121"이 주어졌을 때
[1,2,1] [2,12] [21,1]로 알려주셨습니다.
여기서 제가 이해가 안되는게 [2,12]랑 [21,1]부분입니다.
먼저 [2,12]부분에서 12는 'L'로 바꾸는 것을 이해했습니다. 그런데 [12]에서 사용한 2를 또 사용해서 B로 바꾸시고 남은 1은 생략하셨는데 이부분이 이해가 안되네요.
답변을 작성해보세요.
1
푸샵맨 코딩스터디
지식공유자2021.04.23
dark chocolates님 ~ 안녕하세요~~!
dp문제는 점화식 구하는게 핵심인데요.
이 문제는 파악이 좀 힘든 구조이긴 합니다.
하지만 잘 찾아봐야겠죠~~
핵심은 주어진 내용으로 규칙을 찾고, 그걸 dp array로 만들 수 있는 점화식을 만드는것입니다.
아래 그림 보시고 이해 안되시면 질문해주세요~ 감사합니다.
1. 질문주신 내용
여기서 제가 이해가 안되는게 [2,12]랑 [21,1]부분입니다.
먼저 [2,12]부분에서 12는 'L'로 바꾸는 것을 이해했습니다.
그런데 [12]에서 사용한 2를 또 사용해서 B로 바꾸시고 남은 1은 생략하셨는데 이부분이 이해가 안되네요.
=> 아래 그림으로 보시면 이해가 가실겁니다. 핵심은 문제에서 이렇게 준거죠
문제에서 준 내용을 잘 분석해야됩니다.
2. 질문주신
"3621"이 주어졌을 때
[3,6,2,1] [3,6,21] 따라서 output 2개 이런식으로만 이해가 됩니다.
=> 3,6,2,1 (C ,F, B,A)
/ 6,36 ( F, 36안됨(알파벳범위초과) )
/ 2, 62 (B , 62안됨 (알파벳범위초과) )
/ 1, 21, ( A, U)
결론은 3,6,2,1 / 1, 21 만됩니다.
아래 그림으로 보시면 이해가 가실겁니다. 핵심은 문제에서 이렇게 준거죠
문제에서 준 내용을 잘 분석해야됩니다.
답변 1