반응형

2024/12/18 15

[C] 삽입 정렬

출처 - C로 배우는 알고리즘 (이재규 지음)#include #include #include void insert_sort(char a[], int n);int main(int argc, char *argv[], char **env){ char word[] = "TOLEARNSORTALGORITHM"; printf("정렬 전[%s]\n", word); insert_sort(word, (sizeof(word) - 1) / sizeof(char)); printf("정렬 후[%s]\n", word); return 0;}void insert_sort(char a[], int n){ int i = 0, j = 0; char t = 0; for(i = 1; i t && j > 0) // 굳이 t를 선언하지 않고 ..

C/Reference 2024.12.18

[C] 최대 공약수 구하는 함수 (유클리드 알고리즘)

int get_gcd(int u, int v){ int temp = 0; while(u) { if(u  유클리드 알고리즘 GCD(280, 30) = GCD(250, 30)                        = GCD(220, 30)                          = GCD(190, 30) ... 이런 식으로 큰 수에서 작은수를 계속해서 빼 나간다.                          = GCD(40, 30)                          = GCD(10, 30)      // 이렇게 앞의 수가 뒤의 수보다 작아지면 두 수를 교환                          = GCD(30, 10) ... 다시 반복해서 빼 나간다.                ..

C/Study 2024.12.18

[Java] 문자열로 된 수식 계산하기

원문 출처 - http://unikys.tistory.com/226​자바 1.6 이상에서는 Javascript 엔진을 이용하여 문자열로 된 수식 계산이 가능하다고 한다.(자바스크립트의 eval 함수와 같은 기능의 함수가 있다.)import javax.scrit.ScriptEngineManager;import javax.script.ScriptEngine;public class Test{ public static void main(String[] args) throws Exception { ScriptEngineManager mgr = new ScriptEngineManager(); ScriptEngine engine = mgr.getEngineByName("JavaScript"); String fo..

JAVA/Study 2024.12.18
반응형