본문 바로가기

정렬

알고리즘 문제풀이/프로그래머스 2021. 7. 12. 16:13 [프로그래머스] 가장 큰 수 with JAVA https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가..
알고리즘 문제풀이/백준 2021. 6. 26. 19:38 [백준 1946] 신입 사원 with JAVA https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지..
알고리즘 문제풀이/백준 2021. 6. 22. 12:24 [백준 11399] ATM with JAVA https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4,..
컴퓨터 사이언스/자료구조와 알고리즘 2021. 4. 29. 14:30 [정렬] 거품 정렬, 선택 정렬, 삽입 정렬 거품 정렬, 선택 정렬, 삽입 정렬이 무엇인지, 시간 복잡도를 계산하고 소스코드를 구현해본다. 또한, 각 정렬의 특징을 알아보고 마지막으로 각 정렬을 비교해 무엇이 더 효율적인지에 대해 알아본다. 1. 거품 정렬(Bubble Sort) 1) 거품 정렬이란 서로 인접한 두 원소를 비교해, 대소 관계에 따라 자리를 바꿔주는 정렬이다. 1회전에 첫 번째 원소를 두번 째 원소와, 두 번째 원소를 세 번째 원소와 ,,, N-1을 N번째 원소와 비교해 교환해준다. 다음과 같은 과정을 수행하고 나면, N번째 자리에 가장 큰(혹은 가장 작은) 원소가 위치하게 된다. 이를 N-1번 수행하고 나면 거품이 일어나듯 정렬이 완료된다. 다음은 이해를 돕기 위한 유튜브 영상이다. 2) 거품정렬의 비교 횟수 시간 복잡도 거품 정렬..
컴퓨터 사이언스/자료구조와 알고리즘 2021. 4. 12. 18:40 [정렬] Quick Sort Algorithm depend on Pivot Selecting Quick Sort Algorithm의 pivot 선택 방식에 대한 알고리즘 비교 1. 분석 목표 및 조건 Quick Sort Algorithm은 average-case time complexity Q(nlgn)을 가지는 알고리즘으로 알려져있다. 이에 대해 검증해보고, pivot selecting에 따른 Quick Sort Algorithm의 효율에 대해 분석해보겠다. Quick Sort Algorithm을 분석하기 전, 먼저 든 고민은 배열안의 수의 범위를 어디까지 한정해야하는 가였다. 배열의 수의 범위가 적다면 배열안에 중복의 숫자가 나올 확률이 늘어날 것이고, 이는 분명히 알고리즘의 효율에 영향을 끼칠 것이다. 또한, 수의 범위를 특정 숫자, 예를 들어 1~100이라고 가정한다면, 배열의 크기가 1..

티스토리툴바