๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก

[๋ฐฑ์ค€ 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') {..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก 2020. 3. 22. 00:38 ๋ฌธ์ œ ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/42577 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr C++ ํ’€์ด #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; for (int i = 0; i < phone_book.size(); i++) { for (int j = 0; j < i; j++) { //์ด์ „ ์ „ํ™”๋ฒˆํ˜ธ๋“ค๊ณผ ๋น„๊ต int cmp_length = (phone_book[i]...

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”