영아일지

※ 코딩테스트 합격자 되기 - 파이썬 편 (골든 래빗) 교재 참조 해시 : 해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조 해시의 특징 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로 나눈 것**..

https://school.programmers.co.kr/learn/courses/30/lessons/42747# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 H-Index가 뭔지 이해하기 어려웠다.. 설명을 못알아들음 ㅠ [내 풀이] 1. 인용이 많이 된 순서대로 정렬한다 2. 내림차순으로 비교를 하면서 ans를 +1 씩 하고 ans가 각 인용된 횟수보다 크거나 작으면 return def solution(citations): lst = sorted(citations, reverse = True) ans = 0 i = 0 while i != l..

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [내 풀이] 1. 순서, 기능 중요도의 deque를 생성한다. 2. 원형 큐를 돌면서 최대값을 갱신한다. 3. 프로세스가 실행되었을 때 순서가 location번째의 값이라면 즉시 답 도출 from collections import deque def solution(priorities, location): q = deque(list(range(len(priorities)))) #순서 p = dequ..