BackEnd Dev DreamTree It's BackEnd Dev DreamTree It's

자료구조

• [Programmers] 기둥과 보 설치 with Python

  PS 2021. 11. 28. 02:32

  📌 programmers - [기둥과 보 설치] 💡 조건 5

  Read More
• [Programmers] 후보키 with Python

  PS 2021. 11. 27. 21:30

  📌 Programmers - [후보키] 💡 조건 relation 은 2차원 문자열 배열이다. 1

  Read More
• [백준] 14725 개미굴 with Python

  PS 2021. 11. 21. 17:49

  📌 BOJ 14725 개미굴 💡 조건 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N >> (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 정보 개수 K >> (1 ≤ K ≤ 15) 다음 K개의 입력은 로봇 개미가 왼쪽부터 순서대로 각 층마다 지나온 방에 있는 먹이 정보이며 먹이 이름 길이 t >> (1 ≤ t ≤ 15) 트라이(Trie) 자료구조를 사용하는 문제. 🖥 소스 코드 from sys import stdin n = int(stdin.readline()) class Trie: def __init__(self): self.root = {} def insert(self, s): cur_node = se..

  Read More