[TIL-260223] 알고리즘: 2차원 배열의 순회, 델타 탐색
·
CS/Algorithm
배열 순회행 우선 순회 int i; // 행의 좌표 int j; // 열의 좌표 int[][] arr= {{1,2,3},{4,5,6},{7,8,10}}; int N = arr.length; // 행의 길이 int M = arr[0].length; // 열의 길이 for (int i = 0; i 행 역 우선 순회 int i; // 행의 좌표 int j; // 열의 좌표 int[][] arr= {{1,2,3},{4,5,6},{7,8,10}}; int N = arr.length; // 행의 길이 int M = arr[0].length; // 열의 길이 for (int i = 0; i = 0; j--) { // 마지막 인덱스 열부터 0까지 System.out.prin..
[TIL-260213] 알고리즘: 정렬, 검색(탐색)
·
CS/Algorithm
이 글은 2026년 2월 13일에 작성된 글입니다.알고리즘이란?주어진 문제를 해결하기 위한 단계적인 절차.알고리즘의 조건입력: 모호하지 않고 잘 정의된 입력 값출력: 명확히 정의된 1개 이상의 출력 값명확성: 각 명령어의 의미가 모호하지 않고 정확유한성: 한정된 수의 단계 후에는 반드시 종료되어야 한다언어 독립성: 프로그래밍 언어와 상관없이 독립적유효성: 명령어들은 현재 실행 가능한 연산이어야 한다 알고리즘의 성능여러 개의 알고리즘이 있을 때, 성능을 비교하기 위해 연산량(시간 효율성), 메모리 사용량(공간 효율성)을 고려할 수 있는데둘 중 하나를 골라야 한다면 보통 연산량 즉 🕐알고리즘의 시간 효율성🕐을 선택한다. 알고리즘의 작업량을 표현할 때 시간 복잡도(Time Complexity)로 표현한다...