마따호쉐프의 블로그

파이썬으로 처음 짠 코드jotto score나 subsequence는 그다지 어렵지 않았으나Longest Common Subsequence는 해결방법 자체가 잘 이해가 되지 않았다. 구글링한 결과 알고리즘은 찾았고 동적 프로그래밍이란 것도 얼핏 이해가 되었지만,트래킹테이블이 왜 그렇게 만들어지는 것인지를 모르겠다. (이것은 한가할 때 도전해보기로 하고...) 찾아낸 알고리즘을 코드로 옮겨보았다.이 과정 역시도 만만하지는 않았으니...파이썬에 익숙하지 않은 점도 있었고, 인덱스가 여기저기 나오다 보니 많이 어지럽다...그래서 주석은 물론이고, 최대한 메소드나 변수명을 용도를 알기 쉽게 그리고 Magic Number를 줄이려 노력하였다. # -*- coding: EUC-KR -*-def jottoScore(..

여러가지 지저분한 소스코드를 어느정도 정리하였다.리팩토링이라고 하기엔 상당히 부족하지만, 이전 코드에 비해서는 많이 나아진 것 같다. [sort.manysort package] [sort.test package] Junit은 사용하지 않았다.SortTest 클래스에 메인메소드가 있다.

Bubble,Exchange,Selection,Insertion,Shell Sort Implementation package sort; import java.util.Arrays; public class ManySort { // bubble sortpublic static void bubbleSort(Integer[] S) {int n = S.length;int temp; for (int i = 0; i < n; i++) {boolean exchanged = false;for (int j = 1; j

package cbnu; public class Bubble { public static void main(String[] args) {// TODO Auto-generated method stub int array[] = { 1024, 512, 16, 8, 256, 64, 2048, 9048, 4096, 2 }; for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - i - 1; j++) {if (array[j] > array[j + 1]) {swap(array, j, j + 1);}}}for (int i = 0; i < array.length; i++) {System.out.print(" " + array[i]);}..

package cbnu; public class Select { public static void main(String[] args) {// TODO Auto-generated method stub int array[] = { 1024, 512, 16, 8, 256, 64, 2048, 9048, 4096, 2, 1023 }; for (int i = 0; i < array.length - 1; i++) {for (int j = i+1; j < array.length; j++) {if (array[i] > array[j])swap(array, i, j);}} for (int i = 0; i < array.length; i++) {System.out.print(" " + array[i]);}} private ..