dfs(2)
- 
                
                  
                  [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_파이썬_pass_복습]프로그래머스_LV1_삼총사_풀이공부하는허딩크 : https://www.youtube.com/live/kdCOczz1e9c?feature=shared 조합의 의미만 알면 쉽게 풀 수 있다.세명의 조합을 뽑아내서 합이 0이면 cnt += 1을 해주면 통과. import itertools def solution1(number): answer = 0 for i in itertools.combinations(number, 3): if sum(i) == 0: answer += 1 return answer combinations와 동일한 조건을 주는 삼중for문 연습용.첫번째 for문은 0~-2, 두번째는 1~-1, 세번째는 2~0 이런 조건이다.즉 out of range가 되지 않기 위해 for문.. 2024.05.08