h0ngjun7   7년 전

선착순 1명에 대해서 풀이 설명을 해 드립니다.

제가 풀 수 없거나 설명드리기 싫은 문제는 설명해드리지 않습니다.
* 마감되었습니다.

wwiiiii   7년 전

https://www.acmicpc.net/proble...

어떻게 하면 쉽게 코딩할 수 있나요?

h0ngjun7   7년 전

@wwiiiii  저는 플레인 스위핑 + segment tree로 풀어서 그닥 간단하진 않네요...

yeop9657   7년 전

https://www.acmicpc.net/proble...

문자열 폭발 설명좀 해주실 수 있으신가요 ㅠ?

koosaga   7년 전

boj 1376 해주세요

h0ngjun7   7년 전

첫번째 문자열을 A(길이가 N), 폭발 문자열을 B(길이가 M)라고 하겠습니다.

A를 앞에서부터 순서대로 보면서 새로운 배열 C에 원소를 하나씩 넣습니다.(C[++Cn] = A[i])

하나씩 넣고 나서 매번 지금 C에 들어있는 문자의 개수가 B의 길이 이상이고, C의 끝이 B의 끝 문자와 같아면 C의 끝부분과 B가 일치하는지 비교합니다.

만약 일치한다면, Cn -= M을 해주시면 됩니다.

h0ngjun7   7년 전

1376번은 설명하기 귀찮습니다. ㅎㅎ 

yeop9657   7년 전

감사합니다.

댓글을 작성하려면 로그인해야 합니다.