전체 글 (18) 썸네일형 리스트형 가사 검색 문제 링크 : programmers.co.kr/learn/courses/30/lessons/60060?language=python3 코딩테스트 연습 - 가사 검색 programmers.co.kr 가사(words)의 최대 개수가 100,000개, 검색 키워드(queries)의 최대 개수가 100,000개이므로 모든 검색 키워드에 대해서 가사와 비교하면 많은 시간이 소요됩니다. 효율적인 검색을 위해 Trie 자료 구조를 이용했습니다. Trie는 여러 문자열을 저장하고 있고 입력으로 임의의 문자열이 주어졌을 때 Trie에 포함된 것인지 빠르게 확인할 수 있습니다. 찾고자 하는 문자열의 길이가 m이라면 Trie는 O(m) 만큼의 시간복잡도를 갖습니다. 입력으로 주어지는 가사(words)의 각 문자를 '?'로 치.. 괄호 변환 문제 링크 : programmers.co.kr/learn/courses/30/lessons/60058?language=python3 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제에서 문자열을 변환하는 방법에 대해 상세하게 설명하고 있으므로 착실하게 구현하면 해결할 수 있습니다. 문자열이 "올바른 문자열"이 아니라면 재귀적으로 변환하는 구조이므로 재귀 함수를 사용하여 구현했습니다.(recurvise 함수) 문자열 p가 "균형잡힌 문자열"로 주어지므로 일일이 문자열의 마지막까지 괄호의 수를 확인해줄 필요는 .. Oracle Database 계정 생성 및 접속 1. 관리자 계정 1) SYS, system (1) SYS : Oracle Database에서 가장 높은 권한을 가지고 있는 관리자 계정 (2) system : SYS 계정으로부터 권한을 양도받은 관리자 계정 2) 관리자 계정 접속 명령어 (1) Oracle DB에 연결되지 않았을 때 cmd 창에서 >> sqlplus 관리자 계정/"관리자 계정 비밀번호" 또는 sqlplus "/as sysdba"를 입력하여 SYS 계정에 연결 (2) Oracle DB에 연결되어 있을 때 >> CONN system/"system 계정 비밀번호" 또는 CONN sys/"sys 계정 비밀번호" as sysdba (3) 연결을 해제하고 sqlplus를 종료하기 >> EXIT 2. 사용자 계정 1) 사용자 계정 생성 계정 생성 .. 이전 1 ··· 3 4 5 6 다음
