알고리즘
<Programmers> 영어 끝말잇기
koyuchang
2020. 5. 4. 16:40
<문제해결>
문제를 읽고 Stack을 이용하여 하나씩 넣어가면서 비교하면 문제를 풀수 있겠다고 생각하였다.
하지만 코드를 실행해보니 테스트케이스 11, 19번에서 오류가 발생하였다.
[테스트케이스 2개가 오류난 코드]
두 개의 테스트 케이스의 실행 시간이 다른 테스트 케이스보다 크다는 것을 보고 좀더 간결하거나 속도를 빠르게 할 수 없을까하다가 ArrayList를 이용해 보기로 하였다.
[내 풀이]