알고리즘 유형 : 정렬, 이분탐색 풀이 참고 : 블로그 문제 링크 : https://www.acmicpc.net/problem/7795 풀이 요약 처음 완전탐색으로 풀었으나 시간초과 이분탐색이나 투포인터로 풀어야 한다고 한다. 이분탐색풀이를 보던 중 재밌는 라이브러리를 찾아 정리 [bisect] 첫 번째 인자로는 탐색할 리스트(arr), 두 번째 인자로는 비교값(x)을 넣는다. 반드시 정렬된 리스트에 사용되어야 하고 arr에 x를 삽입할 곳을 이분탐색으로 찾아 그 인덱스를 반환한다. 코드(python) import bisect t = int(input()) for _ in range(t): a, b = map(int, input().split()) arr = [] for i in range(2): sor..
Develop/Python
알고리즘 유형 : DP(다이내믹 프로그래밍) 풀이 참고 : 여러 블로그 문제 링크 : https://www.acmicpc.net/problem/2748 늘 언급하지만 해당 내용은 정확하지 않아 개발 공부에 도움이 되지 않습니다. 그래서 당연히 귀한 시간 내주시어 지적해 주시면 감사드리겠습니다. DP 개념 정리 개념 정리 : https://kyyu.tistory.com/32 [알고리즘]DP(Dynamic Programming) 내가 이해한 정리 알고리즘 유형 : DP DP에 대한 개념 정리와 내용은 하기 링크에 매우 자세하고 친절히 되어 있습니다. 참고 : https://antaehyeon.github.io/devlog/2018/05/08/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-..
내가 정리한 내용 외 사용 방법에 대해 아주 상세하게 정리되어 있다. 참고 링크 : https://mingrammer.com/understanding-the-asterisk-of-python/ 리스트의 원소만 출력할때(* 사용) # 1.리스트의 원소만 출력 할때(* 사용) list_a = [[-1, -2, 6], [-3, -6, 12], [-5, -10, 18]] print(*list_a) #결과 : [-1, -2, 6] [-3, -6, 12] [-5, -10, 18] 이중 리스트의 원소만 출력할때(반복문, * 사용) # 2. 이중 리스트의 원소만 출력할때(반복문, * 사용) list_a = [[-1, -2, 6], [-3, -6, 12], [-5, -10, 18]] for i in list_a: pri..
1. 기본 형태 # 기본 형태 map(function, iterable) 2. 함수를 사용한 예제(함수사용) - test 함수와 map 함수를 이용해 리스트의 모든 요소를 1씩 더한다. - 그밖에 모든 요소 제곱, 소수점 올림 등을 사용할 수 있다. str_list = ['1', '2', '3', '4', '5', '6', '7'] int_list = [1,2,3,4,5,6,7] def test(n): return n+1 result1 = list(map(test, int_list)) print(result1) # 결과 : [2, 3, 4, 5, 6, 7, 8] 3. 람다(lambda)를 사용한 예제 - 이름없는 함수(lambda)를 사용하여 단순한 함수는 더 간편히 사용 할 수 있다. str_list ..
