Study with book/Algorithms

[프로그래머스] 영어 끝말잇기


 

 

[영어 끝말잇기] https://programmers.co.kr/learn/courses/30/lessons/12981

영어 끝말잇기

 

 

풀고 느낀점

느낀건 쉬웠습니다. 문제를 읽자 마자 한 10분정도 생각하고 어떻게 물어야 할지 바로 떠올랐는데, 시간이 1시간 걸려버렸습니다. ^^;;;

2차배열로 만들어서 하나씩 순회하면서 Set 자료구조에 넣으면서 size가 다르면 중복되게 말한거니, 해당 index를 반환하면 끝이였습니다. 그런데 문제를 제대로 읽지 않아서 그런지, 끝말 잇기 규칙인 끝말이랑 시작말 체크하는 걸 빠뜨렸습니다. 실제 코딩 테스트 볼 때 진짜 주의해야겠습니다.