알고리즘
1.[알고리즘]기수 변환 프로그램(n진수 문제)
본 글은 Bohyoh Shibata의 "자료구조와 함께 배우는 알고리즘 입문(자바편)"을 참고하여 작성하였습니다. 변환하고자 하는 정수와 변환하고자 하는 기수를 입력받아 n진수로 변환되는 과정을 공부합니다.
2020년 3월 15일
2.[알고리즘]효율적인 소수 선별
본 글은 Bohyoh Shibata의 "자료구조와 함께 배우는 알고리즘 입문(자바편)"을 참고하여 작성하였습니다.특정 범위내의 소수를 선별하는 문제는 선별 대상 미만의 수로 해당 수를 나누는 방식으로 해결할 수 있다. 가령 100이하의 범위에서 소수를 선별하기 위해 2
2020년 3월 22일
3.[알고리즘]스택
본 글은 Bohyoh Shibata의 "자료구조와 함께 배우는 알고리즘 입문(자바편)"을 참고하여 작성하였습니다. 스택 >스택(stack)은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 입력가 출력 순서는 후입선출(LIFO, Last In First Out)입니다. 주요용어정리 max: 스택 용량 ptr: 스택 포인터(스택에 쌓여 있...
2020년 3월 29일
4.[알고리즘]자연정렬
본문은 "자료구조와 함께 배우는 알고리즘 입문-자바편(Bohyoh Shibata 지음, 강민 옮김)"을 참고하여 작성되었습니다(p.124).텍스트1.txt, 텍스트2.txt, 텍스트10.txt, 텍스트21.txt, 텍스트100.txt는 두 가지의 방식으로 정렬가능하다.
2020년 4월 13일