| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
- 자료구조
- web
- BinarySearchTree
- java
- ADT
- datastructure
- 그래프
- Recursion
- Queue
- BinaryTree
- 리스트
- C
- ec2
- 버블정렬
- C언어
- Stack
- spring
- 트리
- graph
- 큐
- 웹서버
- algorithm
- 알고리즘
- MariaDB
- bubblesort
- Tomcat
- heap
- data structure
- aws
- 이진탐색트리
- Today
- Total
목록Algorithm (2)
Min'sLog
● 목표 계산기를 구현하기 위해 먼저 중위표현식(In-fix) 으로 입력받은 표현식을후위 표현식(Post-fix)으로 변환하여 해당 후위 표현식을 연산하여 결과값을 출력하는 프로그램을 작성한다. ● 중위 표현식을 후위 표현식으로 변경하는 이유중위 표현식은 계산의 우선순위가 고려되지 않아, 우선 계산이 필요한 경우 소괄호를 이용하기 때문에, 해당 식을 후위 표현식으로 변경하여 연산되도록 한다.소괄호와 연산자의 우선순위를 인식하게 하여 중위 표기법의 수식을 직접 계산하게 프로그래밍하는 것 보다 후위 표기법의 수식을 계산하도록 프로그래밍 하는 것이 로직적으로 더 쉽다. 후위식으로 변경하기 위해선 두가지에 대한 고려가 필요하다.1. 소괄호를 파악하여 그 부분을 먼저 연산한다. 2. 연산자의 우선순위를 근거로 ..
● 버블 정렬(bubble sort) 이란? 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. ● 버블 정렬(bubble sort) 알고리즘 상세버블 정렬은 첫 번째 자료와 두 번째 자료를 비교 , 두 번째 자료와 세 번째 자료를 비교, 세 번째 자료와 네 번째 자료를 비교 하는 식으로 n-1 번째 인덱스까지 비교를 반복하여 정렬차순(오름,내림)에 따라 두 수의 위치를 교환(swap)하는 방식이다.(정렬 차순은 오름차순으로 포스팅 되었으니 참고!)1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외되고, 2회전을 수행하고 나면 끝에서 두 번째 자료까지는 정렬에서 제..