목록영어 끝말잇기 (1)

N

(프로그래머스 c++)영어 끝말잇기

우선 처음에 answer에는 [0, 0]을 넣어주도록 하자. 만약 모든 단어가 규칙에 맞게 끝말잇기를 했다면 [0, 0]을 바로 리턴하기 위함이다. 그리고 첫 단어는 check에 넣어주었다. 이제 1번째 인덱스의 단어부터 끝까지 단어를 탐색하도록 한다. turn과 count 는 선언 시 1로 초기화 하였기 때문에, 순서에 맞게 +1 씩 해주면 된다. for문 설명) 우선 turn++을 하여 차례를 세도록 한다. 그리고 words[i]의 첫 번째 글자와 words[i - 1]의 마지막 글자가 일치하는지 검사한다. 일치하지 않으면 바로 break를 하여 빠져나오고, 일치한다면 check 벡터에 단어가 있는지 검사한다. 만약 check 벡터에 단어가 없으면 check에 넣어주도록 한다. 단, 마지막 단어일 때..
프로그래머스 알고리즘/2단계 2020. 5. 29. 10:31
이전 Prev 1 Next 다음