브루트포스

[북TIL] 파이썬 알고리즘 인터뷰 7장 배열

오늘 TIL 3줄 요약 브루트포스, 투포인터는 생각보다 다양한 풀이에서 써먹을 수 있다. 그러나 두 방법보다 효율이 좋은 풀이도 존재한다. 파이썬은 쓰기 쉬운 언어다. 그러나 Go나 C(++)에 비해 성능이 부족한걸 기억하고 푼다. TIL (Today I Learned) 날짜 2020 08.05. FRI. ~ 08.11. THU 오늘 읽은 범위 파이썬 알고리즘 인터뷰 7장 배열 책에서 기억하고 싶은 내용을 써보세요. 추상자료형(ADT)의 실제 구현 대부분은 배열 또는 연결 리스트를 기반으로 한다. 파이썬과 같은 동적 프로그래밍 언어는 정적 배열 자체를 제공하지 않는다. 동적 배열은 미리 초깃값을 작게 잡아 배열을 생성하고, 데이터가 추가되면서 꽉 채워지면 늘려주고 복사하는 식이다. 비교, 탐색을 쓰지 않..

[파이썬] 백준 2798번 블랙잭

백준 2987번 블랙잭 브루트포스 문제 처음 내 접근 방법은 리스트 내 요소를 3개씩 뽑고 새로운 리스트에 담기. 그 과정에서 목표숫자가 나오면 즉시 return하며 종료 나오지 않을 경우 새롭게 만들어진 리스트에서 이진탐색으로 값 출력하는 방법으로 풀었었다. 코드로하면 아래와 같다. import sys # 이진탐색을 위한 bisect from bisect import bisect_left, bisect_right cards, goal = map(int, sys.stdin.readline().split()) numbers = list(map(int, sys.stdin.readline().split())) # 더해진 값들을 담아줄 리스트 sum_list = [] def blackjack(goal, numb..