티스토리 뷰

알고리즘

<Programmers> 영어 끝말잇기

koyuchang 2020. 5. 4. 16:40

<문제해결>

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

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

 

 

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

에러 코드

 

 

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

 

 

[내 풀이]

에러 수정한 코드

'알고리즘' 카테고리의 다른 글

<Programmers> 뉴스 클러스터링  (0) 2020.05.07
<Programmers> 예상 대진표  (0) 2020.05.06
<Programmers> 점프와 순간 이동  (0) 2020.05.02
<Programmers> 소수 만들기  (0) 2020.05.02
<Programmers> 짝지어 제거하기  (0) 2020.05.01
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함