목록전체 글 (4)
It's still Sunny:)
Backtracking(퇴각 검색) - 해를 얻을 때까지 모든 가능성을 시도 - 깊이 우선 탐색 사용 - 재귀 함수로 구현 15649번 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 arr배열에 수열 저장 isused배열을 이용하여 n까지의 각 수 이용 여부를 true/false로 저장 ([0]번은 사용 안함) func(x)는 arr[x]를 정하는 함수 func()는 재귀함수 def func(x): if x==m: for i in arr: print(i, end=" ") print() return for i in range(1,n+1): if isused[i]==True: cont..
lambda arguments : expression 익명 함수로 사용 가능 def add(a,b): return a+b l_add=lambda a,b:a+b print(add(2,3)) print(l_add(2,3)) print((lambda a,b:a+b)(2,3)) 실행결과 5 5 5 sort key값에 lamda를 이용하여 함수를 쓸 수 있습니다. 나이로만 정렬하세요. 나이가 같을 경우 이름 순으로 정렬하지 말고 리스트에 삽입된 순서로 출력하세요. member=[[21, 'kim'],[30, 'lee'],[21, 'park'],[23,'lim'],[21, 'do']] member.sort(key=lambda age:age[0]) print(member) 실행결과 [[21, 'kim'], [21, ..
most_common(n): 빈도수 높은 순으로 상위 n개를 리스트(List) 안의 투플(Tuple) 형태로 반환한다. from collections import Counter n=[1,3,3,3,8,-2,2,1] print(Counter(n).most_common()) [(3, 3), (1, 2), (8, 1), (-2, 1), (2, 1)] n=[1,3,8,-2,2] print(Counter(n).most_common()) [(1, 1), (3, 1), (8, 1), (-2, 1), (2, 1)] n=[1,3,8,-2,2] print(Counter(n).most_common(2)) [(1, 1), (3, 1)] 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력해보자. n=[1,3,8,-2,2..
sort 와 sorted의 차이점에 대해 알아봅시다. list.sort() 1. list를 정렬 후 저장한다. (원래 배열에 영향 있음) 2. return은 None a=[1,4,3,2] print(a.sort()) print(a) 실행결과 None [1,2,3,4] sorted(list) 1. list를 정렬 결과, 리스트로 return(원래 배열에 영향 없음) a=[1,4,3,2] print(sorted(a)) print(a) 실행결과 [1,2,3,4] [1,4,2,3]