Algorithm

전화번호 목록https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드sort()를 활용한 간단한 풀이loop를 돌면서 뒤 번호와 동일한 길이만큼 비교def solution(phone_book): phone_book.sort() for i in range(len(phone_book)-1): if phone_book[i] == phone_book[i+1][:len(phone_book[i])]: return F..

해시(Hash)해시(Hash)는 Key와 Value를 매핑해서 데이터를 저장하는 자료구조입니다. 파이썬에서는 딕셔너리 자료형이 해시 테이블과 같은 구조입니다.  해시를 사용하는 경우1. 데이터 검색해시 테이블을 사용하면 데이터를 O(1) 시간 복잡도로 빠르게 검색할 수 있습니다. 2. 데이터베이스 인덱싱데이터베이스에서도 해시를 이용해 레코드를 빠르게 찾을 수 있는 인덱스를 생성합니다. 3. 중복 검사해시 값을 이용해 값이 중복되었는지 빠르게 확인할 수 있습니다. Python에서는 Collections 모듈의 Counter를 사용해 계산할 수 있습니다.  Dictionary(Dict) 사용법1. Dictionary 생성{}를 사용하거나 dict 함수를 사용하면 dictionary를 생성할 수 있습니다. d..

행렬의 곱셈https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드for문을 3개 활용하여 행렬의 곱셈을 계산곱해진 행렬의 크기는 (A x B) x (B x C) = (A x C)def solution(arr1, arr2): answer = [[0 for _ in range(len(arr2[0]))] for _ in range(len(arr1))] for i in range(len(arr1)): for k in range(l..

H-Indexhttps://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드citations 리스트를 내림차순으로 정렬루프를 돌면서 현재 인용횟수(i)가 현재의 h_index보다 크거나 같으면 h_index 값을 +1def solution(citations): citations.sort(reverse=True) h_index = 0 for i in citations: if i > h_index: h_inde..

n^2 배열 자르기https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 입출력 예 설명입출력 예 #1 입출력 예 #2코드시간 초과def solution(n, left, right): answer = [] for i in range(n): for j in range(n): if i >= j: answer.append(i+1) else: ..