선착순 1명에 대해서 풀이 설명을 해 드립니다.
https://www.acmicpc.net/proble...
어떻게 하면 쉽게 코딩할 수 있나요?
문자열 폭발 설명좀 해주실 수 있으신가요 ㅠ?
boj 1376 해주세요
@wwiiiii https://github.com/koosaga/oly...
첫번째 문자열을 A(길이가 N), 폭발 문자열을 B(길이가 M)라고 하겠습니다.
A를 앞에서부터 순서대로 보면서 새로운 배열 C에 원소를 하나씩 넣습니다.(C[++Cn] = A[i])
하나씩 넣고 나서 매번 지금 C에 들어있는 문자의 개수가 B의 길이 이상이고, C의 끝이 B의 끝 문자와 같아면 C의 끝부분과 B가 일치하는지 비교합니다.
만약 일치한다면, Cn -= M을 해주시면 됩니다.
1376번은 설명하기 귀찮습니다. ㅎㅎ
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
h0ngjun7 7년 전
선착순 1명에 대해서 풀이 설명을 해 드립니다.