본문 바로가기
  • 문과생의 백엔드 개발자 성장기

완전탐색2

[2주차]_프로그래머스 Lv1 수포자(완전탐색) . PYTHON 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요... 2021. 6. 2.
2주차 완전탐색/이분탐색 완전 탐색/이분 탐색 😎 탐색(검색)이란? : 많은 데이터 속에서 원하는 데이터를 찾는 것으로 웹에서 특정 문자를 가진 웹 문서를 찾거나, 신용카드나 버스카드 역시 검색 알고리즘을 사용한다. 탐색의 종류 : 완전 탐색, 이분 탐색, 깊이 우선 탐색, 너비 우선 탐색, 문자열 탐색, KMP, BM 완전 탐색 : 브루트 포스(Brute Force)라고도 불리며 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 수를 탐색하는 방법 결과 값이 가장 확실하지만 그만큼 시간이 가장 오래 걸리는 탐색방법 즉, 효율성 관점에서 최악의 방법 ✔ 완전 탐색 구현 방법 □ 반복문 def solution(trump): for i in range(len(trump)): if trump[i] == 8: return i re.. 2021. 6. 1.

티스토리툴바