python에서는 trie가 class로 구현된 경우가 많아 꺼렸는데... 배열로 구현하는 법을 익혀서 기록해보기 https://deepdata.tistory.com/659 문자열 자료구조 Trie 알고리즘 기본기 배우기1. 문자열 단어 저장 'hello', 'hi', 'hey' 등을 저장하고자 할때, 생각할 수 있는 방법중 하나는 dictionary에 저장하는 것이다 d = {'hello':1, 'hi':1, 'hey':1} 단어를 key값으로 저장해두면, 특정 단어를 찾고자deepdata.tistory.com https://blog.encrypted.gg/1059 [실전 알고리즘] 0x1F강 - 트라이안녕하세요, 드디어 마지막 강이라니 가슴이 웅장해집니다. 마지막인만큼 난이도도 끝판왕일 수 있지만 개..
create table test (id INTEGER,A JSON);INSERT INTO test (id, A) VALUES (1, JSON_ARRAY('abc','def','aa','ded')),(2, JSON_ARRAY('dawd','qw','gqweq','asdqwweqw','fdsdqwe')),(3, JSON_ARRAY('nnwqsq','sdq')) 다음과 같은 테이블이 있다고 하자. 각 id별로 A 컬럼에 들어있는 배열의 원소의 개수를 구하고 싶다. id 1번은 4개, id 2번은 5개, id 3번은 2개이다. 어떻게 가능할까? python처럼 배열을 순회할 수도 없고.. JSON_LENGTH라는 함수로 가능하다... 이걸 모르면 풀수가 없잖아 ㅡㅡ select id, A, JSON_LE..
1. 문제 코딩테스트 연습 - 특정 옵션이 포함된 자동차 리스트 구하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 options라는 변수에서 '네비게이션'이라는 값이 포함된 행을 추출하는 문제인데... options라는 변수 타입을 먼저 체크해보자. VARCHAR(255)라는걸 볼수 있는데 문자열이라는 소리다. 이 문자열에서 '네비게이션'이라는 부분문자열이 포함된 값을 가지는 행만을 추출하면 된다 문자열에서 특정 문자열이 들어있는지 체크하는 방법은 LIKE를 이용하는 것이다 https..
1. 문제 1541번: 잃어버린 괄호 (acmicpc.net) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 수식에 괄호를 쳐서 결과를 최소로 만드는 문제 2. 풀이 수식에 +,-만 나온다는 점을 생각하면.. 이 수식이 최소가 될려면?? +를 먼저 계산해서, 각 항을 최대로 만들어줘야한다. 그래야 -에 의해 최소가 되겠지 그래서 -로 수식을 split해주고... split된 리스트를 순회해서... 각 원소를 int()로 바꿔본다. int()로 바꿀때 에러가 나거나 나지 않거나 둘중 하나다. 에러가 나지..
1. 리스트와 키 컴퓨터 프로그래밍에서 "같은 아이템을 순서대로 모아놓은 것이 리스트" 리스트를 위해 사용하는 자료구조가 바로 배열(array) 배열은 자바스크립트의 변수나 객체를 하나의 변수로 묶어놓은 것 const numbers = [1,2,3,4,5]; key는 열쇠라는 뜻 열쇠는 모두 다 모양이 다른 고유한 형태 이와 같은 맥락으로 컴퓨터 프로그래밍에서는 key는 각 객체나 아이템을 구분할 수 있는 고유한 값 리액트에서는 이런 배열과 키를 사용해서 반복되는 다수의 엘리먼트를 쉽게 렌더링 할 수 있다. 2. 여러 개의 컴포넌트 렌더링 아래 그림에서 A,B 컴포넌트가 반복적으로 나오고 있다. 당연하지만 같은 컴포넌트를 화면에 반복적으로 나타내야 할 경우에, 코드 상에 하나씩 직접 넣는 것은 같은 코드..
1. 모든 문자는 변경불가능(immutable) 다음과 같은 코드를 살펴보면 여기서 id()는 변수의 주소를 구하는 함수 word안에 'math'가 들어간 다음에 다시 word에 'test'가 들어가면서 word에 들어간 문자열이 변경되는거 아니냐?? >> 이건 변경된게 아니라 'math'는 사라지고 'test'라는 문자열로 새로 word에 덮어씌운거 2. 파이썬의 변수 저장방식 파이썬은 변수에 값 'math'가 들어가는게 아니라 그것을 가리키는 주소가 들어간다고함 이건 마치 사물함에 물건을 넣어놓고 사물함 번호만 기억해놓는 것 과 같다 즉 값(물건)을 가리키는 주소(사물함)을 외워놓고 값(물건)이 필요하면 주소(사물함)를 통해 가져옴 실제로는 주소 바꿔치기 3. 주소를 통한 값 호출 그렇다면 주소를 통..
딥러닝/머신러닝, 통계학, IT프로그래밍, 알고리즘을 좋아하는 사람 https://github.com/yundaehyuck
