fruits

이진 탐색 유형이 나왔을 때 사용하는 템플릿 코드입니다. 위 코드는 "이것이 코딩테스트다 with 파이썬" 책의 코드를 사용하였습니다. # 이진 탐색 소스코드 구현 (반복문) def binary_search(array, target, start, end): while(start target: end = mid-1 # 중간점의 값보다 타겟 값이 큰 경우 오른쪽을 탐색 else: start = mid + 1 return None n, target = list(map(int, input().split())) array = list(map(int, input().split())) result = binary_search(array, target, 0, n-1) if result == None: print("원소..

저번에 이어서 코딩 테스트를 할 때 자주 사용하는 기능들을 다음 블로그를 참고하여 정리해보았습니다! https://covenant.tistory.com/143?category=874690 🔥 용감하게 시작하는 코딩테스트 3편 0. 무엇을 공부할까요? 혹시 지난 챕터가 쉬웠나요? 그렇다면 다행입니다. 이번 챕처는 문제 풀이 중간 중간에 들어가는! 꼭 기억해야 풀이 시간이 줄어드는 순열, 조합, 빈도계산, 덱, 우선순위 covenant.tistory.com 1. 조합 순열은 다음과 같은 방식으로 구할 수 있습니다. 우선 import를 해주시고 combinations 앞에 리스트를 먼저 두고, 뒤에 뽑을 개수를 지정하는 식으로 사용합니다. from itertools import combinations prin..

매번 알고리즘 문제를 풀 때, 필요한 개념을 그때그때 구글에 검색하는 식으로 여태까지 풀었습니다. 그러다 보니 매번 검색하게 되고, 정작 머리에는 하나도 안 남더라고요... 그래서 공부를 해야겠다 마음먹은 와중에 너무 깔끔하게 정리된 블로그 글이 있어서 코딩테스트를 풀 때 참고하고 싶어 필요한 부분만 제 블로그에 정리 글을 쓰게 되었습니다. 문제 시 비공개 처리하겠습니다! 참고한 블로그 글입니다! https://covenant.tistory.com/141?category=874690 🔥 용감하게 시작하는 코딩테스트 1편 왜 이 글을 쓰는가? 많은 기업들이 코딩테스트를 치릅니다. 취준생은 이에 맞추어 준비를 해야합니다. 코딩테스트는 처음 공부하려면 막막하고 당황스러울 것입니다. 심지어 코딩테스트 때 작 c..