hoony926 님의 블로그

A: Do you have something to do right now ?     너 지금 뭐 할 거 있어? B: No, Not right now. I'm supposed to do meet someone at 3(o'clock).    아니, 지금은 없어. 3시에 누구 만나기로 했어.    Until then, I don't have much(a lot) to do     그때까지는 별로 할 게 없어.  - 먹을 거 : something to eat- 볼 거 : something to watch(see)- 살 거 : something to buy Q: Do you have a lot to buy?    살게 많아?A: Yes. I have a lot to buy     응 살게 많아.A: No. I ..

첫 번째 인수 lst를 이용하여 이진 탐색 트리를 생성하고, 두 번째 인수 search_list에 있는 각 노드를 이진 캄색 트리에서 찾을 수 있는지 확인하여True 또는 False를 담은 리스트 result를 반환하는 함수 solution()작성 하세요. 제약 조건lst의 노드는 정수로 이루어져 있으며, 1,000,000개를 초과하지 않는다.이진 탐색 트리의 삽입과 탐색 기능 구현search_list의 길이는 10 이하입출력 예lstsearch_lstanswer[5,3,8,3,2,1,7,10][1,2,5,6] [1,3,5,7,9][2,4,6,8,10]   문제 분석하고 풀기 이진 탐색 트리 재점검검색하려는 값과 현재 노드 비교, 같으면 검색 완료검색하려는 값이 현재 노드의 값보다 작으면, 왼쪽 서브 트..

짜증나1. annoy (반복적으로, 자꾸만 생겨서 ) 짜증난다 ex1.He keeps texting me late when I am trying to go bed.It's so annoying. ex2.Last night, I was so annoyed I just turned off my phone. 2. frustrate(내 마음대로 되지 않아서 , 답답해) 짜증난다 ex1.I couldn't find my car key anywhere. It was so frustrating. ex2.After about 30minutes,I was so frustrated. I gave up and I just took the bus I/You/She/He/They/WeIt, ThatannoyI was so an..

트리 순회 이진 트리를 표현한 리스트 nodes를 인자로 받는다.예를 들어 nodes가 [1,2,3,4,5,6,7]이면 다음과 같은 트리를 표현한 것. 해당 이진 트리에 대해 전위 순회, 중위 순회, 후위 순회결과를 반환하는 solution 함수 구현하기  제약 조건입력 노드값의 개수는 1개 이상 1,000개 이하노드값은 정수형. 중복되지 않는다.입출력 예시nodesreturn[1,2,3,4,5,6,7]["1 2 4 5 3 6 7", "4 2 5 1 6 3 7", "4 5 2 6 7 3 1"]  결국은 list 자료형으로 구성했고,다만 idx를 차례대로 순회하는 것이 아닌각 전위, 중위, 후위 방식대로 순회  근데 왠지 차례대로 찾는 것보다 연산?if 조건 계산을 더 많이 하는 것 같은 생각이...def..

트리 개념  노드 : 트리를 구성하는 요소루트 노드 : 노드 중 가장 위에 있는 노드노드와 노드 사이를 이어주는 선 : 간선 또는 에지(Edge)부모-자식 노드 : 간선으로 연결된 노드형제 노드 : 같은 부모 노드를 같는 노드리프 노드 : 자식이 없는 노드 이진 트리 표현하기 배열로 표현하기루트 노드는 배열 인덱스 1번에 저장왼쪽 자식 노드의 배열 인덱스는 부모 노드 배열 인덱스 X 2오른쪽 자식 노드의 배열 인덱스는 부모 노드 배열 인덱스 X 2 + 1 위와 달리 만약 인덱스를 0부터 설정하면,왼쪽 자식 노드는 부모 노드 배열 X 2 + 1오른쪽 자식 노드는 부모 노드 배열 X 2 + 2 이진 트리 순회하기순회란 어떤 데이터가 있을 때 그 데이터를 빠짐 없이 방문하는 것을 의미한다.배열에서 인덱스로 데..

프로그래머스 - 오픈 채팅 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr recordresult[ "Enter uid1234 Muzi",  "Enter uid4567 Prodo", "Leave uid1234", "Enter uid1234 Prodo", "Change uid4567 Ryan" ][  "Prodo님이 들어왔습니다.",  "Ryan님이 들어왔습니다.",  "Prodo님이 나갔습니다.",  "Prodo님이 들어왔습니다."] Enter랑 Change만 3단어로 묶여있고Leave는 2단어 되어있기 때문에if len(li) ==3이라고 썼다. Dictio..

XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다. 예를 들어, 정현이가 원하는 제품이 바나나 3개, 사과 2개, 쌀 2개, 돼지고기 2개, 냄비 1개이며, XYZ 마트에서 14일간 회원을 대상으로 할인하는 제품이 날짜 순서대로 치킨, 사과, 사과, 바나나, 쌀, 사과, 돼지고기, 바나나, 돼지고기, 쌀, 냄비, 바나나, 사과, 바나나인 경우에 대해 알아봅시다. 첫째 날부터 열흘 간에는 냄비가 할인하지 않기 때문에 첫째 날에는 ..

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 수 있습니다.participantcompletionreturn["leo", "kiki", "eden"]["eden", "kik..

n개의 양의 정수로 이루어진 리스트 arr와 정수 target이 주어졌을 때이 중에서 합이 target인 두 수가 arr에 있는지 찾고, 있으면 True없으면 False 반환하는 solution()함수 작성 제약조건n은 2 이상 10,000 이하의 자연수arr의 각 원소는 1 이상 10,000 이하의 자연수arr의 원소 중 중복되는 원소는 없습니다.target은 1 이상, 20,000 이하의 자연수입출력의 예 arrtargetreturn[1,2,3,4,8]6True[2,4,3,5,9]10False  문제 분석하기 1. target+1까지를 index로 하는 value:1,0으로 이루어진 배열 만들기    (왜 target+1이냐면 0+target도 가능하니까)    이때 해당 배열을 돌면서 arr의 값을..

해시의 개념 이번 '해시' 챕터 설명은 살짝 개념이 모호했다. 주욱 그냥 읽어봤을때 키가 있으면 → 해시 함수를 겨치면 → 해시 테이블의 또 다른 키와 값을 쉽게 찾는다? 이 정도로 정리하면 될 것 같다. 해시 함수 해시 함수가 변환한 값은 인덱스로 활용해야 하므로해시 테이블의 크기를 넘으면 안된다. 현재 해시 함수의 결과는 해시 테이블의 크기인 0 과 N-1 사이의 값  이때 해시테이블의 인덱스와 값 부분을 버킷이라고 한다.  해시 함수가 변환한 값의 충돌은 최대한 적게 발생해야함.여기서 충돌이란이란,서로 다른 두키에 대해 해시 함수를 거쳐서 나온 결과가 동일한 경우     자주 사용하는 해시 함수 알아보기   근데 사실 아래부터 이해가 안되기 시작... 나눗셈법h(x) = x mod mx는 키,  m..