
Problemhttps://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr사전에 알파벳 모음 A,E,I,O,U 만 사용해 만들 수 있는 길이 5 이하의 단어가 수록되어 있다사전에서 첫 단어는 A 이다사전에서 두 번째 단어는 AA 이다사전에서 마지막 단어는 UUUUU 이다단어가 주어질 때, 해당 단어가 사전에서 몇번째에 위치했는지 반환해라.Input / Output Exampleswordresult"AAAAE"6"AAAE"10"I"1563 사전에서 단어는 A,AA,AAA,AAAA,AAAAA,AAAAE,AAA..

Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krH-Index는 과학자의 생산성과 영향력을 나타내는 지표이다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고, 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 H-Index이다.어느 과학자의 H-Index를 나타낸는 값인 h를 구해서 반환해라과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 반환해라 Input / Ouput Examplec..

Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr0 또는 양의 정수가 주어졌을때, 정수를 이어붙여 만들 수 있는 가장 큰 수를 알아내라.[6, 10, 2] 가 들어온다면 그 수를 재배치해서 만들 수 있는 가장 큰 수는 6210이 된다.0 또는 양의정수가 담긴 배결 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 반환하라Input / Output Examplenumbersreturn[6, 10, 2]"6210"[3, 30, 34, 5, 9..

Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12117 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr우선순위 디스크 컨트롤러 라는 가상의 장치는 아래와 같이 동작한다.어떤 요청이 들어올 때, 작업의 번호, 요청 시각, 소요 시간을 저장해두는 대기 큐가 있다.작업의 우선순위가 가장 높은 작업을 큐에서 꺼내 작업한다.우선순위 => 소요시간이 짧은 것 > 요청 시각이 빠른 것 > 작업의 번호가 작은 것 한번 작업을 시작하면 작업을 마칠때까지 그 작업만 수행한다.모든 요청 작업을 마쳤을때 각 작업에 대한 반환시간은 작업 요청부터 종료까지 걸린..
![[알고리즘] 기본적인 정렬 알고리즘 - 버블정렬](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FNXcKc%2FbtsLJE5ATWY%2FsZmHrdvXA5Hv6VKZ4AiijK%2Fimg.jpg)
Intro이 글에서는 기초적인 정렬 알고리즘인 버블정렬에 대해 정리한다.버블 정렬은 평균적으로 \( O(n^2) \)의 시간복잡도를 갖고 있다. 혹시나, 시간복잡도에 대해 모른다면 아래 글을 읽고 오자.https://stringju.tistory.com/7 [알고리즘 #1] 시간 복잡도와 점근 표기법Intro 알고리즘 문제를 풀다보면 자주 등장하는 것이 시간 복잡도이다.이 글에서는 알고리즘의 시간 복잡도의 정의와 이를 표현하는 방법인 점근 표기법에 대해 서술한다. 알고리즘의 성능을stringju.tistory.com 버블 정렬버블 정렬의 개념은 순서가 잘못된 인접한 두 수를 교환하는 것이다. [10,3,7,4,9] 가 저장되어 있는 배열이 있고, 이를 오름차순(값이 작은 것 부터 나열)으로 정렬하자. 첫..