Goodbye!20201 [백준] 20528 - 끝말잇기 (Python) 문제 출처 : www.acmicpc.net/problem/20528 20528번: 끝말잇기 욱제는 준원이랑 끝말잇기를 하고 있다. 준원이가 시작하자마자 '스트론튬'을 외쳐서 욱제는 피가 거꾸로 솟았다~ 솟으면 백두산~ 백두산은 높아~ 높으면 비행기~ 비행기는 빨라~ 빠르면 기차~ www.acmicpc.net 문제 해설 : GoodBye 2020! 의 A번 문제이다! 순서가 난이도 대로 나열되어있기 때문에 쉬운 문제라고 생각하고 접근했는데 의외로 애먹었던 문제이다. 입력되는 단어의 갯수가 최대 100개 밖에 안된다. 때문에 완전탐색으로 찾아도 충분하다. 두 가지 부분을 나눠서 생각했는데 첫번째 단어는 뭘로 시작? 첫번째 단어가 정해지면 끝말잇기를 해야하는 알파벳들이 정해진다. 이미 끝말잇기에 쓰인 단어들을.. 2021. 1. 3. 이전 1 다음 반응형