itertools(5)
-
[python_파이썬_Pass]백준_14889번_스타트와 링크_백트레킹_풀이
공부하는허딩크 : https://www.youtube.com/live/L_d3lgvqAlM?feature=shared역시 실버1부터는 문제를 이해하기도 벅차네... import sysimport itertoolsinput = sys.stdin.readline"""아래의 코드는 N = 4일때 가능함 그 이상되면 불가능"""#1. 초기화 및 입력N = int(input())S = []players = [i for i in itertools.combinations(range(1, N + 1), N // 2)]skill = []for _ in range(N): temp = list(map(int, input().split())) S.append(temp)#모든 능력치 skill에 종합 for p..
2024.09.08 -
[python_파이썬_Pass]백준_15651번_N과 M(3)_백트래킹_풀이
공부하는허딩크 : https://www.youtube.com/live/Q8BKRFH8mW0?feature=shared백트레킹 문제를 1번과 2번을 통해서 itertools를 활용해서 해결하는 방법과 재귀함수를 활용해서 해결하는 방법을 복습하면서 정리했다.1. itertools.permutations()와 재귀 활용 : https://heodinkcodingdiary.tistory.com/88 [python_파이썬_Half Pass]백준_15649번_N과 M(1)_백트래킹_풀이공부하는허딩크 : https://www.youtube.com/live/zD3naTrHxto?feature=shared ※ 백트레킹으로 문제를 해결하는 것인데 일단 itertools.permutations로도 해결이 가능하다.즉, 같은..
2024.08.25 -
[python_파이썬_Half Pass]백준_15650번_N과 M(2)_백트래킹_풀이
공부하는허딩크 : https://www.youtube.com/live/zD3naTrHxto?feature=shared 아직 백트레킹이 익숙치 않아서 역시나 itertools로 해결했다. 이번에는 순서를 고려할 필요가 없어 combinations로 해결했다. N, M = map(int, input().split())nums = list(i for i in range(1, N + 1))NUMS = list(itertools.combinations(nums, M))for i in NUMS: print(*i) 이 코드가 참 마음에 든다. 깔끔하다.N, M = map(int, input().split())def dfs(seq, start): if len(seq) == M: print(*se..
2024.08.19 -
[python_파이썬_Half Pass]백준_15649번_N과 M(1)_백트래킹_풀이
공부하는허딩크 : https://www.youtube.com/live/zD3naTrHxto?feature=shared ※ 백트레킹으로 문제를 해결하는 것인데 일단 itertools.permutations로도 해결이 가능하다.즉, 같은 내용이다. 라이브러리를 활용해서 순열을 구해서 해결할 것인지, 아니면 백트레킹으로 함수를 만들어서재귀함수로 순열을 만들 것인지...일단 백트레킹을 중점적으로 연습해보자! 수열 문구가 있어서 itertools로 풀었다.※여기서 복습itertools의 활용 : https://heodinkcodingdiary.tistory.com/21 [python_파이썬]itertools 학습_순열(permutions)과 조합(combinations)_풀이공부하는허딩크 : https://www..
2024.08.19 -
[python_파이썬]itertools 학습_순열(permutions)과 조합(combinations)_풀이
공부하는허딩크 : https://www.youtube.com/live/7NjVRfUec38?feature=shared 백준에서 문제번호 2798번 블랙잭 문제를 풀면서 삼중for문을 만들어서 해결했다.삼중for문 말고 이중for문이 조금 더 효율적인 것을 배웠다. (아래 링크 참조)블랙잭 풀이 : https://heodinkcodingdiary.tistory.com/19 [python_파이썬_pass]백준_2798번_블랙잭_풀이공부하는허딩크 : https://www.youtube.com/live/qRYajWJrQv8?feature=shared문제는 단순하다.3장의 카드를 꺼내서 주어진 M대비 같거나 작은 숫자들 중에서 가장 큰 수를 뽑아내면 된다.itertools 라이브러리가 생heodinkcodingd..
2024.04.28