aeightchill

🗂️ 문제 2020 KAKAO BLIND RECRUITMENT_가사 검색 📌 Point트라이(Trie) 자료구조 단어의 길이별로 Trie 자료구조를 만들어서 효율적으로 쿼리를 처리할 수 있도록 한다. 정방향 Trie와 역방향 Trie를 동시에 초기화하고 단어를 삽입한다. 정방향 Trie : 접미사에 "?"가 있을 때 사용 역방향 Trie : 접두사에 "?"가 있을 때 사용 📁 데이터 구조 예시 📎 입력 단어words = ["apple", "app", "bat"] 📎 길이별 Trie 초기화# 정방향 Trie (tries)tries = { 3: Trie(), # 3글자 단어용 Trie 5: Trie() # 5글자 단어용 Trie}# 역방향 ..

문제 설명카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다.수정해야 할 소스 파일이 너무 많아서 고민하던 "콘"은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의'(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅니다.그리고 여기에 '('와 ')'의 괄호의 짝도 모두..