기주

삽입정렬삽입정렬은 앞에서부터 정렬시켜 나아가는 알고리즘이다. 데이터를 정렬할 때 앞에서부터 순차적으로 하나씩 비교하면서 위치를 찾아 삽입하는 방식으로,  적은 양의 데이터를 정렬하거나 이미 정렬된 부분이 많을 때 효율적이다.앞의 정렬된 데이터의 수만큼 순회하고 이를 N-1번 반복하므로 시간복잡도는 N^2이다. 삽입정렬의 진행과정  두 번째 요소부터 시작하여 현재 요소를 앞의 정렬된 부분과 비교.현재 요소보다 큰 값을 만나면 그 값을 오른쪽으로 밀어 공간을 만든다.정렬된 부분에 맞는 위치에 현재 요소를 삽입.이 과정을 리스트의 마지막 요소까지 반복.   코드 구현Scanner sc = new Scanner(System.in);int n = Integer.parseInt(sc.next());int[] arr..

1. PAT(Personal Access Token) 발급 이때 토큰의 권한은 repo관련 모든 권한과 workflow 권한을 추가해둔다.토큰은 1번만 보여주므로 다른곳에 복사해둔다.   2. Repository 권한 설정workflow permission 섹션에서  read and write permission 활성화 (organization의 레포지토리인 경우 어드민 권한 필요할 수 있음)   3. deploy.yml 작성  1.Checkout repositoryactions/checkout@v3 액션을 사용하여 main 브랜치의 최신 코드를 self-hosted 서버로 가져옵니다. 이 단계에서 GITHUB_TOKEN을 사용해 인증이 이루어지며, 워크플로우가 리포지토리에 접근하여 코드를 복사합니다. ..

버블정렬 버블 정렬은 인접한 두 요소를 비교하여, 앞 요소가 뒤 요소보다 클 경우 두 요소의 위치를 교환하는 방식으로 정렬하는 알고리즘이다.이를 반복하면 가장 큰 수가 배열의 맨 뒤로 이동하게 됩니다. 각 순회가 끝날 때마다 정렬되지 않은 부분 중 가장 큰 요소가 마지막 위치에 고정된다. 버블정렬은 외부루프에서는 n-1번을 돌고 내부 루프에서는 n-1-i 번의 비교를 수행하므로 시간복잡도는 N^2이다.삽입정렬과 마찬가지로 배열이 길어질수록 비효율적이나 구현은 간단하다.    Scanner sc = new Scanner(System.in);int n = Integer.parseInt(sc.next());int[] arr = new int[n];for(int i=0; i arr[j+1]){ ..

선택정렬선택정렬은 배열 내 요소 하나마다 나머지 요소들 중 최소값을 찾아 해당 위치에 배치하는 방식의 정렬 알고리즘이다,이 방식은 배열의 첫 번째 요소부터 마지막 요소까지 반복하면서, 각 위치에 맞는 최소값을 찾아 배열 앞부분부터 정렬해 나간다. 배열 내 요소 1개당 n개의 배열 모두를 탐색하고,n개의 요소들에 대해 반복해야하므로  시간복잡도는 N^2 이다.따라서 배열의 크기가 커질수록 비효율적이지만 구현은 단순하다는 특징이 있다.   int n = Integer.parseInt(sc.next());int[] arr = new int[n];for(int i=0; i

Character 클래스 메서드 isDigit(char ch) // 주어진 문자가 숫자인지 확인.예: Character.isDigit('5') → trueisLetter(char ch) // 주어진 문자가 알파벳인지 확인.예: Character.isLetter('a') → trueisWhitespace(char ch) // 주어진 문자가 공백 문자(스페이스, 탭 등)인지 확인.예: Character.isWhitespace(' ') → trueisUpperCase(char ch) // 문자가 대문자인지 확인.예: Character.isUpperCase('A') → trueisLowerCase(char ch) // 문자가 소문자인지 확인.예: Character.isLowerCase('a') → true..

TreeSet 의 용도1. 중복제거2. 정렬  TreeSet 메서드TreeSet Tset = new TreeSet(); Tset 생성 (오름차순 정렬)TreeSet Tset = new TreeSet(Collections.reverseOrder()); Tset 생성(내림차순 정렬)Tset.add() // 값 추가Tset.remove() // 특정 값 제거Tset.size() // 크기 반환Tset.first() // 오름차순은 최소값, 내림차순은 최대값 (정렬시 맨앞 자료) 반환Tset.last() // 오름차순은 최대값, 내림차순은 최소값 (정렬시 맨뒤 자료) 반환