[๋ฐฑ์ค 5052๋ฒ] ์ ํ๋ฒํธ ๋ชฉ๋ก
2021. 9. 19. 01:50
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/5052 5052๋ฒ: ์ ํ๋ฒํธ ๋ชฉ๋ก ์ฒซ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์ t๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ t ≤ 50) ๊ฐ ํ
์คํธ ์ผ์ด์ค์ ์ฒซ์งธ ์ค์๋ ์ ํ๋ฒํธ์ ์ n์ด ์ฃผ์ด์ง๋ค. (1 ≤ n ≤ 10000) ๋ค์ n๊ฐ์ ์ค์๋ ๋ชฉ๋ก์ ํฌํจ๋์ด ์๋ ์ ํ๋ฒํธ๊ฐ www.acmicpc.net C++ ํ์ด #include #include #include using namespace std; int char_to_int(char c) { return c - '0'; } struct Trie { Trie* children[10]; bool is_end = false; void insert(const char* num) { if (*num == '\0') {..