목록알고리즘 (14)

Attention please

[프로그래머스] 전화번호 목록 level2 - python

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 ..
알고리즘/코딩테스트 2022. 12. 27. 15:37
탐색 알고리즘(선형, 이진, 해시)

탐색 알고리즘이란 저장된 데이터에서 특정 조건을 만족하는 데이터를 찾는 알고리즘을 의미합니다. 즉, 저장된 데이터들 중에 원하는 값을 찾는 탐색문제에서 사용됩니다. 키(key) 탐색 문제에서 주목하는 항목을 키(key)라고 합니다. 데이터값이 그대로 키 값이 될 수도 있습니다. ex) 탐색조건 : '국적이 한국인 사람을 찾습니다.' 키 : 국적 선형 탐색 선형(직선)으로 늘어선 데이터에서 원하는 키 값을 가진 원소를 찾을 때까지 맨앞에서부터 순서대로 검색하는 알고리즘입니다. 만약 검색할 값과 같은 원소를 찾게 되면 검색을 성공함과 동시에 알고리즘은 종료하게 됩니다. 만약 검색할 값을 찾지 못하고 배열의 맨 끝을 지나간 경우 검색을 실패함과 동시에 알고리즘은 종료하게 됩니다. 만약 탐색에 성공하면 인덱스를..
알고리즘 2022. 11. 11. 02:37
이전 Prev 1 2 3 Next 다음