알고리즘

<Programmers> 영어 끝말잇기

koyuchang 2020. 5. 4. 16:40

<문제해결>

문제를 읽고 Stack을 이용하여 하나씩 넣어가면서 비교하면 문제를 풀수 있겠다고 생각하였다.

하지만 코드를 실행해보니 테스트케이스 11, 19번에서 오류가 발생하였다. 

 

 

[테스트케이스 2개가 오류난 코드]

에러 코드

 

 

두 개의 테스트 케이스의 실행 시간이 다른 테스트 케이스보다 크다는 것을 보고 좀더 간결하거나 속도를 빠르게 할 수 없을까하다가 ArrayList를 이용해 보기로 하였다.

 

 

[내 풀이]

에러 수정한 코드