순열(3)
-
[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