나홀로 프로그래밍 공부하기

문제 출처 : algospot.com :: DRAGON algospot.com :: DRAGON 드래곤 커브 문제 정보 문제 드래곤 커브(Dragon curve)는 간단한 수학 규칙으로 그릴 수 있는 그림으로, 위 그림같은 형태를 지닙니다. 드래곤 커브는 선분 하나에서 시작해서 간단한 규칙으로 이 algospot.com 1. p번째 글자를 찾는 함수 작성하기 (1) 함수 설계하기 우선 맨 앞에서 전체 드래곤 커브 문자열을 생성하는 알고리즘을 만들고, 이것을 기반으로 p번째 글자를 찾는 알고리즘을 작성해본다. 드래곤 커브 문자열을 만드는 방법을 재귀적인 구현으로 만든다. 처음 주어진 정보는 0세대 문자열인 FX(=seed)와 세대 수 n(=generations)이다. 이를 전달받는 함수 curve( )를 ..

문제 출처 : algospot.com :: KLIS algospot.com :: KLIS K-th Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있 algospot.com 1. 문제 분석 이전의 예제와 문제(8.4절 참고)들을 통해서 최대 증가 부분 수열 중 가장 긴 것을 찾아낸 경험이 있다. 이를 바탕으로 위 문제를 해결하기 위해서는 다음의 과정을 거쳐야 한다. 1. 바탕이 되는 최적화 문제를 푼다. 2. 최적화 문제의 최적해를 세는 문제를 푼다. 3. 답의 수를 기반으로 답안을 재구성한다...

문제 출처 : algospot.com :: MORSE algospot.com :: MORSE 모스 부호 사전 문제 정보 문제 모스 부호(Morse code)는 전화가 없던 시절 무선 전신에 주로 사용하던 코드로, 짧은 신호(단점, o)와 긴 신호(장점, -)를 섞어 글자를 표현하는 표현방식입니다. 예를 algospot.com 1. 모든 신호 만들기(완전 탐색 알고리즘) (1) 문제 분석 이 문제처럼 문제의 모든 답을 사전순으로 나열했을 때, 이 중 k번째에 오는 답을 구하라는 문제가 종종 있다. 답의 개수가 적은 경우에는 모든 답을 만들어 정렬하고 k번째 답을 반환할 수도 있지만 현실은 그렇지 못 한 경우가 대부분이다. 기존의 동적 계획법 문제를 해결할 때, 완전 탐색으로 시작했던 것 처럼 이런 형태의 ..