Developer Chaed

알고리즘 문제해결 전략1 239p에도 소개된 문제입니다. (algospot 링크 https://algospot.com/judge/problem/read/PI) 문제를 풀고나니 중요한건 역시. 문제를 완전히 이해하자 입니다. 처음에 3~5개씩 잘라 외운다는것을 간과 하고 한참을 고민했는데 다시 보니 이해가 되었습니다. 제가 접근한 방법은 역시 동적계획법과 메모아이제이션을 이용하여 풀었습니다만, 풀고 순위를 보니 속도가 약 100ms로 40위권이더군요. 우선 코드 입니다. 앞으로 코딩할때 게시할 코딩 만큼은 변수명을 명확히 해야겠습니다. main은 그냥 data얻는게 전부이며 중요한건 pi함수입니다. verify함수는 3~5개의 원주율의 부분 집합이 문제의 다섯가지 기준에 따라 몇점이 평가하는 함수 입니다...

LIS문제를 풀기 위한 알고리즘 사이트 문제들을 다음 링크를 참고하세요 http://www.codeup.kr/JudgeOnline/problem.php?id=3735 https://algospot.com/judge/problem/read/LIS LIS 문제를 해결 하기 위해 제일 많이 쓰이는 기본적인 방법은 동적계획법일것입니다. 동적계획법을 풀어 내기위해선 재귀적인 방법으로 부분문제들을 해결해 나가는 방법을 선택해야 합니다. LIS를 해결하기 위한 기본 개념은 다음과 같습니다. 1. 수열의 집합 S가 모두 순차증가를 이루고 있어야 한다. 2. 수열의 선택의 순서를 정하여 부분 문제의 수를 줄인다. (중복을 제거할 수 있게됨) 3.선택된 수열 S는 이전에 선택한 수열이 무엇이 있는지 알 필요 없다. 1번은..