알고리즘 4

Sorting Algorithm (정렬 알고리즘) 개요.

원소들을 특정 순서나 기준에 맞게 정렬하게끔 하는 알고리즘에는 다양한 방법이 있다.  Input 데이터로 등 n개의 데이터가 주어지게 되면, Output 데이터로  정렬 기준에 맞는 순열을 return 하게 된다.  이 정렬 알고리즘을 사용하게 되면 간편해지는 것들이 많은데 1) 특정 값을 리스트에서 검색하는 것이 빨라진다. 2) 최소/최대값 찾기에 용이해진다. 3) 중복값 찾기나 유니크한 값 찾기에 유용해진다. 4) 날짜별로 상태, 거래 등을 정렬하기 용이하다.  등등 다양한 장점들이 존재합니다..  그렇다면, 정렬 알고리즘에는 어떤 종류가 있는가 제가 들었던 수업에서는 크게 2가지 구분 방식이 있었습니다 . 1) 비교 정렬 vs 비 비교 정렬 비교 정렬 : 버블 정렬, 선택 정렬, 삽입 정렬 , 병..

알고리즘 2025.01.16

파이썬 알고리즘 공부,,,

소프트웨어학부를 복수전공 시작하고, 이제 세번째 학기입니다. 사실 첫학기는 컴퓨터구조, 이산수학 과목만 수강했기 때문에 두번째 학기라고 봐도 무방합니다;; 지금까지 여러가지를 건들여보았고 알아보았지만, 제대로 공부했다?고 생각한 것은 JAVA 기반의 스프링 프레임워크를 이용한 백엔드입니다. 사실 이마저도 그냥저냥 공부한 것이고, 사실 "이 길이 내 길이다!" 라고 생각하고 체계적으로 계획을 가지고 전력질주한 분야는 또 아닙니다. 최근에는 데이터 분석과 딥러닝 분야에 대해서도 눈독을 들이고 있고, 대학원도 생각이 있기 때문에 둘러보고 싶은 생각이 있지만 마음이 조금은 조급한 것 같습니다. 백엔드를 공부한 계기는 개발자라고 하믄 여러가지 분야가 있겠지만 , 어쩌면 딱딱하게 느껴지는 시스템 프로그래밍 분야는 ..

파이썬 2024.03.05

백준 1008번 A/B (JAVA11)

백준 1008번 문제인 A/B입니다. 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 조건 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10^-9 이하이면 정답이다. import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); double div= (double) a / b; System.out.println(div); } } 먼저 A와 B를 int형으로 선언하고 Scanner 클래스를 사용하여 입력..

백준 2024.01.03

백준 1000번(A+B) (JAVA 11)

백준을 처음 시작하면서 주로 사용하는 언어인 JAVA를 사용하여 문제 풀이를 해보았습니다. import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); System.out.println(a+b); } } 1.먼저 값을 입력받기 위해 Scanner를 사용합니다. Scanner scan = new Scanner(System.in); 2.scan 객체 Scanner 클래스를 이용하여 입력을 받는다는 의미의 System.in을 사용하여 설정해줍니다. Scanner s..

백준 2024.01.03