코딩테스트

def 재귀함수(n): if 정답이면 : 출력 or 저장 else : 정답이 아니면 : for 모든 자식 노드에 대해서: if 정답에 유망하다면(답의 가능성이 있으면) : 자식노드로이동 재귀함수(n+1) 부모노드로 이동 혹은 유망 조건을 따로 함수로 빼줘서 구현한다. def 백트래킹(n): if 정답이면 : 출력 or 저장 else : for 모든 자식 노드에 대해 : if 유망한지확인(m) : 자식노드로 이동 백트래킹(n+1) 부모노드로 이동 def 유망한지확인(m): if 조건에 안맞으면 : return False return True # 1182번: 부분수열의 합 n, s = map(int, input().split()) arr = sorted(list(map(int, input().split())..