알고리즘

서로 인접한 두 원소를 검사하여 정렬하는 알고리즘인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다.앞에서부터 n번 원소와 n+1번 원소를 비교한다.n번 원소가 n+1번 원소보다 크면 원소를 교환한다.다음 원소로 이동하여 해당 원소와 그 다

이전값과 비교하여 작은 수를 앞으로 보내는 방식2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하여 정렬하는 알고리즘배열 1번째 자리부터 이전 값과 비교한다.n번 원소가 n-1번 원소보다

(1) 분석1\. 사용자에게 라인 개수를 입력받음2\. 라인개수만큼 반복해야함3\. 라인이 넘어갈때마다 1개씩 증가4\. 다형성을 이용하여 원하는 문자 출력(2) Code(3) 결과(1) 분석1\. 사용자에게 라인 개수를 입력받음2\. 라인개수만큼 반복해야함3\. 피라

(1) 분석1\. 사용자에게 라인 개수를 입력받음2\. 라인개수만큼 반복해야함3\. 행과 열의 개수는 동일함(2) Code(3) 결과(1) 분석1\. 사용자에게 라인 개수를 입력받음2\. 라인개수만큼 반복해야함3\. 열과 행의 개수는 다름(2) Code(3) 결과

한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out)형식의 자료 구조pop( ) : 스택에서 가장 위에 있는 항목을 제거한다.push(item) : item 하나를 스택의 가장 윗 부분에 추가한다.peek( ) : 스택의 가장 위에 있는

이전에 했던 프로그램에 이어 스택활용 알고리즘을 풀어보겠다.이전 프로그램 정리 : https://velog.io/@qowl880/Stack이전에는 Stack을 직접 push, pop, peek, isEmpty등을 추가하여 직접 메서드를 작성하여 구현했다면 이번

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42576수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의

프로그래머스 문제1 : https://school.programmers.co.kr/learn/courses/30/lessons/1845문제2 : https://school.programmers.co.kr/learn/courses/30/lessons/4

프로그래머스https://school.programmers.co.kr/learn/courses/30/lessons/42840완전탐색(모의고사)3명이 모의고사를 푸는데 1번부터 마지막 문제까지 다음과 같이 반복하여 찍는다.1번 사람 : 1, 2, 3, 4, 5,

입력받은 숫자 n이 소수인지 판별하기1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수1은 소수가 아니다.n의 값을 입력받는다.1~n 사이의 소수를 구하기 위해 여러가지 식을 대입하여 숫자를 나눈다.소수인지 아닌지 판별한다.2부터 주어진 숫자 N-1까지 대입하여

프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/129211부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하기1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수1은 소수가 아니다

프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/12921이전에 했던 리스트를 통한 에라토스테네스의 체를 통한 풀이는 속도가 느려 통과가 안되는 문제가 발생했다따라서 배열을 통해 속도를 좀 더

프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/12947a,b 2개의 정수값이 있고 a % b를 했을때 나머지가 0일경우 하샤드 수라고 한다.정수를 입력받음입력받은 수의 자릿값들을 더함(1의

프로그래머스https://school.programmers.co.kr/learn/courses/30/lessons/12910이전에 했던 하샤드 수를 판별하는 과정의 발전된 문제이다.배열을 통해 정수값들과 나누는 값이 제시가 되고 이를 통해 하샤드 수를 구해 리

선택정렬은 현재 위치에 들어갈 값을 찾아서 바꾸는 알고리즘이다. 오름차순으로 정렬하는 선택정렬은 다음과 같은 과정을 거친다.현재 정렬되지 않은 가장 맨 앞의 인덱스를 선택한다.현재 인덱스의 다음 인덱스부터 끝까지 가장 작은 값을 찾으면 현재 인덱스의 값과 바꿔준다.다음

분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법이다.속도가 log로 나온다면 연산해야할 횟수가 절반 혹은 1/n으로 줄어든다는 뜻으로 퀵 정렬의 속도는 O(NlogN)으로 매우 빠르다.리스트 안에 있는 중간 값을 선택한다. 이렇게 고