[일기] 알린이 문제 공유 (4) - EKSPLOZIJA

[미쿡취준생(nsh3389)]

COCI 2013/2014 Contest #5

문제 링크

나름 해설

문제를 끝까지 읽지 않으면 생각하다 꼬일 수 있음.

문자열 길이 m, 단어 길이 n이라고 할 때 O(mn)이어도 충분히 테스트는 통과할 것 같은데, 연습 겸 O(m)으로 짜보자.

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[Nagne(sunjongyun)]

선생님이 주신 문제는 대부분 좋던데. 시도는 해보겠습니다 :)

[미쿡취준생(nsh3389)]

화이팅!

[익명(223.62)]

O(NM)도 여유롭네요. O(M)은 모르겠어서ㅎ

[익명(223.39)]

아 O(N)

[미쿡취준생(nsh3389)]

스택 써보세용

[익명(223.39)]

제가 방금전에 스택써서 풀었는데 폭발 문자열인지 확인하는데 걸리는 시간이 O(M)이라 최악의 경우 O(NM)까지 걸리네요 더 생각을 해봐야겠네요

[미쿡취준생(nsh3389)]

스택에 문자말고 뭔가 더 넣어서 그걸 힌트로 사용하는 방법은 없을까요?

[익명(203.226)]

음 문자 자체를 넣지않고 폭발문자열이 성립되는가를 문자를 넣을때 확인하면 되겠군요

[익명(203.226)]

ABCDE가 폭발문자열이면 E가 들어올때 스택앞에 ABCD가 있는지 확인을 한다

[미쿡취준생(nsh3389)]

굿굿

[익명(203.226)]

ㅎㅎ 재밌네요 좀있다 짜봐야겠어요