Review of Algorithms2
Selection Sort 선택 정렬(Selection Sort)은 간단한 정렬 알고리즘으로, 주어진 배열에서 최소값을 찾아서 정렬된 부분과 교환하는 방식을 이용합니다. 배열에서 최소값을 찾고 시작 위치와 교환하는 과정을 반복하여 전체 배열이 정렬됩니다. 선택 정렬 알고리즘의 동작 방식은 다음과 같습니다: 배열에서 최소값을 찾아 시작 위치와 교환합니다. 시작 위치를 한 칸씩 오른쪽으로 이동하면서 이전 과정을 반복합니다. 예시: 주어진 배열: [64, 34, 25, 12, 22, 11, 90] 첫 번째 반복에서 최소값은 11이며, 시작 위치인 64와 교환됩니다. 정렬된 배열: [11, 34, 25, 12, 22, 64, 90] 두 번째 반복에서 최소값은 12이며, 시작 위치인 34와 교환됩니다. 정렬된 배..
2023. 3. 22.
Review of Algorithms
과제 2, 문자열 조작 - 역방향 보수 DNA 서열의 역방향 보체 서열을 반환하는 파이썬 코드를 작성하십시오. 예를 들어, "ACCTGG"의 역 보수 시퀀스는 "CCAGGT"입니다. 코드는 입력 파일을 명령줄 인수로 사용하고, 입력 파일에서 DNA 서열을 읽고, DNA 서열을 반전하고, DNA 서열의 모든 'A', 'T', 'C', 'G'를 각각 'T', 'A', 'G's, 'C'로 변환하고, 출력 파일에 역방향 보수 서열을 인쇄해야 합니다. 입력 파일이 한 줄의 주석으로 시작하고 두 번째 줄의 DNA 서열이 여러 줄이라고 가정합니다. 주의 LearnUs를 통해 파이썬 코드를 제출하십시오. 파일 이름을 "Assignment2.py"로 지정합니다. 메모 입력 시퀀스는 대/소문자를 구분하지 않습니다. 입력 ..
2023. 3. 21.