본문 바로가기
728x90
728x90

분류 전체보기155

Sorting Algorithm Sorting Algorithm 정렬 알고리즘이란 원소들을 번호 순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 종류 Insertion Sort Bubble Sort Selection Sort 이 글은 Obsidian을 이용해 작성되었습니다. 2024. 1. 26.
Bubble Sort Bubble Sort 배열의 연속된 두 원소의 크기를 비교하여 정렬하는 정렬 알고리즘 반복될 때 마다 가장 큰 원소부터 자신의 위치를 찾는다. 번째 반복에서는 뒤에서 개의 (이미 정렬된) 원소를 제외해도 상관없다. 알고리즘 주어진 배열의 제일 앞의 두 원소 , 를 선택한다. 두 원소가 정렬된 상태라면 그대로 두고, 그렇지 않다면 두 원소의 위치를 서로 바꾼다. (1), (2)를 배열의 처음부터 끝까지 반복한다. (1), (2), (3)을 배열에 아무 변화가 없을 때 까지 반복한다. 시간 복잡도 Compare Change Best Average Worst 공간 복잡도 Support 예제 Phase 1 : [3, 4, 2, 5, 1] [3, 4, 2, 5, 1] 3 < 4 이므로 변동 X [3, 4, 2,.. 2024. 1. 25.
Bubble Sort [MarkDown Test] Bubble Sort 배열의 연속된 두 원소의 크기를 비교하여 정렬하는 정렬 알고리즘 반복될 때 마다 가장 큰 원소부터 자신의 위치를 찾는다. $i$번째 반복에서는 뒤에서 $i$개의 (이미 정렬된) 원소를 제외해도 상관없다.알고리즘 주어진 배열의 제일 앞의 두 원소 $x_1$, $x_2$를 선택한다. 두 원소가 정렬된 상태라면 그대로 두고, 그렇지 않다면 두 원소의 위치를 서로 바꾼다. (1), (2)를 배열의 처음부터 끝까지 반복한다. (1), (2), (3)을 배열에 아무 변화가 없을 때 까지 반복한다. 시간 복잡도 Compare Change Best $O(n)$ $O(1)$ Average $O(n^2)$ $O(n^2)$ Worst $O(n^2)$ $O(n^2)$ ## 공간 복잡도 Support $.. 2024. 1. 24.
[Tistory] 블로그 이전 티스토리 블로그를 그만두고 github pages로 이전하려고 합니다. TypeLOG A minimal, responsive and feature-rich Jekyll theme for technical writing. typemin.github.io 최근 다양한 markdown 툴을 사용하면서 markdown 형식에 익숙해졌고, 추후에 플랫폼이 바뀌거나 사라지더라도 저의 기록들을 계속 보관하고싶어서 markdown으로 글을 작성해보려고 합니다. 하지만 현재 사용하고 있는 스킨에서는 markdown 입력기를 지원하지 않았고, markdown 입력을 지원하는 다른 마음에 드는 스킨을 찾지 못하여 여러 가지 대안을 알아보다가 github pages에서 마음에 드는 테마를 찾아 이를 사용하기로 하였습니다. 포.. 2023. 9. 18.
[Obsidian] Obsidian을 선택한 이유 Obsidian Obsidian - Sharpen your thinking Obsidian is the private and flexible note‑taking app that adapts to the way you think. obsidian.md 최근에 유튜브를 보다가 'Obsidian'이라는 노트 프로그램을 접하게 되었다. 내용을 정리하는 프로그램은 Notion, Evernote, Onenote 등의 다양한 프로그램들이 존재하지만 Obsidian은 그와 차별되는 특징들을 지니고 있었다. 그 중 가장 내 마음을 훔친 것은 바로 Link와 Graph 기능이었다. 물론 Notion을 비롯한 다른 프로그램에서도 Link 기능을 지원하지만, Obsidian에서는 보다 간단하게 대괄호 2개를 이용하여 Lin.. 2023. 9. 16.
[BOJ] 2566 : 최댓값 (Python) Baekjoon Online Judge 2566번 : 최댓값 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 문제 과 같이 9 $\times$ 9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 대, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오. 예를 들어, 다음과 같이 81개의 수가 주어지면 1열 2열 3열 4열 5열 6열 7열 8열 9열 1행 3 23 85 34 17 74 25 52 65 2행 10 7 39 42 88 52 14 72 63 3행 87 42 18 78 53 4.. 2023. 9. 8.
[BOJ] 2738 : 행렬 덧셈 (Python) Baekjoon Online Judge 2738번 : 행렬 덧셈 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 문제 N $\times$ M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오. 입력 첫째 줄에 행렬의 크기 N과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다. 출력.. 2023. 9. 7.
728x90
반응형

티스토리툴바