[백준/BOJ] 백준 19585번 : 전설

https://www.acmicpc.net/problem/19585 19585번: 전설 Sogang ICPC Team에는 색상 이름과 닉네임의 순서로 이여서 팀명을 지으면 ICPC 리저널에서 수상할 수 있다는 전설이 있다. 색상 이름들과 닉네임들이 주어질 때, Q개의 팀에 대해 다음 리저널에서 수 www.acmicpc.net 색상 트라이와 닉네임 트라이를 만들었다. 닉네임을 닉네임 트라이에 넣을 때는 닉네임을 거꾸로 해서 넣었는데, 이유는 팀명이 주어졌을 때 거꾸로 해서 닉네임이 될 수 있는 것을 빨리 찾기 위해서이다. 그래서 팀명이 주여 졌을 때 앞에서부터 색상을 찾고 뒤에서부터 닉네임을 찾아서 색상과 닉네임의 경계가 잘 맞으면 수상할 수 있는 팀으로 하여 문제를 해결했다. 코드 #include #in..

2021.09.04