[유형]백트래킹 [문제링크]https://www.acmicpc.net/problem/15652 [요약]자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.[문제풀이]앞의 N과 M(2),15650번과 다른 조건은 고른 수열은 비내림차순이라는 것과 같은 수를 여러 번 골라도 된다는 것이다.따라서 가지치기 조건을 삭제하고, start을 사용해서 비내림차순 정렬이 가능하도록 코드를 수정한다.import sysdef input(): return sys.stdin.readline().rstrip()def dfs(start,lst): # 종료..

[유형]백트래킹 [문제링크]https://www.acmicpc.net/problem/15651 [요약]자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.[문제풀이]앞의 N과 M(1),15649번과 다른 조건은 같은 수를 여러 번 골라도 된다는 점이다.따라서 기존의 가지치기 조건(이전에 방문했다면 제외하는 조건)을 삭제한다. import sysdef input(): return sys.stdin.readline().rstrip()def dfs(lst): # 종료조건 if len(lst) == M: ans.append(lst) retu..

[유형]백트래킹 [문제링크]https://www.acmicpc.net/problem/15650 [요약]자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다. [문제풀이]앞의 N과 M(1),15649번과 다른 조건은 고른 수열은 오름 차순이어야한다는 것이다.따라서 start를 추가해서, 첫번째 수가 두번째 수보다 크거나 같지 않도록 코드를 변경한다.import sysdef input(): return sys.stdin.readline().rstrip()def dfs(start,lst): # 종료조건 if len(lst) == M: ans...

[유형]백트래킹 [문제링크]https://www.acmicpc.net/problem/15649 [요약]자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 [문제풀이]백트래킹이란?알고리즘 기법 중 하나로 재귀적으로 문제를 해결하되 현재 재귀를 통해 확인 중인 상태가 제한조건에 위배되는지 판단하고, 해당 상태가 위배되는 경우 해당 상태를 제외하고 다음 상태로 넘어간다. 더 이상 탐색할 필요가 없는 상태가 제외한다는 것인데, 이를 가지치기라고 한다. 백트래킹 특성에서 조건에 부합하지 않으면 이전 수행으로 돌아가야 함으로 BFS보다는 DFS이 구현하기 더 편하기 때문에 주로 DFS를 사용한다. DFS..

14 Visualizing trends주로 산점도(Chapter 12)나 시계열(Chapter 13)에서 개별 데이터 포인트가 어디에 위치하는지보다 데이터의 전체적인 흐름에 더 관심이 있을 때가 많습니다. 추세를 실제 데이터 포인트 위나 그 대신에 그려줌으로써, 보통 직선이나 곡선의 형태로 나타내어 독자가 데이터의 주요 특징을 즉시 파악할 수 있도록 하는 시각화를 만들 수 있습니다.추세를 파악하는 데에는 두 가지 기본적인 접근 방식이 있습니다. 첫 번째는 이동 평균과 같은 방법으로 데이터를 평활화(smoothing)하는 것이고, 두 번째는 정의된 함수 형태로 곡선을 맞춘 후에 그 곡선을 그리는 것입니다. 데이터셋에서 추세를 파악한 후에는 그 추세에서의 편차를 구체적으로 살펴보거나, 데이터를 기본 추세, ..

13 Visualizing time series and other functions of an independent variable시간은 데이터에 추가적인 구조를 부여하기 때문에, 데이터 포인트는 고유한 순서를 가지게 됩니다. 따라서 데이터를 시간의 증가 순서로 배열할 수 있으며, 각 데이터 포인트에 선행자와 후속자를 정의할 수 있습니다.13.1 Individual time series개별 시계열 시계열의 첫 번째 예시로, 생물학 분야에서 월간 프리프린트(preprint) 제출 패턴을 고려해 보겠습니다. 프리프린트는 연구자들이 과학 저널에서 공식적인 동료 심사(peer review)와 출판 이전에 온라인에 게시하는 과학 논문입니다. 생물학 연구자들을 위해 2013년 11월에 설립된 프리프린트 서버인 bi..