영아일지

트리 트리의 특성을 활용하는 분야 : 계층 구조 표현 (예, 파일 시스템, 디렉터리 구조를 트리로 구성하거나 관리) 인공지능 자동 완성 기능 (예 : 검색 엔진에서 자동검색어 추천 기능 - 접두사나 패턴 검색) 데이터 베이스 트리 용어 루트 노드 : 노드 중 가장 위에 있는 노드 에지(간선) : 노드 사이를 이어주는 선 부모 - 자식 노드 / 형제노드 리프 노드 : 자식이 없는 노드 차수 : 특정 노드에서 아래로 향하는 간선의 개수 이진트리 순회하기 전위 순회 : 부모노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 노드 중위 순회 : 왼쪽 자식 노드 -> 부모 노드 -> 오른쪽 자식 노드 후위 순회 : 왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 부모 노드 이진 트리 탐색 (시간 복잡도 O(logN) 찾으려..

※ 코딩테스트 합격자 되기 - 파이썬 편 (골든 래빗) 교재 참조 해시 : 해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조 해시의 특징 1) 해시는 단방향으로 동작 : 키를 통해 값을 찾을 수 있지만, 값을 통해 키를 찾을 수는 없다 2) 찾고자 하는 값을 O(1)에서 바로 찾을 수 있다 3) 값을 인덱스로 활용하려면 적절한 변환과정을 거쳐야 한다 이 특징은 외부에 정보를 안전하게 전달할 수 있기 때문에 네트워크 보안에서 많이 활용된다. 해시 용어 해시테이블 : 키와 대응한 값이 저장되어 있는 공간 버킷 : 해시 테이블의 각 데이터 해시 활용 분야 1) 비밀번호 관리 : 단방향적 특징 2) 데이터 베이스 인덱싱 : 데이터 효율적으로 검색 3) 블록..

※ 코딩테스트 합격자 되기 - 파이썬 편 (골든 래빗) 교재 참조 스택 : 먼저 들어간 것이 마지막에 나오는 규칙 (FILO) 스택과 세부구현 푸시 : 데이터 넣기 1) 데이터가 가득 찼는지 확인 2) 공간이 남아있다면 top을 +1 하고 top위치에 데이터 저장 팝 : 데이터 빼기 1) 데이터가 비었는지 확인 2) 데이터가 있다면 top을 -1 하고 top위치의 데이터를 반환 가득찼는지 확인 비었는지 확인 top : 가장 최근에 삽입한 데이터 위치 저장 변수 세부 구현을 알면 어떤 문제에 알고리즘을 활용할지 이해하기 쉽다! 큐 : 먼저 들어간 것이 먼저 나오는 규칙 (FIFO) 큐의 특성을 활용하는 분야 작업 대기열 : 네트워크 통신할 때 다수의 클라이언트에서 서버에 작업을 요청하면 서버는 요청이 들어..

※ 코딩테스트 합격자 되기 - 파이썬 편 (골든 래빗) 교재 참조 배열 : 인덱스와 값을 일대일 대응해 관리하는 자료구조 배열 선언 일반적인 방법 arr = [0, 0, 0], arr = [0]*6 리스트 생성자 사용방법 `arr = list(range(6)) # [0,1,2,3,4,5] 리스트 컴프리헨션 활용 arr = [0 for _ in range(6)] 차원 1차원 배열 : 가장 간단한 리스트 배열 방법 `arr = [1,2,3,4] 2차원 배열 : 1차원 배열 확장 arr = [[1,2],[3,4]] 1,2차원 이상의 여러가지 차원도 있음 배열 기법 : 배열은 임의 접근이라는 방법으로 배열의 모든 위치에 있는 데이터에 단 한 번에 접근 할 수 있음 시간 복잡도 O(1) 자주 활용하는 리스트 기법..

※ 코딩테스트 합격자 되기 - 파이썬 편 (골든 래빗) 교재 참조 시간복잡도 시간복잡도 : 알고리즘의 성능을 나타내는 지표, 입력크기에 대한 연산 횟수의 상한을 의미 시간복잡도 측정 결과는 최선, 보통, 최악으로 나뉨 N(입력크기)에 따라 다른 방법을 적용해야 할 수 있음 빅오 표기법 : 최악의 경우에 대하여 시간복잡도 표현 방법 (상한선 활용) 최고차항수 생각하면 좋음! 파이썬 필수 문법 정수형 : 양과 음의 정수, 0 포함 부동소수형 : 소수를 저장할 때 사용 산술연산 a+b a-b a*b a/b # 소수점포함 a//b #소수점제외 (버림) a%b #나머지 -a abs(-a) #절댓값 a**b #a의 b승 비교 연산 : == , !=, >, =, 1 #오른족 시프트 a에 2^1로 나눈 것**..

코딩테스트 연습 - 이모티콘 할인행사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [내 풀이] 1. emoticon함수를 활용하여 각 이모티콘의 임의 할인율을 lst로 정리한다 2. 모든 사용자들의 기준 할인율, 기준 가격을 하나씩 비교하여 total_num, total_price에 저장해놓는다 3. emoticon함수에서 종료조건에 다다랐을 때 이모티콘 플러스 서비스 가입자가 가장 많으며, 그 후 판매액이 가장 많은 값을 mx_num, mx_price에 저장한 후 반환한다. def solutio..